Fixing the Locally Optimized RANSAC
Author(s) -
Karel Lebeda,
Jǐŕı Matas,
Ondřej Chum
Publication year - 2012
Language(s) - English
Resource type - Conference proceedings
DOI - 10.5244/c.26.95
Subject(s) - ransac , outlier , bundle adjustment , quadratic equation , mathematics , limit (mathematics) , computer science , range (aeronautics) , algorithm , artificial intelligence , gold standard (test) , statistics , image (mathematics) , mathematical analysis , materials science , geometry , composite material
The paper revisits the problem of local optimization for RANSAC. Improvements of the LO-RANSAC procedure are proposed: a use of truncated quadratic cost function, an introduction of a limit on the number of inliers used for the least squares computation and several implementation issues are addressed. The implementation is made publicly available. Extensive experiments demonstrate that the novel algorithm called LO + -RANSAC is (1) very stable (almost non-random in nature), (2) very precise in a broad range of con- ditions, (3) less sensitive to the choice of inlier-outlier threshold and (4) it offers a sig- nificantly better starting point for bundle adjustment than the Gold Standard method advocated in the Hartley-Zisserman book.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom