基于灰色关联分析与人工蜂群算法的图像匹配方法.pdfVIP

第 20卷 第 l0期 计 算 机 技 术 与发 展 Vo1．20 No．10 2010年 l0月 COMPUTERTECHNOLO(Y ANDDFVEI)PMENT Oct． 2010 基于灰色关联分析和人工蜂群算法的图像匹配方法 何志明 一，马 苗 (1．陕西师范大学 计算机科学学院，陕西 西安 710062； 2．延安大学 西安创新学院，陕西 西安 710100) 摘 要：为提高图像匹配速度和精度 ，利用灰色关联分析理论和人工蜂群算法，提出一种抗噪性较好的快速图像匹配方 法，简称GABC法。该方法将模板图像和当前搜索位置子图的直方图信息作为参考序列和比较序列，设计基于灰色关联 度的适应度函数 ；然后对人工蜂群算法中的初始种群个体的分布进行优化，以提高收敛速度；接着 ，人工蜂群通过个体分 工与信息共享，实现群体智能的高效并行寻优能力，快速逼近最佳匹配位置。实验显示，该方法在保证了一定匹配精度的 情况下，明显提高了匹配速度和抗噪性。 关键词：图像匹配；人工蜂群算法；灰色关联分析；适应度函数 中图分类号：TP3O1 文献标识码：A 文章编号 ：[673—629X(2010)j0—0078—04 FastImageM atchingApproachBasedon GreyRelationalAnalysis andArtificialBeeColonyAlgorithm HE Zhi—uring ，一．MA M iao (1．SchoolofComputerScience，ShaanxiNormalUniversity，Xi’an710062，China； 2．Xi’anCreationCollegeofYan’anUniversity，Xi’an710100，China) Abstract：Toincreasethespeedandaccuracyofimagematching，suggestanewmethod，whichisbasedongreyrelationaltheorynadarti— ficialbeecolonyalgorithm (GABC)．Inthemethod，areferentialsequenceandacomparativesequencererespectivelyconstructdebythe histogram informationofthetemplatein．ageandthecurrentsearchingsubimage．Then，basedonthergeyrelationaldegreebetweenthe twosequences，afitnessfunctionofartificialbeecolonyalgorithm isdesigned．Secondly，optimizeindividuals’distributionoftheinitial beeswarm toimprovetheconvergencespeed．Thebeescurrentlyapproachtothebestmatching positionthroughlabordivisionandinfor— mationsharingofswrr[1intelligence．Theexperimental[resultsindicatethatthepmlx~sedmethodnotonlyprovides withprecisepositions ， butalsoobviouslyincreasesthema tching speednadnoiseimmunity． Keywords：imagema tching；artificialbeecolonyalgorithm ；rgeyrelationalanalysis；fitnessfu