Adaptive Template Matching Based on Improved Ant Colony Optimization

Image matching is a basic and crucial process for imagine processing. Ant colony optimization (ACO) is a bio-inspired optimization algorithm, it has strong robustness and easy to combine with other problems. However, the basic ACO algorithm has disadvantages of stagnation, and easy to fall into local best. A novel approach to the adaptive template matching based on an improved ACO algorithm has been proposed in this paper, and coarse-fine two-stage searching methods to effectively solve the problem of finding the peak point of the correlation functions accurately. An improved ACO model is proposed to search in the coarse searching stage to decrease the time for image matching process. Then, the position of the template image in the matching image can be found under retaining a certain precision in the fine searching stage. Series simulation experiments have demonstrated the feasibility and effectiveness of the proposed approach.

[1]  H. Duan,et al.  Hybrid Ant Colony Optimization Using Memetic Algorithm for Traveling Salesman Problem , 2007, 2007 IEEE International Symposium on Approximate Dynamic Programming and Reinforcement Learning.

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

[3]  Sadiq M. Sait,et al.  A modified ant colony algorithm for evolutionary design of digital circuits , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[4]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[5]  Chenggang Zhen,et al.  Image Processing Based on an Improved Hybrid Genetic Algorithm for Furnace Flame , 2008, 2008 Congress on Image and Signal Processing.

[6]  Bing Li,et al.  Improved Ant Colony Algorithm and its Applications in TSP , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[7]  Haibin Duan,et al.  DEACO: Hybrid Ant Colony Optimization with Differential Evolution , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[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]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[10]  Wei Wang,et al.  Image Matching Algorithm Based on Subdivision Wavelet and Local Projection Entropy , 2006, 2006 6th World Congress on Intelligent Control and Automation.