高级检索
翟凤文, 党建武, 王阳萍, 罗维薇, Muhammad Azim Asim. 形状特征和置信传播在去除SIFT特征点错误匹配中的应用[J]. 计算机辅助设计与图形学学报, 2016, 28(3): 443-449.
引用本文: 翟凤文, 党建武, 王阳萍, 罗维薇, Muhammad Azim Asim. 形状特征和置信传播在去除SIFT特征点错误匹配中的应用[J]. 计算机辅助设计与图形学学报, 2016, 28(3): 443-449.
Zhai Fengwen, Dang Jianwu, Wang Yangping, Luo Weiwei, Muhammad Azim Asim. Application of Shape Context and Belief Propagation in Removing SIFT Mismatches[J]. Journal of Computer-Aided Design & Computer Graphics, 2016, 28(3): 443-449.
Citation: Zhai Fengwen, Dang Jianwu, Wang Yangping, Luo Weiwei, Muhammad Azim Asim. Application of Shape Context and Belief Propagation in Removing SIFT Mismatches[J]. Journal of Computer-Aided Design & Computer Graphics, 2016, 28(3): 443-449.

形状特征和置信传播在去除SIFT特征点错误匹配中的应用

Application of Shape Context and Belief Propagation in Removing SIFT Mismatches

  • 摘要: 针对SIFT特征点匹配错误问题,提出一种置信传播与特征点形状特征相结合去除SIFT特征点匹配错误的算法.该算法分为4步:1)根据每个特征点的尺度信息、主方向信息以及匹配邻居特征点信息确定每个特征点邻域窗口的大小和方向,并计算每个特征点在邻域窗口内匹配邻居构成的形状特征;2)连接每个特征点与其最近的3个邻居特征点,构成置信传播网的基本框架;3)利用每对待确定特征点对的特征描述符之间的距离与其形状特征之间的距离生成置信传播网的证据函数,利用每对待确定特征点对与其邻居之间的空间关系生成置信传播网的相容函数;4)迭代计算每个特征点的置信度以及传递给邻居的消息,直至整个网络收敛,并通过最后得到的置信度确定初始匹配特征点对是否为误配.利用真实拍摄的图像和牛津几何视觉组数据库中的图像进行仿真实验,并与RANSAC算法、GTM算法以及BP_SIFT算法进行了比较,仿真结果表明,在召回率、准确率、丢失率和效率上,文中算法总体上优于上述3种算法.

     

    Abstract: A matching method based on belief propagation and shape context is proposed to screen out the mismatches of SIFT algorithm. The proposed method includes four steps. 1) The local shape context of each SIFT feature point is calculated within each feature’s local neighborhood. The size and orientation of each feature’s neighborhood is determined by each feature’s scale and primary orientation. 2) Each feature is connected with its three nearest neighbor features to constitute the skeleton frame of the belief propagation net. 3) The evidence function is designed by using the descriptor distance and local shape context distance between each pair of initial SIFT correspondent features, and the consistent function is constructed by using the spatial geometric information between each pair of correspondent features and their nearest neighbors. 4) Each feature’s belief and the massages passing to its three nearest neighbors are calculated iteratively until it converges, and the converged beliefs of the features are used to screen out SIFT mismatches. The simulation was conducted and compared with RANSAC, GTM and BP-SIFT with real captured images and the images of Oxford Visual Geometry Group. The simulating results certify that the proposed method generally performs better than RANSAC, GTM and BP-SIFT in recall rate, precision rate, loss rate and efficiency.

     

/

返回文章
返回