10 March 2017 Graph-based approach for airborne light detection and ranging segmentation
Author Affiliations +
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.
© 2017 Society of Photo-Optical Instrumentation Engineers (SPIE)
David L. Vilariño, David L. Vilariño, José C. Cabaleiro, José C. Cabaleiro, Jorge Martínez, Jorge Martínez, Francisco F. Rivera, Francisco F. Rivera, Tomás F. Pena, Tomás F. Pena, } "Graph-based approach for airborne light detection and ranging segmentation," Journal of Applied Remote Sensing 11(1), 015020 (10 March 2017). https://doi.org/10.1117/1.JRS.11.015020 . Submission: Received: 10 November 2016; Accepted: 22 February 2017
Received: 10 November 2016; Accepted: 22 February 2017; Published: 10 March 2017

Back to Top