面向地基激光点云的树木枝叶分离

Tree Branch and Leaf Separation Using Terrestrial Laser Point Clouds

地面激光扫描技术为树木三维信息的获取提供了一种高效、准确的手段。针对目前树木点云枝叶分离方法复杂、自动化程度较低、效果不理想等问题,提出了一种结合最短路径分析与图分割算法的树木点云枝叶分离方法。该方法首先利用最短路径分析算法构建了枝干骨架,在此基础上选择骨架邻近点提取枝干点云,然后利用图分割算法补全主要枝干中漏分的点,实现高精度的枝叶分离。以开源数据中平均点间距不同的树木点云为例,该方法对三类数据的分类精度分别达到0.9697、0.9469和0.9314,kappa系数均在0.84以上,可以有效解决树木细小枝干提取不完整以及枝干漏分离等问题。研究结果表明,所提方法能够有效分离树木点云中的树叶点和枝干点,且鲁棒性较高,为后续的枝干结构特征提取提供了技术支持。

Objective Terrestriallaser scanning(TLS)technology provides an efficient and accurate method for obtaining threedimensional tree data.The separation of branches and leaves using single-tree point clouds is required when extracting tree structure parameters or determining the above-ground biomass.Additionally the separation of branches and leaves usingTLS data enhances the ecological applicability of TLS data.Therefore,an efficient method for separating branches and leaves using tree point clouds can improve the application range of TLS.Existing branch and leaf separation methods either require precise calibration of lidar instruments to obtain intensity data for branch and leaf separation or use supervisedclassification methods,which require a considerable amount of manual intervention to select training data,and retrainingis required for trees from different environments or different tree species.They are not universal.To tackle these issues such as poor separation results,low separation efficiency,and low automation in the current TLS point cloud tree branch and leaf separation,this study further optimizes the unsupervised classification method based on geometric features and proposes a branch and leaf separation method combining the shortest path analysis algorithm and graph segmentationalgorithm.Methods Thebranch and leaf separation algorithm proposed in this study uses geometric features and structural analysis to classify the point cloud of a single tree into different components.First,a graph segmentation algorithm is used based on point geometric features and point cloud density.Subsequently,according to the three-dimensional coordinate vector Pi(xi,yi,zi)of the point i in the point cloud,the algorithm constructs the covariance matrix of its neighborhood,calculates the three eigenvalues(λ1,λ2,andλ3)of the corresponding point and the corresponding features vectors(e1,e2,and e3)according to this matrix,and combines with the local point cloud density to carry out the coarse separation of branches and leaves.Second,it is the shortest path detection.The Dijkstra algorithm is used to calculate the shortest path from the lowest point in the tree point cloud to the remaining points.Then the skeleton of branches and trunks is extracted according to the growth structure of the tree,and the points of branches and trunks are extracted based on the skeleton of branches and trunks to realize the coarse separation of branches and leaves.Finally,the results of two coarse separationsare combined to achieve the final fine separation of branches and leaves.Results and Discussions Thisstudyemploysthree trees with different point spacings and 16 trees with different data qualityfrom different tree species to perform quantitative and qualitative experiments to test the branch-leaf separation abilityand robustness of the proposed method.First,three trees with different point spacings are separated 20 times usinga pseudorandom method to select parameter values.Although the input parameters are modified several times by the pseudorandommethod,the accuracy rate of each branch and leaf separation result of each tree is above 0.92.The branch pointsof the tree are extracted and the standard deviation of each evaluation index is observed to be below 0.01(Table3).Furthermore,using point cloud data of 16 trees with different data quality from different tree species for branch and leaf separation,the accuracy of branch and leaf separation of trees with missing data is not high,but the accuracies of branch and leaf separation of all trees are above 0.9(Table 4).This indicates that the method proposed in this study has high branch and leaf separation ability and has good robustness.Moreover,the TLS separation method and the Le Wos method are used to separate the branches and leaves of the three trees and the separation abilities are compared.The branch and leaf separation accuracies of the TLS separation method,the Le Wos method,and the proposed method are compared(Tables 5--7).The classification indexes of this method are better than those of the TLS separation method and the Le Wos method.Specifically,when the branches and leaves of the medium and small trees are separated,the evaluation indexes of the proposed method are significantly higher than those of the TLS separation method.Although the TLS separation method can thoroughly separate the tree trunk from the larger branches,it is easy to classify leaf pointsclose to branches as branch points(Fig.13).These tiny leaves affect the spatial structure of the dots,making it difficult to separate them.The evaluation indexes for the branch and leaf separation results of the Le Wos method are good,but it is prone to misclassification when facing the buttress structure of trees.Some point clouds of some buttress structures are classified as leaf points and small branches of trees cannot be effectively separated(Fig.14).The method proposedin this study,combined with the shortest path analysis algorithm,can effectively distinguish small leaves and extract branches to avoid the interference of leaves.The experimental results reveal that the proposed method has strong branch and leaf separation ability and high robustness.Conclusions Thisstudyproposesa branch and leaf separation method that combines the shortest path analysis algorithm and the graph segmentation algorithm using tree point clouds.The feasibility and robustness of the proposed method are verified by specific experiments.The experimental results indicate that this method can realize high-precision branch and leaf separation for trees with different spacings.The classification accuracies on three types of data reach 0.9697,0.9469 and 0.9560,respectively,and the kappa coefficients are 0.8475,0.8547 and 0.8925,respectively.The branch and leaf separationresults obtained by the method in this study serve as references for the subsequent application of single tree analysis.