Journal of South China University of Technology (Natural Science Edition) ›› 2020, Vol. 48 ›› Issue (6): 114-122.doi: 10.12141/j.issn.1000-565X.190769

• Computer Science & Technology • Previous Articles     Next Articles

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

CLC Number: