Abstract
This paper approaches random optimization problem with adaptive sampling, which exploits knowledge about data structure obtained from historical samples. The proposal distribution is adaptive so that it invests more searching efforts on high likelihood regions. In this way, the probability of reaching the global optimum is improved. The method demonstrates improved performance as compared with standard RANSAC and related adaptive methods, for line/plane/ellipse fitting and pose estimation problems.
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
Fischler, M.A., Bolles, R.C.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 24, 381–395 (1981)
Subbarao, R., Meer, P.: Beyond RANSAC: User independent robust regression. In: Proceedings of the Conference on Computer Vision and Pattern Recognition Workshop (2006)
Torr, P.H., Zisserman, A.: MLESAC: A new robust estimator with application to estimating image geometry. Computer Vision and Image Understaring 78, 138–156 (2000)
Torr, P.H., Davidson, C.: IMPSAC: Synthesis of importance sampling and random sample consensus. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 354–364 (2003)
Tordoff, B.J., Murray, D.W.: Guided-MLESAC: Faster image transform estimation by using matching priors. IEEE Transactions on Pattern Analysis and Machine Intelligence 27, 1523–1535 (2005)
Chum, O., Matas, J.: Matching with PROSAC - progressive sample consensus. In: Proceedings of the Computer Vision and Pattern Recognition, pp. 220–226 (2005)
Goshen, L., Shimshoni, I.: Balanced exploration and exploitation model search for efficient epipolar geometry estimation. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3952, pp. 151–164. Springer, Heidelberg (2006)
Fan, L., Pylvänäinen, T.: Robust scale estimation from ensemble inlier sets for random sample consensus methods. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 182–195. Springer, Heidelberg (2008)
Chum, O., Matas, J., Kittler, J.: Locally optimized RANSAC. In: Michaelis, B., Krell, G. (eds.) Proceedings of the 25th DAGM Symposium Pattern Recognition, pp. 236–243 (2003)
Chum, O., Matas, J., Obdrzalek, S.: Enhancing ransac by generalized model optimization. In: Proceedings of Asian Conference on Computer Vision, pp. 812–817 (2004)
Pylvänäinen, T., Fan, L.: Hill climbing algorithm for random sampling consensus methods. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Paragios, N., Tanveer, S.-M., Ju, T., Liu, Z., Coquillart, S., Cruz-Neira, C., Müller, T., Malzbender, T. (eds.) ISVC 2007, Part I. LNCS, vol. 4841, pp. 672–681. Springer, Heidelberg (2007)
Nistér, D.: Preemptive ransac for live structure and motion estimation. In: Proceedings of the International Conference on Computer Vision, pp. 199–206 (2003)
Matas, J., Chum, O.: Randomized ransac with sequential probability ratio test. In: Proceedings of the International Conference on Computer Vision, pp. 1727–1732 (2005)
Raguram, R., Frahm, J.M., Pollefeys, M.: A comparative analysis of ransac techniques leading to adaptive real-time random sample consensus. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part II. LNCS, vol. 5303, pp. 500–513. Springer, Heidelberg (2008)
Hastings, W.: Monte carlo sampling methods using markov chains and their applications. Biometrika 5, 97–109 (1970)
Bay, H., Tuytelaars, T., Van Gool, L.: SURF: Speeded Up Robust Features. In: Proceedings of the ninth European Conference on Computer Vision (2006)
Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2003)
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
Fan, L., Pylvänäinen, T. (2009). Adaptive Sample Consensus for Efficient Random Optimization. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2009. Lecture Notes in Computer Science, vol 5876. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10520-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-10520-3_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10519-7
Online ISBN: 978-3-642-10520-3
eBook Packages: Computer ScienceComputer Science (R0)