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 条
[11]  
KRATTENTHALER W, 1994, IEEE IMAGE PROC, P208, DOI 10.1109/ICIP.1994.413305
[12]  
Lai R, 2008, 2008 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, VOLS 1-4, P596, DOI 10.1109/ICINFA.2008.4608069
[13]  
Melanie M, 1999, An introduction to genetic algorithms