Line Fitting-Based Corner-Like Detector for 2D Laser Scanners Data*

The extraction of geometric information from the environment may be of interest to localisation and mapping algorithms. Existent literature on extracting geometric features from 2D laser data focuses mainly on detecting lines. Regarding corners, most methodologies use the intersection of line segment features. This paper presents a feature extraction algorithm for corner-like points in the 2D laser scan. The proposed methodol-ogy defines arrival and departure neighbourhoods around each scan point and performs local line fitting evaluated in multiple distance-based scales. Then, a set of indicators based on line fitting error, the angle between arrival and departure lines, and consecutive observation of the same keypoint across different scales determine the existence of a corner-like feature. The experiments evaluated the corner-like features regarding their relative position and observability, achieving standard deviations on the relative position lower than the sensor noise and visibility ratios higher than 75% with very low false positives rates.