Abstract
This paper introduces a Bayesian approach to solve the problem of fitting multiple straight lines to a set of 2D points. Other approaches use many arbitrary parameters and threshold values, the proposed criterion uses only the parameters of the measurement errors. Models with multiple lines are useful in many applications, this paper analyzes the performance of the new approach to solve a classical problem in robotics: finding a map of lines from laser measurements. Tests show that the Bayesian approach obtains reliable models.
Similar content being viewed by others
References
Adams MD, Probert PJ (1996) The interpretation of phase and intensity data from amcw light detection sensors for reliable ranging. I J Robotic Res 15(5):441–458
Akaike H (1974) A new look at the statistical model identification. IEEE Trans Autom Control 19(6):716–723
Bellman R (1961) On the approximation of curves by line segments using dynamic programming. Commun ACM 4(6):284. doi:10.1145/366573.366611
Bolles RC, Fischler MA (1981) A RANSAC-based approach to model fitting and its application to finding cylinders in range data. In: IJCAI, pp 637–643
Borges GA (2000) A split-and-merge segmentation algorithm for line extraction in 2-d range images. In: ICPR ’00: Proceedings of the International Conference on Pattern Recognition, IEEE Computer Society, pp 1441–1444
de Bruijn NG (1981) Asymptotic methods in analysis. Dover
Draper NR, Smith H (1998) Applied Regression Analysis, 3rd edn. Wiley
Duda RO, Hart PE (1972) Use of the hough transformation to detect lines and curves in pictures. Commun ACM 15(1):11–15
Duda RO, Hart PE, Stork DG (1973) Pattern classification and scene analysis. Wiley, New York
Fortin B, Lherbier R, Noyer JC (2012) Feature extraction in scanning laser range data using invariant parameters: application to vehicle detection. IEEE Trans Vehicular Technol 61(9):3838–3850
Grünwald PD (2007) The minimum description length principle (Adaptive Computation and Machine Learning). The MIT Press
Han F, Tu Z, Zhu SC (2004) Range image segmentation by an effective jump-diffusion method. IEEE Trans Pat Anal Mach Intel 26(9):1138–1153, doi:10.1109/TPAMI.2004.70
Kang Z, Zhang L, Wang B, Li Z, Jia F (2014) An optimized BaySAC algorithm for efficient fitting of primitives in point clouds. IEEE Geosci Remote Sens Lett 11:1096–1100
Kass RE, Raftery AE (1995) Bayes Factors. J Am Stat Assoc 90(430):773–795
Konishi S, Ando T, Imoto S (2004) Bayesian information criteria and smoothing parameter selection in radial basis function networks. Biometrika 91:27–43
Leavers VF (1993) Which Hough transform? CVGIP Image Understand 58(2):250–264. doi:10.1006/ciun.1993.1041
Neira J, Tardós J (2001) Data association in stochastic mapping using the joint compatibility test. IEEE Trans Robot Autom 17(6):890–897
Nguyen V, Gächter S, Martinelli A, Tomatis N, Siegwart R (2007) A comparison of line extraction algorithms using 2D range data for indoor mobile robotics. Autonomous Robots 23(2):97–111
Pavlidis T, Horowitz SL (1974) Segmentation of plane curves. IEEE Trans Comp C 23(8):860–870
Robert CP (1994) The Bayesian choice: a decision-theoretic motivation. Springer-Verlag
Schnabel R, Wahl R, Klein R (2007) Efficient RANSAC for point-cloud shape detection. Compr Graphics Forum 26(2):214–226
Schwarz G (1978) Estimating the dimension of a model. Ann Stat 6:461–464
Shao J (1993) Linear model selection by cross-validation. J Am Stat Assoc 88(422):486–494
Siegwart R, Nourbakhsh IR, Scaramuzza D (2011) Introduction to autonomous mobile robots, 2nd edn. The MIT Press
Sivia DS (1996) Data analysis: a Bayesian tutorial (Oxford Science Publications). Oxford University Press
Tardós J, Neira J, Newman P, Leonard J (2002) Robust mapping and localization in indoor environments using sonar data. Int J Robot Res 21(4):311–330
Thrun S, Martin C, Liu Y, Hähnel D, Emery-Montemerlo R, Chakrabarti D, Burgard W (2003) A real-time expectation maximization algorithm for acquiring multi-planar maps of indoor environments with mobile robots. IEEE Trans Robot Autom 20(3):433–442
Yang B, Dong Z (2013) A shape-based segmentation method for mobile laser scanning point clouds. ISPRS J Photogramm Remote Sens 81:19–30
Ye C, Borenstein J (2002) Characterization of a 2-d laser scanner for mobile robot obstacle negotiation. In: ICRA, pp 2512–2518
Acknowledgments
The authors would like to thank the anonymous reviewers and the editor for their constructive criticism and useful comments. The authors also like to thank Adan Hurtado for his assistance in preparing the final document.
Author information
Authors and Affiliations
Corresponding author
Additional information
Research partially supported by CONACYT under project CATEDRAS-3163.
Rights and permissions
About this article
Cite this article
Lara-Alvarez, C., Romero, L. & Gomez, C. Multiple straight-line fitting using a Bayes factor. Adv Data Anal Classif 11, 205–218 (2017). https://doi.org/10.1007/s11634-016-0236-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11634-016-0236-z