Embedded implementation of template matching using correlation and particle swarm optimisation Online publication date: Tue, 17-Apr-2018
by Yuri Marchetti Tavares; Nadia Nedjah; Luiza De Macedo Mourelle
International Journal of Bio-Inspired Computation (IJBIC), Vol. 11, No. 2, 2018
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Bio-Inspired Computation (IJBIC):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook