Next Article in Journal
Research on a Denial of Service (DoS) Detection System Based on Global Interdependent Behaviors in a Sensor Network Environment
Next Article in Special Issue
Multi-Sensor Person Following in Low-Visibility Scenarios
Previous Article in Journal
Fabrication and Characterization of 3D Micro- and Nanoelectrodes for Neuron Recordings
Previous Article in Special Issue
Sensor Data Fusion for Accurate Cloud Presence Prediction Using Dempster-Shafer Evidence Theory
Article Menu

Export Article

Open AccessArticle
Sensors 2010, 10(11), 10356-10375;

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 / Revised: 7 October 2010 / Accepted: 30 October 2010 / Published: 17 November 2010
(This article belongs to the Special Issue Intelligent Sensors - 2010)
Full-Text   |   PDF [1096 KB, uploaded 21 June 2014]


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. View Full-Text
Keywords: SLAM; LIDARs; feature detection; uncertainty estimates; descriptors SLAM; LIDARs; feature detection; uncertainty estimates; descriptors
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & 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.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top