Adaptive Scale Robust Segmentation for 2D Laser Scanner
- 1 October 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21530858,p. 796-801
Abstract
This paper presents a robust algorithm for segmentation and line detection in 2D range scans. The described method exploits the multimodal probability density function of the residual error. It is capable of segmenting the range data in clusters, estimate the straight segments parameters, and estimate the scale of inliers error noise successfully, despite of high level of spurious data. No prior knowledge about the sensor and object properties is given to the algorithm. The mode seeking is based on mean shift algorithm, which has been widely used and tested in 3D laser scan segmentation, machine learning and pattern recognition applications. We show the reliability of the technique with experimental indoor and outdoor manmade environment. Compared with classical methods, a good compromise between false positive, false negative, wrong segment split and wrong segment merge is achieved, with improved accuracy in the estimated parametersKeywords
This publication has 11 references indexed in Scilit:
- A comparison of line extraction algorithms using 2D laser rangefinder for indoor mobile robotics2005
- Robust adaptive-scale parametric model estimation for computer visionIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Explore and return: experimental validation of real-time concurrent mapping and localization2003
- Range finding and feature extraction by segmentation of images for mobile robot navigation2002
- Robust adaptive segmentation of range imagesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1998
- Mean shift, mode seeking, and clusteringIEEE Transactions on Pattern Analysis and Machine Intelligence, 1995
- Kernel Smoothing1995
- Robust Regression and Outlier Detection1987
- Picture Segmentation by a Tree Traversal AlgorithmJournal of the ACM, 1976
- LIII. On lines and planes of closest fit to systems of points in spaceJournal of Computers in Education, 1901