基于灰色粒子群优化的快速图像匹配算法.pdfVIP

， （ ） 157 Computer Engineering and Applications 计算机工程与应用 2009 45 10 基于灰色粒子群优化的快速图像匹配算法 ， 1 1 2 鹿艳晶 ，马 苗 ， 1 1 2 ， LU Yan-jing MA Miao 1.陕西师范大学计算机科学学院，西安 710062 2.西北工业大学计算机学院，西安 710072 1.School of Computer Science ，Shaanxi Normal University ，Xi ’an 710062 ，China 2.School of Computer ，Northwestern Polytechnical University ，Xi ’an 710072 ，China E-mail ：xiaolu319@ LU Yan-jing ，MA Miao.Fast image matching algorithm based on grey particle swarm optimization.Computer Engineering and Applications ，2009 ，45 （10）：157-159. Abstract ：Aiming at the problem of slow speed and noise-sensibility in image matching ，the paper suggests a GPSO approach to image matching ，which is based on grey theory and particle swarm optimization.Firstly ，several matching positions and updating speeds are acquired by the initialization of the particle swarm.Secondly ，a referential sequence and a comparative sequence are separately constructed by the histogram information of the template image and the current searching subimage.Thirdly ，based on the grey relational degree between the two sequences ，a fitness function is designed.And then ，guided by the personal experience and the global experience ，all of the particles concurrently approach to the best matching position generation by generation.The experimental results indicate that the algorithm not only obtains the precise position ，but also obviously increases the matching speed and the robustness. Key words ：image matching ；particle swarm optimization ；grey relational analysis ；fitness function 摘 要：针对图像匹配中速度慢、抗噪性差等问题，提出一种基于灰色理论和粒子群优化的快速图像匹配算法———GPSO 算法。该 算法首先通过粒子群初始化，获得待匹配的多个初始位置和更新速度；然后，利用模板图和当前有哪些信誉好的足球投注网站位置子图的直方图信息，形成 参考序列和比较序列，设计基于两类序列间灰色关联度的适应度函数。在此基础上，各粒子根据个体经验和社会经验，利用群体智能 的高效并