Remote Sensing Applications and Decision Support

Graph-connected components for filtering urban LiDAR data

[+] Author Affiliations
Yassine Belkhouche

University of Arkansas, Emerging Analytics Center, Little Rock, Arkansas 72204, United States

Prakash Duraisamy

Rochester Institute of Technology, Computer Science Department, Rochester, New York 14623, United States

Bill Buckles

University of North Texas, Computer Science Department, Denton, Texas 76207, United States

J. Appl. Remote Sens. 9(1), 096075 (Mar 10, 2015). doi:10.1117/1.JRS.9.096075
History: Received June 3, 2014; Accepted January 13, 2015
Text Size: A A A

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.

Figures in this Article
© 2015 Society of Photo-Optical Instrumentation Engineers

Topics

LIDAR

Citation

Yassine Belkhouche ; Prakash Duraisamy and Bill Buckles
"Graph-connected components for filtering urban LiDAR data", J. Appl. Remote Sens. 9(1), 096075 (Mar 10, 2015). ; http://dx.doi.org/10.1117/1.JRS.9.096075


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement


 

  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.