Improving RANSAC for Efficient and Precise Model Fitting with Statistical Analysis



Abstract Views
444

Downloads
426

Citations

Share

##plugins.themes.bootstrap3.article.sidebar##

Submitted Aug 12, 2019
Published Sep 3, 2019
10.24018/ejece.2019.3.5.111

Abstract viewed = 444 times

Table of Contents

##plugins.themes.bootstrap3.article.main##

RANSAC (random sample consensus) has been widely used as a benchmark algorithm for model fitting in the presence of outliers for more than thirty years. It is robust for outlier removal and rough model fitting, but neither reliable nor efficient enough for many applications where precision and time is critical. Many other algorithms have been proposed for the improvement of RANSAC. However, no much effort has been done to systematically tackle its limitations on model fitting repeatability, quality indication, iteration termination, and multi-model fitting.
A new paradigm, named as SASAC (statistical analysis for sample consensus), is introduced in this paper to relinquish the limitations of RANSAC above. Unlike RANSAC that does not consider sampling noise, which is true in most sampling cases, a term named as ? rate is defined in SASAC. It is used both as an indicator for the quality of model fitting and as a criterion for terminating iterative model searching. Iterative least square is advisably integrated in SASAC for optimal model estimation, and a strategy is proposed to handle a multi-model situation.
Experiment results for linear and quadratic function model fitting demonstrate that SASAC can significantly improve the quality and reliability of model fitting and largely reduce the number of iterations for model searching. Using the ? rate as an indicator for the quality of model fitting can effectively avoid wrongly estimated model. In addition, SASAC works very well to a multi-model dataset and can provide reliable estimations to all the models. SASAC can be combined with RANSAC and its variants to dramatically improve their performance.

Keywords: model fitting RANSAC reliability multi model sample consensus statistical analysis

Downloads

Download data is not yet available.

References

  1. F. Fraundorfer and D. Scaramuzza, "Visual Odometry Part II: Matching, Robustness, Optimization, and Applications," Robotics & Automation Magazine, IEEE, vol. 19, pp. 78-90, 2012.
     Google Scholar
  2. M. A. Fischler and R. C. Bolles, "Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography," Communications of the ACM, vol. 24, pp. 381-395, 1981.
     Google Scholar
  3. O. Chum, J. Matas, Optimal randomized RANSAC, IEEE Transactions on Pattern Analysis and Machine Intelligence 30 (8) (2008) 1472?1482.
     Google Scholar
  4. D. Nister, Preemptive RANSAC for live structure and motion estimation, in: Proceedings of the Ninth IEEE International Conference on Computer Vision-Volume 2, IEEE Computer Society, 2003, p. 199.
     Google Scholar
  5. J. M. Frahm and M. Pollefeys, "RANSAC for (quasi-) degenerate data (QDEGSAC)," in Computer Vision and Pattern Recognition, 2006 IEEE Computer Society Conference on, 2006, pp. 453-460.
     Google Scholar
  6. N. Kai, et al., "GroupSAC: Efficient consensus in the presence of groupings," in Computer Vision, 2009 IEEE 12th International Conference on, 2009, pp. 2193-2200.
     Google Scholar
  7. E. Rosten, et al., "Improved RANSAC performance using simple, iterative minimal-set solvers," arXiv preprint arXiv:1007.1432, 2010.
     Google Scholar
  8. P. H. S. Torr and A. Zisserman, "MLESAC: A New Robust Estimator with Application to Estimating Image Geometry," Computer Vision and Image Understanding, vol. 78, pp. 138-156, 2000.
     Google Scholar
  9. O. Chum and J. Matas, "Matching with PROSAC - progressive sample consensus," in Computer Vision and Pattern Recognition, CVPR 2005. IEEE Computer Society Conference on, 2005, pp. 220-226 vol. 1.
     Google Scholar
  10. D. Capel, "An effective bail-out test for RANSAC consensus scoring," in Proc. BMVC, 2005, pp. 629-638.
     Google Scholar
  11. O. Chum, J. Matas, J. Kittler, Locally optimized RANSAC, Pattern recognition (2003) 236?243.
     Google Scholar
  12. Jianguo Wang and Xiang Luo, Purposive Sample Consensus: A Paradigm for Model Fitting with Application to Visual Odometry, the 9th Conference Field and Service Robots, 2009. Brisbane. Australia.
     Google Scholar
  13. R. Raguram, J. Frahm, and M. Pollefeys, ?Exploiting uncertainty in random sample consensus,? in Proc. ICCV, 2009, pp. 2074?2081.
     Google Scholar
  14. P. McIlroy, E. Rosten, S. Taylor, and T. Drummond, ?Deterministic sample consensus with multiple match hypotheses,? in Proc. British Machine Vision Conf. 2010, pp. 1?11.
     Google Scholar
  15. Volker Rodehorst and Olaf Hellwich, "Genetic Algorithm SAmple Consensus (GASAC) - A Parallel Strategy for Robust Parameter Estimation", in Proceedings of the 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW?06), 17-22 June 2006, pp. 103-111.
     Google Scholar
  16. O. Chum, J. Matas, S. Obdrzalek, Enhancing RANSAC by generalized model optimization, in: Proc. of the ACCV, Vol. 2, 2004, pp. 812?817.
     Google Scholar
  17. G. B. Rath and A. Makur, "Iterative least squares and compression based estimations for a four-parameter linear global motion model and global motion compensation," IEEE Transactions on Circuits & Systems for Video Technology, Vol. 9, pp. 1075-1099, 1999.
     Google Scholar