Template Matching in Digital Images Using a Compact Genetic Algorithm with Elitism and Mutation

The emCGA is a new extension of the compact genetic algorithm (CGA) that includes elitism and a mutation operator. These improvements do not increase significantly the computational cost or the memory consumption and, on the other hand, increase the overall performance in comparison with other similar works. The emCGA is applied to the problem of object recognition in digital images. The objective is to find a reference image (template) in a landscape image, subject to distortions and degradation in quality. Two models for dealing with the images are proposed, both based on the intensity of light. Several experiments were done with reference and landscape images, under different situations. The emCGA was compared with an exhaustive search algorithm and another CGA proposed in the literature. The emCGA was found to be more efficient for this problem, when compared with the other algorithms. We also compared the two proposed models for the object. One of them is more suitable for images with rich details, and the other for images with low illumination level. Both models seem to perform equally in the presence of distortions. Overall, results suggested the efficiency of emCGA for template matching in images and encourages future developments.

[1]  Edson Pedro Ferlin,et al.  Reconfigurable Parallel Architecture for Genetic Algorithms: Application to the Synthesis of Digital Circuits , 2007, ARC.

[2]  Chang Wook Ahn,et al.  Elitism-based compact genetic algorithms , 2003, IEEE Trans. Evol. Comput..

[3]  Heitor Silvério Lopes,et al.  A New Mutation Operator for the Elitism-Based Compact Genetic Algorithm , 2007, ICANNGA.

[4]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[5]  Heitor Silvério Lopes,et al.  Particle Swarm Optimization for Object Recognition in Computer Vision , 2008, IEA/AIE.

[6]  Shigeyoshi Tsutsui,et al.  Probabilistic Model-Building Genetic Algorithms in Permutation Representation Domain Using Edge Histogram , 2002, PPSN.

[7]  David E. Goldberg,et al.  The compact genetic algorithm , 1999, IEEE Trans. Evol. Comput..

[8]  James Ze Wang,et al.  Image retrieval: Ideas, influences, and trends of the new age , 2008, CSUR.

[9]  John C. Gallagher,et al.  A family of compact genetic algorithms for intrinsic evolvable hardware , 2004, IEEE Transactions on Evolutionary Computation.

[10]  Heitor Silvério Lopes,et al.  A Configware Approach for High-Speed Parallel Analysis of genomic Data , 2007, J. Circuits Syst. Comput..

[11]  Ivo Everts,et al.  Extended Compact Genetic Algorithm , 2004 .

[12]  Lúcia Valéria Ramos de Arruda,et al.  An object detection and recognition system for weld bead extraction from digital radiographs , 2006, Comput. Vis. Image Underst..

[13]  D. Goldberg,et al.  Domino convergence, drift, and the temporal-salience structure of problems , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[14]  Chenguang Zhou,et al.  Compact genetic algorithm mutated by bit , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

[15]  Roberto Brunelli,et al.  Template Matching Techniques in Computer Vision: Theory and Practice , 2009 .

[16]  Reza Rastegar,et al.  A Step Forward in Studying the Compact Genetic Algorithm , 2006, Evolutionary Computation.

[17]  Roberto Brunelli,et al.  Advanced , 1980 .

[18]  Anil K. Jain,et al.  Computer Vision Algorithms on Reconfigurable Logic Arrays , 1999, IEEE Trans. Parallel Distributed Syst..

[19]  Cláudio F. Lima,et al.  An Architecture for Massive Parallelization of the Compact Genetic Algorithm , 2004, GECCO.

[20]  E. Cantu-Paz,et al.  The Gambler's Ruin Problem, Genetic Algorithms, and the Sizing of Populations , 1997, Evolutionary Computation.

[21]  Adam Prügel-Bennett,et al.  Genetic drift in genetic algorithm selection schemes , 1999, IEEE Trans. Evol. Comput..

[22]  Pedro Larrañaga,et al.  Estimation of Distribution Algorithms , 2002, Genetic Algorithms and Evolutionary Computation.

[23]  Xin Yao,et al.  From an individual to a population: an analysis of the first hitting time of population-based evolutionary algorithms , 2002, IEEE Trans. Evol. Comput..