Image and Signal Processing Methods

Graph-based approach for airborne light detection and ranging segmentation

[+] Author Affiliations
David L. Vilariño, José C. Cabaleiro, Jorge Martínez, Francisco F. Rivera, Tomás F. Pena

University of Santiago de Compostela, Centro Singular de Investigación en Tecnoloxías da Información, Santiago de Compostela, Spain

J. Appl. Remote Sens. 11(1), 015020 (Mar 10, 2017). doi:10.1117/1.JRS.11.015020
History: Received November 10, 2016; Accepted February 22, 2017
Text Size: A A A

Abstract.  A graph-based segmentation technique has been tailored to segment airborne LiDAR points which, unlike images, are irregularly distributed. In our method, every LiDAR point is labeled as a node and interconnected as a graph extended to its neighborhood, defined in a 4-D feature space: the spatial coordinates (x,y,z) and the reflection intensity. The interconnections between pairs of neighboring nodes are weighted based on the distance in the feature space. The segmentation consists of an iterative process of classification of nodes into homogeneous groups based on their similarity. This approach is intended to be part of a complete system for the classification of structures from LiDAR point clouds in applications needing fast response times. In this sense, a study of the performance/accuracy trade-off has been performed, extracting some conclusions about the benefits of the proposed solution. In addition, an interlaced graph-based approach is proposed to increase the reliability in general purpose segmentations.

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

Citation

David L. Vilariño ; José C. Cabaleiro ; Jorge Martínez ; Francisco F. Rivera and Tomás F. Pena
"Graph-based approach for airborne light detection and ranging segmentation", J. Appl. Remote Sens. 11(1), 015020 (Mar 10, 2017). ; http://dx.doi.org/10.1117/1.JRS.11.015020


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.