一种应用于特征点匹配的改进图模型算法.pdfVIP

第f’二届全国图象图形学学术会议 一种应用于特征点匹配的改进图模型算法 赵炫 王生进 丁晓青 清华大学电子工程系图像图彤研究所 智能技术与系统国家重点实验室，北京100084 educll 汹aoxuall，w町，dxq}@OCFSeFVeetsinghua 摘要： 提出了一种应用于特征点匹配的改进图模型算法。现有的摹于图模型的特征点匹目d算法具有全局最大后验概率优 化、多项式的计算复杂度、抗噪声能力强等特点，但严格要求图像中不包含出格点。本文分析了当出格点存在时现有图模型 算法匹配性能下降的原因，得出了包含出格点的隔离了将阻碍节点阃的消息传递，从而不能保证图模型推理结果的全局最大 后验概率优化的结论。根据此结论，提出了能使隔离子中的出格点最小概率出现的动态图模型生成算法。实验表明，应用该 算法生成的图模型进行推理，当点集中存在出格点时，比现有基于图模型的点匹配算法具有更高的匹配率和稳定性，当包含 50％的出格点时仍能达到85％的匹配率，具有很高的实用价值。 关键词：图模型{ 连接树； 点匹配： 隔离子； 最大后验概率优化 An on Models ImprovedAlgorithmGraphical fOrPointSet Matching Zhao Xuan，WangSheng-jin，Ding Xiao-qing StateKeyLaboratory Systcmg， ofIntelligentTechnologyand DepartmentofElectronic EngJneedng，TslnghuaUnlversity,Beijln8100084 cn {zhaoxuan，wsj，dxq／@oerserv钟tsinghttaedu all on modelsfor set for Abstract：This The models paperpresentsimprovedalgorithmgraphical pointmatchingexistinggraphical isexcellentbut beenforcedaconstraintthatitmustbea set should totalfunction．Wediscussthe pointmatching separator’s influenceson ininferenceon models andfindthatthe whichconsistsofoutliers point-setsmatching graphicaltheoretically separator