Abstract
In many applications it is necessary to describe some experimental data with one or more geometric models. A naive approach to find multiple models consists on the sequential application of a robust regression estimator, such as RANSAC [2], and removing inliers each time that a model instance was detected. The quality of the final result in the sequential approach depends strongly on the order on which the models were. The MuSAC method proposed in this paper discovers several models at the same time, based on the consensus of each model. To reduce bad correspondences between data points and geometric models, this paper also introduces a novel distance for laser range sensors. We use the MuSAC algorithm to find models from 2D range images on cluttered environments with promising results.
Chapter PDF
Similar content being viewed by others
References
Dufrenois, F., Hamad, D.: Fuzzy weighted support vector regression for multiple linear model estimation: application to object tracking in image sequences. In: IJCNN, pp. 1289–1294 (2007)
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 (1981)
Fitzgibbon, A.W., Eggert, D.W., Fisher, R.B.: High-level cad model acquisition from range images. Computer-Aided Design 29, 321–330 (1997)
Gorte, B.: Planar feature extraction in terrestrial laser scans using gradient based range image segmentation. In: International Archives of Photogrammetry and Remote Sensing, IAPRS (2007)
Han, F., Tu, Z.W., Zhu, S.C.: Range image segmentation by an effective jump-diffusion method. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 1153 (2004)
Jiang, X.Y., Bunke, H.: Fast segmentation of range images into planar regions by scan line grouping. Machine Vision and Applications, 115–122 (1994)
Pulli, K., Pietikäinen, M.: Range image segmentation based on decomposition of surface normals. In: Proc. of Scandinavian Conference on Image Analysis (1993)
Thrun, S., Martin, C., Liu, Y., fihnel, D., Emery-Muntemerlo, R., Chakrabarti, D., Burgard, W.: A real-time expectation maximization algorithm for acquiring multi-planar maps of indoor environments with mobile robots (2003)
Torr, P.H.S., Murray, D.W.: The development and comparison of robust methods for estimating the fundamental matrix. International journal of computer vision (1997)
Torr, P.H.S., Zisserman, A.: Mlesac: A new robust estimator with application to estimating image geometry. Computer Vision and Image Understanding 78, 2000 (2000)
Zuliani, M., Kenney, C.S., Manjunath, B.S.: The multiransac algorithm and its application to detect planar homographies. In: IEEE International Conference on Image Processing (September 2005)
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
Lara-Alvarez, C., Romero, L., Flores, J.F., Gomez, C. (2009). A Simple Sample Consensus Algorithm to Find Multiple Models. In: Bayro-Corrochano, E., Eklundh, JO. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2009. Lecture Notes in Computer Science, vol 5856. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10268-4_108
Download citation
DOI: https://doi.org/10.1007/978-3-642-10268-4_108
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10267-7
Online ISBN: 978-3-642-10268-4
eBook Packages: Computer ScienceComputer Science (R0)