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 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article