A Comparison of Line Extraction Algorithms using 2D Laser Rangefinder for Indoor Mobile Robotics
This paper presents an experimental evaluation of different line extraction algorithms on 2D laser scans for indoor environment. Six popular algorithms in mobile robotics and computer vision are selected and tested. Experiments are performed on 100 real data scans collected in an office environment with a map size of 80m /spl times/ 50m. Several comparison criteria are proposed and discussed to highlight the advantages and drawbacks of each algorithm, including speed, complexity, correctness and precision. The results of the algorithms are compared with the ground truth using standard statistical methods.
nguyen_2005_a_comparison_of.pdf
openaccess
1.81 MB
Adobe PDF
74f6d4320fe38c1833967b41d0c0b938