3D Graph-Based Individual-Tree Isolation (Treeiso) from Terrestrial Laser Scanning Point Clouds
Open Access
- 2 December 2022
- journal article
- research article
- Published by MDPI AG in Remote Sensing
- Vol. 14 (23) , 6116
Abstract
Using terrestrial laser scanning (TLS) technology, forests can be digitized at the centimeter-level to enable fine-scale forest management. However, there are technical barriers to converting point clouds into individual-tree features or objects aligned with forest inventory standards due to noise, redundancy, and geometric complexity. A practical model treeiso based on the cut-pursuit graph algorithm was proposed to isolate individual-tree points from plot-level TLS scans. The treeiso followed the local-to-global segmentation scheme, which grouped points into small clusters, large segments, and final trees in a hierarchical manner. Seven tree attributes were investigated to understand the underlying determinants of isolation accuracy. Sensitivity analysis based on the PAWN index was performed using 10,000 parameter combinations to understand the treeiso’s parameter importance and model robustness. With sixteen reference TLS plot scans from various species, an average of 86% of all trees were detected. The mean intersection-over-union (mIoU) between isolated trees and reference trees was 0.82, which increased to 0.92 within the detected trees. Sensitivity analysis showed that only three parameters were needed for treeiso optimization, and it was robust against parameter variations. This new treeiso method is operationally simple and addresses the growing need for practical 3D tree segmentation tools.Keywords
Funding Information
- Govt Alberta Environmental Protection (#GRAEM26)
- Natural Sciences and Engineering Research Council of Canada (NSERC) Discovery (#2017-04362)
- Canada Foundation for Innovation (#32436)
This publication has 54 references indexed in Scilit:
- Crown plasticity in mixed forests—Quantifying asymmetry as a measure of competition using terrestrial laser scanningForest Ecology and Management, 2011
- An architectural model of trees to estimate forest structural attributes using terrestrial LiDAREnvironmental Modelling & Software, 2011
- Mapping U.S. forest biomass using nationwide forest inventory data and moderate resolution informationRemote Sensing of Environment, 2008
- The uncertainty in conifer plantation growth prediction from multi-temporal lidar datasetsRemote Sensing of Environment, 2008
- Automatic forest inventory parameter determination from terrestrial laser scanner dataInternational Journal of Remote Sensing, 2008
- Plasticity in leaf traits of 38 tropical tree species in response to light; relationships with light demand and adult statureFunctional Ecology, 2006
- An experimental comparison of min-cut/max- flow algorithms for energy minimization in visionIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Assessing forest metrics with a ground-based scanning lidarCanadian Journal of Forest Research, 2004
- Latin hypercube sampling and the sensitivity analysis of a Monte Carlo epidemic modelInternational Journal of Bio-Medical Computing, 1988
- Dynamic ProgrammingScience, 1966