Research on sparse feature matching of improved RANSAC algorithm

Xiangsi Kong; Xian Zhao

doi:10.1117/12.2302707

10 April 2018 Research on sparse feature matching of improved RANSAC algorithm

Xiangsi Kong, Xian Zhao

Proceedings Volume 10615, Ninth International Conference on Graphic and Image Processing (ICGIP 2017); 106154O (2018) https://doi.org/10.1117/12.2302707
Event: Ninth International Conference on Graphic and Image Processing, 2017, Qingdao, China

Abstract

In this paper, a sparse feature matching method based on modified RANSAC algorithm is proposed to improve the precision and speed. Firstly, the feature points of the images are extracted using the SIFT algorithm. Then, the image pair is matched roughly by generating SIFT feature descriptor. At last, the precision of image matching is optimized by the modified RANSAC algorithm,. The RANSAC algorithm is improved from three aspects: instead of the homography matrix, this paper uses the fundamental matrix generated by the 8 point algorithm as the model; the sample is selected by a random block selecting method, which ensures the uniform distribution and the accuracy; adds sequential probability ratio test(SPRT) on the basis of standard RANSAC, which cut down the overall running time of the algorithm. The experimental results show that this method can not only get higher matching accuracy, but also greatly reduce the computation and improve the matching speed.

Citation Download Citation

Xiangsi Kong and Xian Zhao "Research on sparse feature matching of improved RANSAC algorithm", Proc. SPIE 10615, Ninth International Conference on Graphic and Image Processing (ICGIP 2017), 106154O (10 April 2018); https://doi.org/10.1117/12.2302707

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available