Graph-based segmentation of airborne lidar point clouds

David L. Vilariño; Jorge Martínez; Francisco F. Rivera; José C. Cabaleiro; Tomás F. Pena

doi:10.1117/12.2242001

18 October 2016 Graph-based segmentation of airborne lidar point clouds

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

Proceedings Volume 10004, Image and Signal Processing for Remote Sensing XXII; 100040I (2016) https://doi.org/10.1117/12.2242001
Event: SPIE Remote Sensing, 2016, Edinburgh, United Kingdom

Abstract

In this paper, a graph-based technique originally intended for image processing has been tailored for the segmentation of airborne LiDAR points, that are irregularly distributed. Every LiDAR point is labeled as a node and interconnected as a graph extended to its neighborhood and defined in a 4D feature space (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 in 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 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.

Conference Presentation

Citation Download Citation

David L. Vilariño, Jorge Martínez, Francisco F. Rivera, José C. Cabaleiro, and Tomás F. Pena "Graph-based segmentation of airborne lidar point clouds", Proc. SPIE 10004, Image and Signal Processing for Remote Sensing XXII, 100040I (18 October 2016); https://doi.org/10.1117/12.2242001

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