Welcome to the InfoSci Platform
Reference Hub1
Tracking Patterns with Particle Swarm Optimization and Genetic Algorithms

Tracking Patterns with Particle Swarm Optimization and Genetic Algorithms

Yuri Marchetti Tavares, Nadia Nedjah, Luiza de Macedo Mourelle
Copyright: © 2017 |Volume: 8 |Issue: 2 |Pages: 16
ISSN: 1947-9263|EISSN: 1947-9271|EISBN13: 9781522513544|DOI: 10.4018/IJSIR.2017040103
Cite Article Cite Article

MLA

Tavares, Yuri Marchetti, et al. "Tracking Patterns with Particle Swarm Optimization and Genetic Algorithms." IJSIR vol.8, no.2 2017: pp.34-49. http://doi.org/10.4018/IJSIR.2017040103

APA

Tavares, Y. M., Nedjah, N., & Mourelle, L. D. (2017). Tracking Patterns with Particle Swarm Optimization and Genetic Algorithms. International Journal of Swarm Intelligence Research (IJSIR), 8(2), 34-49. http://doi.org/10.4018/IJSIR.2017040103

Chicago

Tavares, Yuri Marchetti, Nadia Nedjah, and Luiza de Macedo Mourelle. "Tracking Patterns with Particle Swarm Optimization and Genetic Algorithms," International Journal of Swarm Intelligence Research (IJSIR) 8, no.2: 34-49. http://doi.org/10.4018/IJSIR.2017040103

Export Reference

Mendeley
Favorite Full-Issue Download

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.