Template matching using chaotic imperialist competitive algorithm

Image matching plays an important role in feature tracking, object recognition, stereo matching, digital photogrammetry, remote sensing, and computer vision. Imperialist competitive algorithm (ICA) is inspired by imperialistic competition mechanism. In this paper, we present a novel template matching method based on chaotic ICA. Based on the introduction of the principle of ICA, the correlation function used in this approach is proposed. The chaos can improve the global convergence of ICA, and the phenomena of falling into local best solution can be prevented. The detailed process for chaotic ICA-based template matching is also presented in detail. The three typical comparative results show that our proposed chaotic ICA image matching approach is more efficient and effective than the basic ICA.

[1]  Hadi Sadoghi Yazdi,et al.  An improved pattern matching technique for lossy/lossless compression of binary printed Farsi and Arabic textual images , 2009, Int. J. Intell. Comput. Cybern..

[2]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

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

[4]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[5]  Roy L. Johnston,et al.  Applications of Evolutionary Computation in Chemistry , 2004 .

[6]  Héctor Mesa,et al.  A hybrid learning approach to tissue recognition in wound images , 2009, Int. J. Intell. Comput. Cybern..

[7]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[8]  Xiangdong Liu,et al.  A fast template matching algorithm based on central moments of images , 2008, 2008 International Conference on Information and Automation.

[9]  Werner Krattenthaler,et al.  Point correlation: a reduced-cost template matching technique , 1994, Proceedings of 1st International Conference on Image Processing.

[10]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[12]  Caro Lucas,et al.  Colonial competitive algorithm: A novel approach for PID controller design in MIMO distillation column process , 2008, Int. J. Intell. Comput. Cybern..