• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2016, Vol. 38 ›› Issue (01): 138-143.

• 论文 • Previous Articles     Next Articles

An improved bidirectional SIFT feature matching algorithm  

AN Ting,HE Yimin,ZHANG Zhiyi   

  1. (College of Information Engineering,Northwest Agriculture & Forestry University,Yangling 712100,China)
  • Received:2015-01-07 Revised:2015-03-11 Online:2016-01-25 Published:2016-01-25

Abstract:

Based on camera selfcalibration of image sequence, we propose an improved bidirectional SIFT feature matching algorithm to solve the problems of high mismatching rate and low operation efficiency of the SIFT algorithm. To remove the mismatching, two steps are to follow. First, the SIFT bidirectional matching algorithm is leveraged to eliminate part of the mismatching. Second, disparity gradient constraint and the RANSAC algorithm are used to purify the matching points. Regarding the speed improvement, we utilize the K nearest algorithm at the beginning of matching, and disparity gradient constraints are also adjusted, reducing the iteration  count to lower the time consumption. Experimental results show that the proposed algorithm removes most of the mismatching and retains enough matching points to automatically calibrate the position and orientation of the cameras in the space, and it can effectively reduce the execution time.

Key words: SIFT;bidirectional matching;disparity gradient;RANSAC algorithm