Graph-connected components for filtering urban LiDAR data

Yassine Belkhouche; Prakash Duraisamy; Bill Buckles

doi:10.1117/1.JRS.9.096075

10 March 2015 Graph-connected components for filtering urban LiDAR data

Yassine Belkhouche, Prakash Duraisamy, Bill Buckles

Author Affiliations +

Journal of Applied Remote Sensing, Vol. 9, Issue 1, 096075 (March 2015). https://doi.org/10.1117/1.JRS.9.096075

Abstract

A graph-based approach for modeling and solving the LiDAR filtering problem in urban areas is established. Our method consists of three steps. In the first step, we construct a graph-based representation of the LiDAR data, where either the Delaunay triangulation or the K-nearest neighbors graph is used. Given a set of features extracted from LiDAR data, we introduce an algorithm to label the edges of this graph. In this second step, we define criteria to eliminate some of the graph edges and then use a connected components algorithm to detect the different components in the graph representation. Finally, these components are classified into terrain or objects. Different datasets with different characteristics have been used to analyze the performance of our method. We compared our method against two other methods, and results show that our method outperforms the other methods in most tests cases.

Citation Download Citation

Yassine Belkhouche, Prakash Duraisamy, and Bill Buckles "Graph-connected components for filtering urban LiDAR data," Journal of Applied Remote Sensing 9(1), 096075 (10 March 2015). https://doi.org/10.1117/1.JRS.9.096075

Published: 10 March 2015

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