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.

Street Tree Extraction and Segmentation from Mobile LiDAR Point Clouds Based on Spatial Geometric Features of Object Primitives

An Improved Method for Individual Tree Segmentation in Complex Urban Scenes Based on Using Multispectral LiDAR by Deep Learning

A Refined Extraction Method for Street Trees in Mobile Laser System Point Clouds

Road-Side Individual Tree Segmentation from Urban MLS Point Clouds Using Metric Learning

Segmentation of individual trees in urban MLS point clouds using a deep learning framework based on cylindrical convolution network

Street tree segmentation from mobile laser scanning data using deep learning-based image instance segmentation

Improved Tree Segmentation Algorithm Based on Backpack-LiDAR Point Cloud

Hierarchical Instance Recognition of Individual Roadside Trees in Environmentally Complex Urban Areas from UAV Laser Scanning Point Clouds

Multi-layered Tree Crown Extraction from LiDAR Data Using Graph-Based Segmentation

Segmentation of Individual Trees from TLS and MLS Data

Segmenting Tree Crowns from Terrestrial and Mobile LiDAR Data by Exploring Ecological Theories

Automatic Extraction of Grasses and Individual Trees in Urban Areas Based on Airborne Hyperspectral and LiDAR Data

Development of a Precise Tree Structure from LiDAR Point Clouds

A Deep Learning-Based Method for Extracting Standing Wood Feature Parameters from Terrestrial Laser Scanning Point Clouds of Artificially Planted Forest

Voxel-Based Extraction and Classification of 3-D Pole-Like Objects From Mobile LiDAR Point Cloud Data

Estimating Tree Structural Parameters via Automatic Tree Segmentation From LiDAR Point Cloud Data

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

Mobile LiDAR Scanning System Combined with Canopy Morphology Extracting Methods for Tree Crown Parameters Evaluation in Orchards

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

Research on the improvement of single tree segmentation algorithm based on airborne LiDAR point cloud

Study on Single-Tree Extraction Method for Complex RGB Point Cloud Scenes