Abstract
The Random Sample Consensus (RANSAC) algorithm is a popular tool for robust estimation problems in computer vision, primarily due to its ability to tolerate a tremendous fraction of outliers. There have been a number of recent efforts that aim to increase the efficiency of the standard RANSAC algorithm. Relatively fewer efforts, however, have been directed towards formulating RANSAC in a manner that is suitable for real-time implementation. The contributions of this work are two-fold: First, we provide a comparative analysis of the state-of-the-art RANSAC algorithms and categorize the various approaches. Second, we develop a powerful new framework for real-time robust estimation. The technique we develop is capable of efficiently adapting to the constraints presented by a fixed time budget, while at the same time providing accurate estimation over a wide range of inlier ratios. The method shows significant improvements in accuracy and speed over existing techniques.
Chapter PDF
Similar content being viewed by others
References
Fisher, M., Bolles, R.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. of the ACM 24(6), 381–395 (1981)
Matas, J., Chum, O.: Randomized RANSAC with T d,d test. Image and Vision Computing 22(10), 837–842 (2004)
Capel, D.: An effective bail-out test for RANSAC consensus scoring. In: Proc. BMVC, pp. 629–638 (2005)
Matas, J., Chum, O.: Randomized ransac with sequential probability ratio test. In: Proc. ICCV, pp. 1727–1732 (2005)
Chum, O., Matas, J., Kittler, J.: Locally optimized RANSAC. In: Michaelis, B., Krell, G. (eds.) DAGM 2003. LNCS, vol. 2781, pp. 236–243. Springer, Heidelberg (2003)
Tordoff, B., Murray, D.W.: Guided sampling and consensus for motion estimation. In: Proc. ECCV, pp. 82–98 (2002)
Chum, O., Matas, J.: Matching with PROSAC - progressive sample consensus. In: Proc. CVPR, vol. 1, pp. 220–226 (2005)
Nister, D.: Preemptive RANSAC for live structure and motion estimation. In: Proc. ICCV, vol. 1, pp. 199–206 (2003)
Chum, O., Werner, T., Matas, J.: Two-view geometry estimation unaffected by a dominant plane. In: Proc. CVPR, pp. I: 772–779 (2005)
Frahm, J.M., Pollefeys, M.: Ransac for (quasi-)degenerate data (QDEGSAC). In: Proc. CVPR, pp. 453–460 (2006)
Torr, P., Zisserman, A.: MLESAC: A new robust estimator with application to estimating image geometry. CVIU, 138–156 (2000)
Chum, O., Matas, J.: Optimal randomized RANSAC. Pattern Analysis and Machine Intelligence (to appear)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raguram, R., Frahm, JM., Pollefeys, M. (2008). A Comparative Analysis of RANSAC Techniques Leading to Adaptive Real-Time Random Sample Consensus. In: Forsyth, D., Torr, P., Zisserman, A. (eds) Computer Vision – ECCV 2008. ECCV 2008. Lecture Notes in Computer Science, vol 5303. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88688-4_37
Download citation
DOI: https://doi.org/10.1007/978-3-540-88688-4_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88685-3
Online ISBN: 978-3-540-88688-4
eBook Packages: Computer ScienceComputer Science (R0)