Open AccessThis article is
- freely available
A General Purpose Feature Extractor for Light Detection and Ranging Data
Department of Computer Science Engineering, University of Michigan, 2260 Hayward St., Ann Arbor, MI 48109, USA
* Author to whom correspondence should be addressed.
Received: 17 September 2010; in revised form: 7 October 2010 / Accepted: 30 October 2010 / Published: 17 November 2010
Abstract: Feature extraction is a central step of processing Light Detection and Ranging (LIDAR) data. Existing detectors tend to exploit characteristics of specific environments: corners and lines from indoor (rectilinear) environments, and trees from outdoor environments. While these detectors work well in their intended environments, their performance in different environments can be poor. We describe a general purpose feature detector for both 2D and 3D LIDAR data that is applicable to virtually any environment. Our method adapts classic feature detection methods from the image processing literature, specifically the multi-scale Kanade-Tomasi corner detector. The resulting method is capable of identifying highly stable and repeatable features at a variety of spatial scales without knowledge of environment, and produces principled uncertainty estimates and corner descriptors at same time. We present results on both software simulation and standard datasets, including the 2D Victoria Park and Intel Research Center datasets, and the 3D MIT DARPA Urban Challenge dataset.
Keywords: SLAM; LIDARs; feature detection; uncertainty estimates; descriptors
Citations to this Article
Cite This Article
MDPI and ACS Style
Li, Y.; Olson, E.B. A General Purpose Feature Extractor for Light Detection and Ranging Data. Sensors 2010, 10, 10356-10375.
Li Y, Olson EB. A General Purpose Feature Extractor for Light Detection and Ranging Data. Sensors. 2010; 10(11):10356-10375.
Li, Yangming; Olson, Edwin B. 2010. "A General Purpose Feature Extractor for Light Detection and Ranging Data." Sensors 10, no. 11: 10356-10375.