Abstract:We propose a new hybrid individual tree segmentation method, which couples the classical and efficient watershed algorithm and the newly developed connection center evolution clustering algorithm in pattern recognition. Our method is both robust and efficient and has the potential to be used for complex forests to extract the structural parameters of individual trees for forest management, carbon stock estimation, and habitat mapping. Light detection and ranging (LiDAR) data can provide 3D structural information of objects and are ideal for extracting individual tree parameters, and individual tree segmentation (ITS) is a vital step for this purpose. Various ITS methods have been emerging from airborne LiDAR scanning (ALS) or unmanned aerial vehicle LiDAR scanning (ULS) data. Here, we propose a new individual tree segmentation method, which couples the classical and efficient watershed algorithm (WS) and the newly developed connection center evolution (CCE) clustering algorithm in pattern recognition. The CCE is first used in ITS and comprehensively optimized by considering tree structure and point cloud characteristics. Firstly, the amount of data is greatly reduced by mean shift voxelization. Then, the optimal clustering scale is automatically determined by the shapes in the projection of three different directions. We select five forest plots in Saihanba, China and 14 public plots in Alpine region, Europe with ULS or ALS point cloud densities from 11 to 3295 pts/m2. Eleven ITS methods were used for comparison. The accuracy of tree top detection and tree height extraction is estimated by five and two metrics, respectively. The results show that the matching rate (Rmatch) of tree tops is up to 0.92, the coefficient of determination (R2) of tree height estimation is up to .94, and the minimum root mean square error (RMSE) is 0.6 m. Our method outperforms the other methods especially in the broadleaf forests plot on slopes, where the five evaluation metrics for tree top detection outperformed the other algorithms by at least 11% on average. Our ITS method is both robust and efficient and has the potential to be used especially in coniferous forests to extract the structural parameters of individual trees for forest management, carbon stock estimation, and habitat mapping.

A 3D individual tree modeling technique based on terrestrial LiDAR point cloud data

THREE-DIMENSIONAL MODELING OF SHRUBS BASED ON LIDAR POINT CLOUDS

L1-Tree: A Novel Algorithm for Constructing 3D Tree Models and Estimating Branch Architectural Traits Using Terrestrial Laser Scanning Data

Efficient shrub modelling based on terrestrial laser scanning (TLS) point clouds

L 1 -Tree: A novel algorithm for constructing 3D tree models and estimating branch architectural traits using terrestrial laser scanning data

Three-Dimensional Modeling and Visualization of Single Tree LiDAR Point Cloud Using Matrixial Form

Point-cloud segmentation of individual trees in complex natural forest scenes based on a trunk-growth method

A Lidar Point Cloud Based Procedure for Vertical Canopy Structure Analysis And 3D Single Tree Modelling in Forest

Restoration of Individual Tree Missing Point Cloud Based on Local Features of Point Cloud

Development of a Precise Tree Structure from LiDAR Point Clouds

Individual tree segmentation of airborne and UAV LiDAR point clouds based on the watershed and optimized connection center evolution clustering

Automatic Registration of Tree Point Clouds from Terrestrial LiDAR Scanning for Reconstructing the Ground Scene of Vegetated Surfaces

Data-Driven Synthetic Modeling of Trees

Automatic marker-free registration of tree point-cloud data based on rotating projection

Three-Dimensional Reconstruction of Leaves Based on Laser Point Cloud Data

Automatic Reconstruction of Tree Skeletal Structures from Point Clouds

A Tree-Shrub Layer Separation Method for MLS LiDAR Point Clouds of Typical Tropical Seasonal Rainforests

An Individual Tree Segmentation Method Based on Watershed Algorithm and Three-Dimensional Spatial Distribution Analysis From Airborne LiDAR Point Clouds

Segmentation of Individual Trees from TLS and MLS Data

Static terrestrial laser scanning of juvenile understory trees for field phenotyping

PointCNN-Based Individual Tree Detection Using LiDAR Point Clouds