改进空间殖民算法提取无人机激光雷达单木骨架点研究

Improved Space Colonization Algorithm for Individual-Tree Skeleton Extraction from UAV-LiDAR Data

  • 摘要: 树木骨架能够直观反映树木的分支结构,在探究树木的几何形态特征和优化森林资源管理方面有重要作用。无人机激光雷达( Unmanned Aerial Vehicle-Light Detecting andRanging,UAV-LiDAR)因其获取数据的灵活性和便捷性,在大尺度林木研究中具有优势。然而,基于UAV-LiDAR数据提取树木骨架容易受到枝干点云缺失和叶片点干扰等问题的制约。为了解决这些问题,提出一种改进的空间殖民算法。该算法引入了基于搜索反馈的半径动态调整机制,并结合分层凹包算法限制了枝干末端点的生长;同时,增加了圆柱体约束,限制骨架点的删除范围,降低了叶片点的影响。本文通过对提取结果进行枝干分级和角度统计,从不同等级枝干数量和角度大小两方面验证了骨架提取的准确性。此外,还与原有空间殖民算法和其他骨架提取方法(如树木定量结构模型、基于拉普拉斯算子)进行了对比,进一步验证了骨架提取的可靠性。研究结果不仅可以为树木结构分析提供良好的数据支持,在森林三维建模、资源评估和生态环境监测等方面也有重要的应用价值。

     

    Abstract: Objectives: The tree skeleton can reflect the branching structure of a tree, which is essential for analyzing its geometry and improving forest management. Unmanned Aerial Vehicle-Light Detection and Ranging (UAV-LiDAR) is an effective technique for extracting tree skeletons due to its flexibility and convenience in data acquisition. However, challenges such as incomplete branch point clouds and interference from leaf points in UAV-LiDAR data affect the accuracy of the results of skeleton extraction. Methods: An improved space colonization algorithm is proposed. The skeleton grows from a root point, determined by the lowest ten points in the UAV-LiDAR data. The growth influence space of skeleton points is defined using a dynamic radius adjustment mechanism based on search feedback. For the new skeleton points calculated from the influence space, a cylinder constraint is applied to limit their deletion range. As the skeleton points iteratively grow to branch tips, the growth is constrained by a layered concave hull algorithm. The complete skeleton points are then used to calculate branch levels and branching angles, which are compared with TLS data for accuracy assessment. Results: Three peach trees were processed, and the skeleton points were generally consistent with the original tree shapes. The main trunks and primary branches were correctly identified, with secondary branches extracted with an accuracy above 75% and an angular error of 5.125°. Compared with the original space colonization algorithm and other skeleton extraction methods (e.g., AdQSM, Laplacian-based), the proposed algorithm shows better overall and detailed performance with higher accuracy. Conclusions: By effectively addressing incomplete branch points and leaf point cloud interference in UAV-LiDAR data, the improved space colonization algorithm produces high-accuracy skeletons, offering robust data support for tree structure analysis and enabling applications in forest 3D modeling, resource assessment, and related fields.

     

/

返回文章
返回