A chaotic quantum-behaved particle swarm optimization based on lateral inhibition for image matching

被引:70
作者
Liu, Fang [1 ,2 ]
Duan, Haibin [1 ,2 ]
Deng, Yimin [2 ]
机构
[1] Beihang Univ, Sci & Technol Aircraft Control Lab, Beijing 100191, Peoples R China
[2] Beihang Univ, State Key Lab Virtual Real Technol & Syst, Beijing 100191, Peoples R China
来源
OPTIK | 2012年 / 123卷 / 21期
关键词
LI-CQPSO; Quantum; Chaos theory; Lateral inhibition; Image matching;
D O I
10.1016/j.ijleo.2011.09.052
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
A novel Chaotic Quantum-behaved Particle Swarm Optimization Based on Lateral Inhibition (LI-CQPSO) is proposed in this paper, which is used to solve complicated image matching problems. As one of the meta-heuristic algorithms inspired by biological behaviors, Particle Swarm Optimization (PSO) has been successfully applied to image matching. However, high computational complexity and premature convergence of PSO are the main drawbacks that limit its further application. In this work, the proposed LI-CQPSO which combines advantages of chaos theory, quantum and lateral inhibition could have better performance. Chaos can guarantee the PSO escaping from local best, quantum can make the traditional PSO with better searching performance as well as having fewer parameters to control, and lateral inhibition is applied to extract the edge of the images by sharpening the spatial profile of excitation in response to a localized stimulus. The detailed process of LI-CQPSO is also given. The effectiveness and feasibility of the proposed algorithm are illustrated in solving image matching problems by series of comparative experiments with PSO, QPSO, and LI-PSO. Published by Elsevier GmbH.
引用
收藏
页码:1955 / 1960
页数:6
相关论文
共 16 条
[1]   DYNAMICS OF PATTERN FORMATION IN LATERAL-INHIBITION TYPE NEURAL FIELDS [J].
AMARI, SI .
BIOLOGICAL CYBERNETICS, 1977, 27 (02) :77-87
[2]   An Improved Particle Swarm Optimization Algorithm for Image Matching [J].
An Ru ;
Chen Chunye ;
Wang Huilin .
2009 INTERNATIONAL FORUM ON COMPUTER SCIENCE-TECHNOLOGY AND APPLICATIONS, VOL 1, PROCEEDINGS, 2009, :7-+
[3]  
Bin F., 2009, COMPUT APPL SOFTWARE, V26, P50
[4]   Image classification using chaotic particle swarm optimization [J].
Chandramouli, Krishna ;
Izquierdo, Ebroul .
2006 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP 2006, PROCEEDINGS, 2006, :3001-+
[5]   A quantum particle swarm optimizer with chaotic mutation operator [J].
Coelho, Leandro dos Santos .
CHAOS SOLITONS & FRACTALS, 2008, 37 (05) :1409-1418
[6]   Template matching using chaotic imperialist competitive algorithm [J].
Duan, Haibin ;
Xu, Chunfang ;
Liu, Senqi ;
Shao, Shan .
PATTERN RECOGNITION LETTERS, 2010, 31 (13) :1868-1875
[7]   An Adaptive Simple Particle Swarm Optimization Algorithm [J].
Fan Chunxia ;
Wan Youhong .
2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, :3067-3072
[8]   A historical perspective of algorithmic lateral inhibition and accumulative computation in computer vision [J].
Fernandez-Caballero, Antonio ;
Lopez, Maria T. ;
Carmona, Enrique J. ;
Delgado, Ana E. .
NEUROCOMPUTING, 2011, 74 (08) :1175-1181
[9]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[10]   Hybrid PSO-DE for Solving the Economic Dispatch Problem with Generator Constraints [J].
Khamsawang, S. ;
Wannakarn, P. ;
Jiriwibhakorn, S. .
2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 5, 2010, :135-139