基于均衡化概率模型的特征匹配及其应用.pdfVIP

第38卷第2期 光 电工程 V0ll_38．No．2 2011年 2月 Opto—ElectronicEngineering Feb．2011 文章编号：1003—501X(2011)02—0078—06 基于均衡化概率模型的特征匹配及其应用 陈 莹，艾春璐 (江南大学 物联网工程学院，江苏 无锡 214122) 摘要 ：通过对匹配模型中邻接矩阵的均衡化分析，在概率框架下提 出一种新的特征匹配算法。采用重启动的随机 游走方法建立并求解概率模型，并对匹配邻接矩阵进行了均衡化分析，提 出了一种有效的双向均衡方法。方法不 仅考虑了两个待匹配特征点的全部几何关联以及各项关联之间的权重值，而且考虑了关联权重的均衡性，从而可 加强匹配的区分度，提高匹配的准确性。经实验证明，所提出的算法对几何畸变干扰和异常值都具有很好的鲁棒 性，且适用于多种点匹配场合，在 目标定位和 目标识别中具有较强的适应性，有较好的实用价值。 关键词：概率模型；重启动的随机游走(RwR)；均衡化；特征匹配 中图分类号：TP391．41 文献标志码：A doi：1O．3969j／．issn．1003—501X．2011．02．013 FeatureM atchingBasedonBalancedProbabilistic M odelandItsApplication CHEN Ying，AIChun-lu (SchoolofloTEngineering，JiangnanUniversity，Wuxi214122，JiangsuProvince，China) Abstract：Anewalgorithmoffeaturematchingisproposedafterbalancinganalysisofadjacencymatrixofthematching modelinaprobabilisticframework．A probabilisticmodelisestablishedandsolvedusingRandom WalkswithRestart (RWR)．ThenabalancinganalysistotheadjacencymatrixofRWRistaken，andanefficientmethodforbidirectional balanceispresented．Theapproachconsidersnotonlyalltheinteractionofthetwocandidatefeaturepointsetsandthe weightofeachrelevance，butalsothebalancingofallrelevanceweight．Itimprovesthediscriminativeandaccuracy performance ofmatching．The experimentalresultsconfimr thatthe method isrobustto outliers and geometric defomration，accurateintemrsofmatchingrateinvariousmatchingapplications，androbustandpracticableintheobject locationandtheobjectrecognition． Keywords：probabilisticmodel；RandomWalkswithRestart(RWR)；balancing；featurematching 0 引 言 图像特征匹配是从来 自不同角度、不同时间、不同场景或者不同传感器的多幅图像或是多个物体中找 到对应关系，对于计算机视觉领域的诸多问题，如 目标识别、图像配准和拼接以及 目标或场景的三维(3D) 重建等都