A Classification-Segmentation Framework for the Detection of Individual Trees in Dense MMS Point Cloud Data Acquired in Urban Areas

Abstract : In this paper, we present a novel framework for detecting individual trees in densely sampled 3D point cloud data acquired in urban areas. Given a 3D point cloud, the objective is to assign point-wise labels that are both class-aware and instance-aware, a task that is known as instance-level segmentation. To achieve this, our framework addresses two successive steps. The first step of our framework is given by the use of geometric features for a binary point-wise semantic classification with the objective of assigning semantic class labels to irregularly distributed 3D points, whereby the labels are defined as " tree points " and " other points ". The second step of our framework is given by a semantic segmentation with the objective of separating individual trees within the " tree points ". This is achieved by applying an efficient adaptation of the mean shift algorithm and a subsequent segment-based shape analysis relying on semantic rules to only retain plausible tree segments. We demonstrate the performance of our framework on a publicly available benchmark dataset, which has been acquired with a mobile mapping system in the city of Delft in the Netherlands. This dataset contains 10.13 M labeled 3D points among which 17.6% are labeled as " tree points ". The derived results clearly reveal a semantic classification of high accuracy (up to 90.77%) and an instance-level segmentation of high plausibility, while the simplicity, applicability and efficiency of the involved methods even allow applying the complete framework on a standard laptop computer with a reasonable processing time (less than 2.5 h).
Document type :
Journal articles
Complete list of metadatas

Cited literature [80 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01557698
Contributor : Mathieu Brédif <>
Submitted on : Thursday, July 6, 2017 - 2:36:06 PM
Last modification on : Thursday, February 7, 2019 - 4:57:09 PM

File

remotesensing-09-00277.pdf
Publication funded by an institution

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Collections

Citation

Martin Weinmann, Michael Weinmann, Clément Mallet, Mathieu Brédif. A Classification-Segmentation Framework for the Detection of Individual Trees in Dense MMS Point Cloud Data Acquired in Urban Areas. Remote Sensing, MDPI, 2017, 9 (3), pp.277. ⟨http://www.mdpi.com/2072-4292/9/3/277⟩. ⟨10.3390/rs9030277⟩. ⟨hal-01557698⟩

Share

Metrics

Record views

165

Files downloads

869