Tracking Patterns with Particle Swarm Optimization and Genetic Algorithms

Yuri Marchetti Tavares, Nadia Nedjah and Luiza de Macedo Mourelle
Additional contact information
Yuri Marchetti Tavares: Brazilian Navy, Rio de Janeiro, Brazil
Nadia Nedjah: Universidade do Estado do Rio de Janeiro, Rio de Janeiro, Brazil
Luiza de Macedo Mourelle: Universidade do Estado do Rio de Janeiro, Rio de Janeiro, Brazil

International Journal of Swarm Intelligence Research (IJSIR), 2017, vol. 8, issue 2, 34-49

Abstract: The template matching is an important technique used in pattern recognition. The goal is to find a given pattern, of a prescribed model, in a frame sequence. In order to evaluate the similarity of two images, the Pearson's Correlation Coefficient (PCC) is used. This coefficient is calculated for each of the image pixels, which entails an operation that is computationally very expensive. In order to improve the processing time, this paper proposes two implementations for template matching: one using Genetic Algorithms (GA) and the other using Particle Swarm Optimization (PSO) considering two different topologies. The results obtained by the proposed methodologies are compared to those obtained by the exhaustive search in each pixel. The comparison indicates that PSO is up to 236x faster than the brute force exhausted search while GA is only 44x faster, for the same image. Also, PSO based methodology is 5x faster than the one based on GA.

Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJSIR.2017040103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jsir00:v:8:y:2017:i:2:p:34-49

Access Statistics for this article

International Journal of Swarm Intelligence Research (IJSIR) is currently edited by Yuhui Shi

More articles in International Journal of Swarm Intelligence Research (IJSIR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().