华南理工大学学报(自然科学版) ›› 2020, Vol. 48 ›› Issue (6): 114-122.doi: 10.12141/j.issn.1000-565X.190769

• 计算机科学与技术 • 上一篇    下一篇

基于动态窗口运动统计信息的特征匹配筛选算法

相恒永1,2 周莉1 巴晓辉1,3† 陈杰1   

  1. 1. 中国科学院微电子研究所,北京 100029; 2. 中国科学院大学 电子电气与通信工程学院,北京 100049;3. 中国科学院大学 微电子学院,北京 100049
  • 收稿日期:2019-10-28 修回日期:2019-12-23 出版日期:2020-06-25 发布日期:2020-06-01
  • 通信作者: 巴晓辉(1980-),男,博士,研究员,主要从事智能驾驶、卫星导航等研究。 E-mail:baxiaohui@ime.ac.cn
  • 作者简介:相恒永(1994-),男,博士生,主要从事智能驾驶、视觉导航等研究。E-mail:xianghengyong@ime.ac.cn
  • 基金资助:
    国家重点研发计划项目 (2019YFB2204200); 国家自然科学基金委 -中国科学院联合基金资助项目 (U1832217); 中国科学院交叉团队项目

Screening Method for Feature Matching Based on Dynamic Window Motion Statistics

XIANG Hengyong1,2 ZHOU Li1 BA Xiaohui1,3 CHEN Jie1   

  1. 1. Institute of Microelectronics of the Chinese Academy of Sciences ,Beijing 100029,China; 2. School of Electronic,Electrical and Communication Engineering,University of Chinese Academy of Sciences,Beijing 100049,China;3. School of Microelectronics,University of Chinese Academy of Sciences,Beijing 100049,China
  • Received:2019-10-28 Revised:2019-12-23 Online:2020-06-25 Published:2020-06-01
  • Contact: 巴晓辉(1980-),男,博士,研究员,主要从事智能驾驶、卫星导航等研究。 E-mail:baxiaohui@ime.ac.cn
  • About author:相恒永(1994-),男,博士生,主要从事智能驾驶、视觉导航等研究。E-mail:xianghengyong@ime.ac.cn
  • Supported by:
    Supported by the National Key Research and Development Program of China (2019YFB2204200) and the Joint Fund of the National Natural Science Foundation of China-Chinese Academy of Sciences (U1832217)

摘要: 在图像局部特征匹配的过程中,考虑特征的运动统计信息可以有效地筛除错误匹配,但是目前基于网格的运动统计方法不具备良好的尺度不变性与旋转不变性。针对该问题,文中提出了一种基于动态窗口运动统计的特征匹配筛选算法。该算法首先基于图像特征点位置建立快速近似最近邻索引结构,然后利用该索引结构为匹配建立动态窗口邻域,最后在此邻域上进行运动统计,并依据运动统计得分进行正确匹配的筛选。在多个数据集上进行了文中算法与其他算法综合性能的对比,实验结果显示: 在尺度与旋转角度变化较大的情况下测量准确率与召回率时,文中算法相比于基于网格的算法优势明显; 在更一般场景下,文中算法的综合匹配效果也要明显优于其他几种经典的匹配筛选算法; 与此同时,文中算法具有良好的时间性能,可以应用于实时任务。

关键词: 特征匹配, 运动统计, 动态窗口, 快速近似最近邻

Abstract: During the image local feature matching process,error matches will be eliminated effectively by conside-ring the motion statistics of features. However,the current grid-based method of motion statistics works poorly with zoom and rotation. To solve this problem,a screening method for feature matching based on dynamic window mo-tion statistics was proposed. Firstly,the algorithm builds a fast approximate nearest neighbor index structure based on the location of image feature points. Then it sets up the dynamic window and computes motion statistics. Fina-lly,it eliminates error matches with the score of motion statistics. The experimental results show that,compared with other methods,the proposed method has a significant advantage over the algorithm based on grid in predicating precision and recall rate when the scale and angle change greatly. And in more general scenarios,the overall matc-hing effect of this algorithm is better than other real-time matching methods. Meanwhile,this algorithm has good time performance and can be applied to real-time tasks.

Key words: feature matching, motion statistics, dynamic window, fast approximate nearest neighbor

中图分类号: