Template matching using chaotic imperialist competitive algorithm

被引:70
作者
Duan, Haibin [1 ]
Xu, Chunfang [1 ,2 ]
Liu, Senqi [1 ,2 ]
Shao, Shan [3 ]
机构
[1] Beihang Univ, State Key Lab Virtual Real Technol & Syst, Beijing 100191, Peoples R China
[2] Beihang Univ, Natl Key Lab Sci & Technol Holist Control, Beijing 100191, Peoples R China
[3] Shenyang Aircraft Design & Res Inst, Shenyang 110035, Peoples R China
关键词
Image matching; Imperialist competitive algorithm (ICA); Chaotic; Normalized cross-correlation (NCC);
D O I
10.1016/j.patrec.2009.12.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:1868 / 1875
页数:8
相关论文
共 13 条
[1]  
Atashpaz-Gargari E, 2007, IEEE C EVOL COMPUTAT, P4661, DOI 10.1109/cec.2007.4425083
[2]  
Brunelli R., 2009, Template Matching Techniques in Computer Vision: Theory and Practice
[3]  
COLORNI A, 1992, FROM ANIM ANIMAT, P134
[4]  
Duan H.B., 2005, Ant Colony Algorithms: Theory and Applications
[5]  
FRANCISCO JV, 2009, INT J INTELL COMPUT, V2, P327
[6]   Colonial competitive algorithm A novel approach for PID controller design in MIMO distillation column process [J].
Gargari, Esmaeil Atashpaz ;
Hashemzadeh, Farzad ;
Rajabioun, Ramin ;
Lucas, Caro .
INTERNATIONAL JOURNAL OF INTELLIGENT COMPUTING AND CYBERNETICS, 2008, 1 (03) :337-355
[7]   An improved pattern matching technique for lossy/lossless compression of binary printed Farsi and Arabic textual images [J].
Grailu, Hadi ;
Lotfizad, Mojtaba ;
Sadoghi-Yazdi, Hadi .
INTERNATIONAL JOURNAL OF INTELLIGENT COMPUTING AND CYBERNETICS, 2009, 2 (01) :120-147
[8]  
Holland J.H., 1992, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence
[9]  
JOHNSTON RL, 2004, APPL EVOLUTIONARY CO
[10]  
Kennedy James, 2002, P ICNN 95 INT C NEUR, V4, P1942