高级检索
肖春宝, 冯大政. 局部不变特征匹配的快速内点选择算法[J]. 计算机辅助设计与图形学学报, 2017, 29(10): 1891-1897.
引用本文: 肖春宝, 冯大政. 局部不变特征匹配的快速内点选择算法[J]. 计算机辅助设计与图形学学报, 2017, 29(10): 1891-1897.
Xiao Chunbao, Feng Dazheng. Fast Inlier Selection Algorithm for Local Invariant Feature Matching[J]. Journal of Computer-Aided Design & Computer Graphics, 2017, 29(10): 1891-1897.
Citation: Xiao Chunbao, Feng Dazheng. Fast Inlier Selection Algorithm for Local Invariant Feature Matching[J]. Journal of Computer-Aided Design & Computer Graphics, 2017, 29(10): 1891-1897.

局部不变特征匹配的快速内点选择算法

Fast Inlier Selection Algorithm for Local Invariant Feature Matching

  • 摘要: 为了快速、准确地从局部不变特征初始匹配中选取内点,提出一种联合利用特征点在位置、尺度和方向上的分布一致性进行内点选择的算法.首先,采用均值漂移算法按视差对特征点对聚类实现粗选;然后找出特征点在类内的K近邻特征,再利用特征的尺度和方向估算每个特征点对所在的二局部图像区域之间的变换参数,并计算K近邻匹配相似度;最后,依据K近邻匹配相似度从粗选获得的候选匹配集中选出内点.实验结果表明,该算法在准确率、召回率和速度方面优于当前最新的内点选择算法,对图像间大幅度的视点、尺度和旋转变化具有较高的鲁棒性.

     

    Abstract: Aiming to quickly and accurately select inliers from initial matching results of local invariant features, an inlier selection algorithm is proposed by jointly exploiting the distribution consistencies of features in location, scale and orientation. Firstly, coarse selection is performed by grouping feature correspondences into clusters according to disparities via the Mean-Shift algorithm. Secondly, K-nearest neighbors of each feature are found in the cluster to which it belongs. Then parameters of transformation between the two local image regions where each pair of features are located are estimated by feature scales and orientations, and a K-nearest neighbor matching similarity is calculated. Finally, according to K-nearest neighbor matching similarities, inliers are selected from the candidate matching set obtained by coarse selection. Experimental results show that the proposed algorithm is superior to the state-of-the-art inlier selection algorithms in terms of precision, recall and speed, and is robust to large changes between images in viewpoint, scale and rotation.

     

/

返回文章
返回