An improved RANSAC algorithm using within-class scatter matrix for fast image stitching

Lin Zhang; Zhihua Liu; Jianbin Jiao

doi:10.1117/12.876626

3 February 2011 An improved RANSAC algorithm using within-class scatter matrix for fast image stitching

Lin Zhang, Zhihua Liu, Jianbin Jiao

Proceedings Volume 7870, Image Processing: Algorithms and Systems IX; 787017 (2011) https://doi.org/10.1117/12.876626
Event: IS&T/SPIE Electronic Imaging, 2011, San Francisco Airport, California, United States

Abstract

An improved RANSAC algorithm using within-class scatter matrix for fast image stitching is proposed in this paper. First, features described by SIFT are extracted. Next, the Min-cost K-flow algorithm is used to match SIFT points in different images. Then, the improved RANSAC algorithm with the within-class scatter matrix is used to divide the matching feature points into two classes: inliers and outliers. Finally, the homography is computed in the set of inliers. Experiment results show that the improved algorithm can increase the registration speed by some 20 percent with the same accuracy and robustness comparing to the original RANSAC algorithm.

Citation Download Citation

Lin Zhang, Zhihua Liu, and Jianbin Jiao "An improved RANSAC algorithm using within-class scatter matrix for fast image stitching", Proc. SPIE 7870, Image Processing: Algorithms and Systems IX, 787017 (3 February 2011); https://doi.org/10.1117/12.876626

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