Abstract
This paper presents an extension of the maximum likelihood estimation sample consensus (MLESAC) by introducing an online validation of individual correspondences, which is based on the Law of Large Numbers (LLN). The outcomes of the samples, each considered a random event, are analyzed for useful information regarding the validities of individual correspondences. The information from the individual samples that have been processed is accumulated and then used to guide subsequent sampling and to score the estimate. To evaluate the performance of the proposed algorithm, the proposed method was applied to the problem of estimating the fundamental matrix. Experimental results with the Oxford image sequence, Corridor, showed that for a similar consensus the proposed algorithm reduced, on average, the Sampson error by about 13% and 12% in comparison to the RANSAC and the MLESAC estimator, while the associated number of samples decreased by about 14% and 15%, respectively.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chum, O., Matas, J.: Optimal Randomized RANSAC. IEEE Trans. on Pattern Analysis and Machine Intelligence 30(8), 1472–1482 (2008)
Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with application to image analysis and automated cartography. Comm. of the ACM 24, 381–395 (1981)
Grinstead, C.M., Snell, J.L.: Introduction to Probability. The American Mathematical Society, Providence (1997)
Longuet-Higgins, H.C.: A computer algorithm for reconstructing a scene from two projections. Nature 293, 133–135 (1981)
Nister, D.: Preemptive RANSAC for live structure and motion estimation. In: Proc. Int’l Conf. Computer Vision (ICCV 2003), vol. 1, pp. 199–206 (2003)
Rastgar, H., Zhang, L., Wang, D., Dubois, E.: Validation of correspondences in MLESAC robust estimation. In: 2008 Int’l Conf. on Pattern Recognition, TuAT10.11, Tampa, Florida (2008)
Smith, S.M., Brady, J.M.: SUSAN - a new approach to low level image processing. International Journal of Computer Vision 23(1), 45–78 (1997)
Tordoff, B.J., Murray, D.W.: Guided-MLESAC: fast image transform estimation by using matching priors. IEEE Trans. on Pattern Analysis and Machine Intelligence 27(10), 1523–1535 (2005)
Torr, P.H.S., Murray, D.W.: The development and comparison of robust methods for estimating the fundamental matrix. Int. J. Computer Vision 24(3), 271–300 (1997)
Torr, P.H.S., Zisserman, A.: Robust computation and parameterization of multiple view relations. In: ICCV, Bombay, India, pp. 727–732 (1998)
Torr, P.H.S., Zisserman, A.: MLESAC: a new robust estimator with application to estimating image geometry. Computer Vision and Image Understanding 78(1), 138–156 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, L., Rastgar, H., Wang, D., Vincent, A. (2009). Maximum Likelihood Estimation Sample Consensus with Validation of Individual Correspondences. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2009. Lecture Notes in Computer Science, vol 5875. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10331-5_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-10331-5_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10330-8
Online ISBN: 978-3-642-10331-5
eBook Packages: Computer ScienceComputer Science (R0)