A Tree Segmentation Algorithm for Airborne Light Detection and Ranging Data Based on Graph Theory and Clustering

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27350%2F24%3A10255102" target="_blank" >RIV/61989100:27350/24:10255102 - isvavai.cz</a>

Alternative codes found

RIV/62156489:43410/24:43925507

Result on the web

<a href="https://www.mdpi.com/1999-4907/15/7/1111" target="_blank" >https://www.mdpi.com/1999-4907/15/7/1111</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.3390/f15071111" target="_blank" >10.3390/f15071111</a>

Result language

angličtina

Original language name

A Tree Segmentation Algorithm for Airborne Light Detection and Ranging Data Based on Graph Theory and Clustering

Original language description

This paper presents a single tree segmentation method applied to 3D point cloud data acquired with a LiDAR scanner mounted on an unmanned aerial vehicle (UAV). The method itself is based on clustering methods and graph theory and uses only the spatial properties of points. Firstly, the point cloud is reduced to clusters with DBSCAN. Those clusters are connected to a 3D graph, and then graph partitioning and further refinements are applied to obtain the final segments. Multiple datasets were acquired for two test sites in the Czech Republic which are covered by commercial forest to evaluate the influence of laser scanning parameters and forest characteristics on segmentation results. The accuracy of segmentation was compared with manual labels collected on top of the orthophoto image and reached between 82 and 93% depending on the test site and laser scanning parameters. Additionally, an area-based approach was employed for validation using field-measured data, where the distribution of tree heights in plots was analyzed.

Czech name

—

Czech description

—

Type

J_imp - Article in a specialist periodical, which is included in the Web of Science database

CEP classification

—

OECD FORD branch

10500 - Earth and related environmental sciences

Project

—

Continuities

S - Specificky vyzkum na vysokych skolach

Publication year

2024

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Forests

ISSN

1999-4907

e-ISSN

1999-4907

Volume of the periodical

15

Issue of the periodical within the volume

7

Country of publishing house

CH - SWITZERLAND

Number of pages

14

Pages from-to

1-14

UT code for WoS article

001277666400001

EID of the result in the Scopus database

2-s2.0-85199630881