QQ客服 官方微博 反馈留言

	一种应用于特征点匹配的改进图模型算法
	赵炫 ; 王生进 ; 丁晓青 ; Zhao Xuan ; Wang Sheng-jin ; Ding Xiao-qing
	2010-07-15 ; 2010-07-15
会议名称	第十二届全国图象图形学学术会议论文集 ; 第十二届全国图象图形学学术会议 ; 中国北京 ; CNKI ; 中国图象图形学学会
关键词	图模型 连接树 点匹配 隔离子 最大后验概率优化 graphical model junction tree point-set matching separator optimal in maximum a posterior sense TP391.41
其他题名	An Improved Algorithm on Graphical Models for Point Set Matching
中文摘要	提出了一种应用于特征点匹配的改进图模型算法。现有的基于图模型的特征点匹配算法具有全局最大后验概率优化、多项式的计算复杂度、抗噪声能力强等特点,但严格要求图像中不包含出格点。本文分析了当出格点存在时现有图模型算法匹配性能下降的原因,得出了包含出格点的隔离子将阻碍节点间的消息传递,从而不能保证图模型推理结果的全局最大后验概率优化的结论。根据此结论,提出了能使隔离子中的出格点最小概率出现的动态图模型生成算法。实验表明,应用该算法生成的图模型进行推理,当点集中存在出格点时,比现有基于图模型的点匹配算法具有更高的匹配率和稳定性,当包含50%的出格点时仍能达到85%的匹配率,具有很高的实用价值。; This paper presents an improved algorithm on graphical models for point set matching. The existing graphical models for point set matching is excellent but should be enforced a constraint that it must be a total function. We discuss the separator's influences on point-sets matching in inference on graphical models theoretically and find that the separator which consists of outliers will break the message-passing. Due to the conclusion above, in order to minimize the outliers in separator we propose a new algorithm in generating a graphical model and the corresponding Junction Tree for point-sets matching. The experimental results show that the proposed algorithm is significantly more stable and possesses higher accuracy on point-sets matching, which can overcome the limitation of sensitivity on outliers in the existing graphical models, The fraction of correct assignment can reach 85% when the level of contamination is as large as 50%.It is high valuable in practice.; 国家教育部留学回国人员科研启动金资助项目
会议录出版者	清华大学出版社
语种	中文 ; 中文
内容类型	会议论文
源URL	[http://hdl.handle.net/123456789/69833]
专题	清华大学
推荐引用方式 GB/T 7714	赵炫,王生进,丁晓青,等. 一种应用于特征点匹配的改进图模型算法[C]. 见:第十二届全国图象图形学学术会议论文集, 第十二届全国图象图形学学术会议, 中国北京, CNKI, 中国图象图形学学会.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。