一种应用于特征点匹配的改进图模型算法
提出了一种应用于特征点匹配的改进图模型算法.现有的基于图模型的特征点匹配算法具有全局最大后验概率优化、多项式的计算复杂度、抗噪声能力强等特点,但严格要求图像中不包含出格点.本文分析了当出格点存在时现有图模型算法匹配性能下降的原因,得出了包含出格点的隔离子将阻碍节点间的消息传递,从而不能保证图模型推理结果的全局最大后验概率优化的结论.根据此结论,提出了能使隔离子中的出格点最小概率出现的动态图模型生成算法.实验表明,应用该算法生成的图模型进行推理,当点集中存在出格点时,比现有基于图模型的点匹配算法具有更高的匹配率和稳定性,当包含50﹪的出格点时仍能达到85﹪的匹配率,具有很高的实用价值。
图模型算法 连接树 点匹配 隔离子 最大后验概率优化
赵炫 王生进 丁晓青
清华大学电子工程系图像图形研究所,智能技术与系统国家重点实验室,北京,100084
国内会议
北京
中文
390-393
2005-10-12（万方平台首次上网日期，不代表论文的发表时间）