An Efficient Algorithm for Line Extraction from Laser Scans

Publisher:
IEEE R&A Society Singapore Chapter
Publication Type:
Conference Proceeding
Citation:
Proceedings of the 2004 IEEE Conference on Robotics, Automation and Mechatronics (RAM), 2004, pp. 970 - 974
Issue Date:
2004-01
Full metadata record
Files in This Item:
Filename Description Size
2004002364.pdf471.05 kB
Adobe PDF
In this paper, an algorithm for extracting line segments from information gathered by a laser rangefinder is presented. The range scan is processed to compute a parameter that is invariant to the position and orientation of straight lines present. This parameter is then used to identify observations that potentially belong to straight lines and compute the slope of these lines. Log-Hough transform, that only explores a small region of the Hough space identified by the slopes computed, is then used to rind the equations of the lines present. The proposed method thus combines robustness of the Hough transform technique with the inherent efficiency of line fitting strategies while carrying out all computation in the sensor coordinate frame yielding a fast and robust algorithm for line extraction from laser range scans. Two practical examples are presented to demonstrate the efficacy of the algorithm and compare its performance to the traditional techniques.
Please use this identifier to cite or link to this item: