IDEAS home Printed from https://ideas.repec.org/a/igg/jsir00/v8y2017i2p34-49.html
   My bibliography  Save this article

Tracking Patterns with Particle Swarm Optimization and Genetic Algorithms

Author

Listed:
  • 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)

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.

Suggested Citation

  • Yuri Marchetti Tavares & Nadia Nedjah & Luiza de Macedo Mourelle, 2017. "Tracking Patterns with Particle Swarm Optimization and Genetic Algorithms," International Journal of Swarm Intelligence Research (IJSIR), IGI Global, vol. 8(2), pages 34-49, April.
    • Handle: RePEc:igg:jsir00:v:8:y:2017:i:2:p:34-49
    as

    Download full text from publisher

    File URL: http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJSIR.2017040103
    Download Restriction: no
    ---><---

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:igg:jsir00:v:8:y:2017:i:2:p:34-49. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Journal Editor (email available below). General contact details of provider: https://www.igi-global.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.