王长清,朱进进,张佳伟

• 1:河南师范大学电子与电气工程学院
• 2:中国石油大学石油工程学院

摘要(Abstract)：

针对粒子群算法在图像匹配中易陷入局部最优、搜索速度慢以及匹配精度不高的问题,提出一种新的粒子群优化的图像匹配算法。首先,以改进的非线性惯性权重对粒子群算法进行优化,以此来平衡粒子在全局和局部的搜索能力;其次,提出添加动态扰动项对速度进行扰动,避免粒子在算法后期速度停滞为零而陷入局部最优。仿真结果表明,该算法提高了粒子的全局搜索能力和收敛精度,有效防止早熟现象,与基于标准的PSO图像匹配算法相比,所提算法具有收敛速度快、鲁棒性好以及匹配精度高的特点。

关键词(KeyWords)： 图像匹配;粒子群算法;惯性权重;速度扰动;搜索速度;收敛精度

Abstract:

Keywords:

基金项目(Foundation): 河南省科技攻关项目(162102210072)~~

作者(Author): 王长清,朱进进,张佳伟

DOI: 10.16652/j.issn.1004-373x.2018.10.021

参考文献(References)：

• [1]刘莹,曹剑中,许朝晖,等.基于灰度相关的图像匹配算法的改进[J].应用光学,2007,28(5):536-540.LIU Ying,CAO Jianzhong,XU Zhaohui,et al.Improvement of image matching algorithm based on gray correlation[J].Journal of applied optics,2007,28(5):536-540.
• [2]陈丽芳,刘渊,须文波.改进的归一互相关法的灰度图像模板匹配方法[J].计算机工程与应用,2011,47(26):181-183.CHEN Lifang,LIU Yuan,XU Wenbo.Improved normalized correlation method of gray image template matching method[J].Computer engineering and applications,2011,47(26):181-183.
• [3]ZHANG Yi,LU Kai,GAO Yinghui.Fast image matching algorithm based on affine invariants[J].Journal of Central South University,2014,21(5):1907-1918.
• [4]吴润秀,孙辉,朱德刚,等.具有高斯扰动的局部引导粒子群优化算法[J].计算机工程与科学,2016,38(6):1183-1192.WU Runxiu,SUN Hui,ZHU Degang,et al.A particle swarm optimization algorithm based on local guidance and Gauss perturbation[J].Computer engineering&science,2016,38(6):1183-1192.
• [5]LU Y,LIANG M,YE Z,et al.Improved particle swarm optimization algorithm and its application in text feature selection[J].Applied soft computing,2015,35(C):629-636.
• [6]HUANG V L,SUGANTHAN P N,LIANG J J.Comprehensive learning particle swarm optimizer for solving multiobjective optimization problems[J].International journal of intelligent systems,2006,21(2):209-226.
• [7]RATNAWEERA A,HALGAMUGE S K,WATSON H C.Selforganizing hierarchical particle swarm optimizer with time-varying acceleration coefficients[J].IEEE transactions on evolutionary computation,2004,8(3):240-255.
• [8]LIU F,DUAN H,DENG Y.A chaotic quantum-behaved particle swarm optimization based on lateral inhibition for image matching[J].International journal for light and electron optics,2012,123(21):1955-1960.
• [9]皮倩瑛,叶洪涛.一种动态调节惯性权重的粒子群算法[J].广西科技大学学报,2016,27(3):26-32.PI Qianying,YE Hongtao.Particle swarm optimization algorithm for dynamic adjustment of inertia weight[J].Journal of Guangxi University of Science and Technology,2016,27(3):26-32.
• [10]陈寿文.基于质心和自适应指数惯性权重改进的粒子群算法[J].计算机工程与应用,2015,51(5):58-64.CHEN Shouwen.Improved particle swarm optimization algorithm based on centroid and self-adaptive exponential inertia weight[J].Computer engineering and applications,2015,51(5):58-64.
• [11]谢承旺,邹秀芬,夏学文,等.一种多策略融合的多目标粒子群优化算法[J].电子学报,2015,43(8):1538-1544.XIE Chengwang,ZOU Xiufen,XIA Xuewen,et al.A multiobjective particle swarm optimization algorithm integrating multiply strategies[J].Acta electronica sinica,2015,43(8):1538-1544.
• [12]DAS S,KONAR A,CHAKRABORTY U K.Improving particle swarm optimization with differentially perturbed velocity[C]//Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation.Washington:ACM,2005:177-184.
• [13]ZHAO Xinchao.A perturbed particle swarm algorithm for numerical optimization[J].Applied soft computing,2010,10(1):119-124.
• [14]LIAN K L,JHANG J H,TIAN I S.A maximum power point tracking method based on perturb-and-observe combined with particle swarm optimization[J].IEEE journal of photovoltaics,2014,4(2):626-633.
• [15]HAQ A N,KARTHIKEYAN K,SIVAKUMAR K,et al.Particle swarm optimization(PSO)algorithm for optimal machining allocation of clutch assembly[J].International journal of advanced manufacturing technology,2006,27(9/10):865-869.
• [16]PERLIN H A,CHIDAMBARAM C,LOPES H S.Template matching in digital images with swarm intelligence[J].Encyclopedia information science and technology,2015,10:1-9.
• [17]GUO Y F,KAI H.Efficient image matching algorithm using distance transform and particle swarm optimization[J].Advanced materials research,2012,341/342:753-757.