结合亮度序局部特征描述的图匹配算法.pdfVIP

第 36卷第3期 哈 尔 滨 工 程 大 学 学 报 V01．36№ ．3 2015年 3月 JournalofHarbinEngineeringUniversity Mar．2015 结合亮度序局部特征描述的图匹配算法 鲍文霞 ，胡根生 ，梁栋 ，张艳 ’ (1．安徽大学计算机智能与信号处理教育部重点实验室，安徽 合肥 230039；2．安徽大学 电子信息工程学院，安徽 合肥 230601) 摘 要：在图匹配问题中基于松弛迭代的方法能否收敛到全局最优解在很大程度上依赖于初始值的估计，针对这个问 题，提出了一种结合亮度序局部特征描述的图匹配算法。该算法首先利用 Hessian—Affine方法提取图像的特征点及局部 特征区域，以特征点作为图的节点并结合特征点的邻近关系构造结构图；其次，根据亮度序约束关系对局部特征区域进 行子区域划分，利用改进的中心对称局部二值模式(CS-LBP)获取局部特征描述 ；最后，将局部特征描述之间的相似性作 为图匹配关系矩阵的初始值 ，通过松弛迭代的方法获取特征点的准确匹配结果。实验结果表明该算法匹配准确率较高。 关键词：亮度序 ；局部特征描述 ；图匹配；中心对称局部二值模式 ；松弛迭代 doi：10．3969／j．issn．1006-7043．201311085 网络出版地址：http：／／www．enki．net／kcms／detall／23．1390．U1456．002．html 中图分类号：TP391 文献标志码 ：A 文章编号 ：1006—7403(2015)03—0399．05 A graph matchingalgorithm with brightnessorderlocalfeaturedescription BAO Wenxia ，HU Gensheng ，LIANG Dong ，ZHANG Yan ’ (1．KeylaboratoryofIntelligentComputingSignalProcessing，Ministry ofEducation，AnhuiUniversity，Hefei230039，China；2 SchoolofElectronicsandInformationEngineering，AnhuiUniversity，Hefei230601，China) Abstract：Inthegraphmatchingproblem ，whetherthemethodbasedonrelaxationiterationcanconvergetoaglobal optimalsolutiondependsontheinitialestimatetoargeatextent．Therefore．argaphmatchingalgorithm combined withbrightnessorderlocal featuredescriptioniSpresented．Firstly．featurepointsandlocal featureregionsareex— tractedbyHessian—A硒ne．ThestructuralgraphiSobtainedbyusingeachfeaturepointasanodeandcombining withadjacencyrelationshipoffeaturepoints．Secondly。eachlocalfeatureregionispartitionedintosubre onsU singtheconstraintofbrightnessorder．Thentheimprovedcenter—symmetriclocalbinarypattern (CS-LBP)iSused todescribethelocalfeature．Finally．thesimilarityoflocal featuredescriptioniSusedtoinitializethematchingof thegraphs，andafterrelxaation iteration，theexactmatchingoffeaturepointsiSach