Title: Embedded implementation of template matching using correlation and particle swarm optimisation
Authors: Yuri Marchetti Tavares; Nadia Nedjah; Luiza De Macedo Mourelle
Addresses: Departamento de Armas, Diretoria de Sistemas de Armas da Marinha, Marinha do Brazil, Rio de Janeiro, Brazil ' Departamento Engenharia Eletrônica e Telecomunicações, Universidade do Estado do Rio de Janeiro, Rio de Janeiro, Brazil ' Departamento de Engenharia de Sistemas e Computação, Universidade do Estado do Rio de Janeiro, Rio de Janeiro, Brasil
Abstract: Template matching is an important technique used in pattern recognition. The goal is find a given pattern, from a prescribed model, in a frame sequence. In order to evaluate the similarity of two images, the Pearson's correlation coefficient (PCC) is widely used. This coefficient is calculated for each of the image pixels, which entails a computationally very expensive operation. This paper proposes the implementation of template matching using the PCC based method together with particle swarm optimisation as an embedded system. This approach allows for a great versatility to use this kind of system in portable equipment. The results indicate that PSO is up to 131× faster than the brute force exhausted search. So, the thus obtained co-design with PCC computation implemented in hardware, while the PSO process in software, is a viable way to achieve real time template matching, which is a pre-requisite in real-word applications.
Keywords: embedded systems; co-design; particle swarm optimisation; template matching; correlation; tracking.
DOI: 10.1504/IJBIC.2018.091244
International Journal of Bio-Inspired Computation, 2018 Vol.11 No.2, pp.102 - 109
Received: 23 Mar 2016
Accepted: 19 Apr 2017
Published online: 17 Apr 2018 *