A compressed sensing method with analytical results for lidar feature classification

Josef D. Allen; Jiangbo Yuan; Xiuwen Liu; Mark Rahmes

doi:10.1117/12.884370

26 April 2011 A compressed sensing method with analytical results for lidar feature classification

Josef D. Allen, Jiangbo Yuan, Xiuwen Liu, Mark Rahmes

Proceedings Volume 8055, Optical Pattern Recognition XXII; 80550G (2011) https://doi.org/10.1117/12.884370
Event: SPIE Defense, Security, and Sensing, 2011, Orlando, Florida, United States

Abstract

We present an innovative way to autonomously classify LiDAR points into bare earth, building, vegetation, and other categories. One desirable product of LiDAR data is the automatic classification of the points in the scene. Our algorithm automatically classifies scene points using Compressed Sensing Methods via Orthogonal Matching Pursuit algorithms utilizing a generalized K-Means clustering algorithm to extract buildings and foliage from a Digital Surface Models (DSM). This technology reduces manual editing while being cost effective for large scale automated global scene modeling. Quantitative analyses are provided using Receiver Operating Characteristics (ROC) curves to show Probability of Detection and False Alarm of buildings vs. vegetation classification. Histograms are shown with sample size metrics. Our inpainting algorithms then fill the voids where buildings and vegetation were removed, utilizing Computational Fluid Dynamics (CFD) techniques and Partial Differential Equations (PDE) to create an accurate Digital Terrain Model (DTM) [6]. Inpainting preserves building height contour consistency and edge sharpness of identified inpainted regions. Qualitative results illustrate other benefits such as Terrain Inpainting's unique ability to minimize or eliminate undesirable terrain data artifacts.

Citation Download Citation

Josef D. Allen, Jiangbo Yuan, Xiuwen Liu, and Mark Rahmes "A compressed sensing method with analytical results for lidar feature classification", Proc. SPIE 8055, Optical Pattern Recognition XXII, 80550G (26 April 2011); https://doi.org/10.1117/12.884370

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

LIDAR

Associative arrays

Compressed sensing

Vegetation

3D modeling

Feature extraction

Tolerancing

Show All Keywords

Keywords/Phrases

Search In:

Publication Years