Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (14): 198-202.DOI: 10.3778/j.issn.1002-8331.1805-0050

Previous Articles     Next Articles

Research on Algorithm of Eliminating Mismatching Points Based on Adaptive Neighborhood Test

GUO Enhui1, ZHANG Xiaoguo2, CHEN Gang1   

  1. 1.School of Mechanical Engineering, Southeast University, Nanjing 210018, China
    2.School of Instrument Science and Engineering, Southeast University, Nanjing 210018, China
  • Online:2019-07-15 Published:2019-07-11


郭恩会1,张小国2,陈  刚1   

  1. 1.东南大学 机械工程学院,南京 210018
    2.东南大学 仪器科学与工程学院,南京 210018

Abstract: Aiming at the situation that the matching pair of image feature point brute-match and ratio test can’t take into account both the quantity and the correct rate, an algorithm based on adaptive neighborhood test is proposed to eliminate the mismatched pair. Firstly, the ratio of violent matching and high threshold of feature points is tested to obtain the initial matching point set, then adaptive neighborhood testing is performed on each matching feature point in the initial matching point pair, it tests out the obvious mismatch points in the initial matching points and removes them, achieves the effect of removing only false matches without mistakenly removing the correct match. The experimental results show that the number of matching pairs obtained by this algorithm is more than 30% higher than the original algorithm, on the premise that the correct rate is not reduced, and the algorithm has good versatility for image rotation and scaling.

Key words: image processing, feature point matching, mismatching, adaptive neighborhood

摘要: 针对图像特征点暴力匹配与比率测试得到的匹配点对在数量与正确率不能兼顾的情况,提出了一种基于自适应邻域测试的误匹配点对剔除算法。对特征点进行暴力匹配与高阈值的比率测试得到初始匹配点集,对初始匹配点对中的每个匹配特征点进行自适应邻域测试,测试出初始匹配点集中明显的误匹配点对并将之剔除,达到只剔除误匹配而不会误剔除正确匹配的效果。实验结果表明,在保证正确率不降低的前提下,该算法获取的匹配点对数量比原算法多3成以上,并且该算法对图像旋转、尺度缩放具有较好通用性。

关键词: 图像处理, 特征点匹配, 误匹配, 自适应邻域