A new approach to segmentation of 2D range scans into linear regions

— Toward obtaining a compact and multiresolution representation of 2D range scans, a wavelet framework is proposed for encoding an orientation measure called Running Angle (RA). A new shrinkage algorithm is developed using discrete wavelet transform of the RA signal, which leads to a simplified polyline approximation of the initial scanned points. This approach is evaluated in terms of segmentation of 2D range scans as a line extractor. As a proof of concept, an experiment is performed in our laboratory hallway by a mobile robot equipped with two SICK laser range finders which shows that it is possible to successfully segment raw measurements of the scanner using osed approach and obtain proper linear abstraction. Besides a simple, fast heuristic line extraction algorithm is also proposed for the sake of comparison. It is based on thresholding the changes of the incident angles between the laser beam and the vertices of the initial polygon observed by the scanner. Despite its simpl...

• Type: Conference
• Year: 2007
• Where: IROS
• Authors: Ahad Harati, Roland Siegwart
• Keywords: 2D Range Scans, Discrete Wavelet Transform, IROS 2007, Line Extraction Algorithms, Robotics