Individual tree segmentation in occluded complex forest stands through ellipsoid directional searching and point compensation

Terrestrial laser scanning (TLS) accurately captures tree structural information and provides prerequisites for tree-scale estimations of forest biophysical attributes. Quantifying tree-scale attributes from TLS point clouds requires segmentation, yet the occlusion effects severely affect the accuracy of automated individual tree segmentation. In this study, we proposed a novel method using ellipsoid directional searching and point compensation algorithms to alleviate occlusion effects. Firstly, region growing and point compensation algorithms are used to determine the location of tree roots. Secondly, the neighbor points are extracted within an ellipsoid neighborhood to mitigate occlusion effects compared with k-nearest neighbor (KNN). Thirdly, neighbor points are uniformly subsampled by the directional searching algorithm based on the Fibonacci principle in multiple spatial directions to reduce memory consumption. Finally, a graph describing connectivity between a point and its neighbors is constructed, and it is utilized to complete individual tree segmentation based on the shortest path algorithm. The proposed method was evaluated on a public TLS dataset comprising six forest plots with three complexity categories in Evo, Finland, and it reached the highest mean accuracy of 77.5%, higher than previous studies on tree detection. We also extracted and validated the tree structure attributes using manual segmentation reference values. The RMSE, RMSE%, bias, and bias% of tree height, crown base height, crown projection area, crown surface area, and crown volume were used to evaluate the segmentation accuracy, respectively. Overall, the proposed method avoids many inherent limitations of current methods and can accurately map canopy structures in occluded complex forest stands.