基于DBSCAN算法的树木分割与应用

Segmentation and Application of Single Tree Based on DBSCAN Algorithm

  • 摘要: 为快速准确地提取地面三维激光扫描仪获取林分点云中的单株树木点云, 提出一种基于密度的抗噪空间聚类(Density-Based Spatial Clustering of Application with Noise, DBSCAN)的树木分割算法。首先采用高斯滤波对林分点云去噪, 在林分点云归一化的基础上对林分点云垂直分段, 然后采用DBSCAN算法垂直分段聚类, 再计算每个垂直分段中每个簇的中心点, 根据簇中心点间的距离判定簇间的相邻关系, 并由此匹配树干段点云, 最后采用RANSAC(Random Sample Consensus)算法对树干段点云拟合直线, 并根据点与拟合直线间的距离判定点的归属以实现树木分割。在郁闭度分别为中与高的林分中, 所提算法的调和值F范围分别为0.88~0.99与0.72~0.74, 基于距离判别的树木分割算法的F范围分别为0.84~0.90与0.73~0.79。所提算法在不同郁闭度的林分点云中均能有效分割单株树木点云, 特别是在郁闭度为中的林分中有较好表现, 可实现对林分点云的精确树木分割。

     

    Abstract: To quickly and accurately extract the single tree point cloud from the stand point cloud obtained by the 3D terrestrial laser scanner, a tree segmentation algorithm based on DBSCAN (Density-Based Spatial Clustering of Application with Noise) was presented. Firstly, Gaussian filtering was used to denoise the stand point cloud, and the stand point cloud was vertically segmented on the basis of normalization, then the DBSCAN algorithm was used to cluster for each vertical segment, and the center point of each cluster in each vertical segment was calculated, the adjacent relationship between clusters was determined according to the distance between cluster center points, and the stem segment point cloud was matched by the adjacent relationship. Finally the RANSAC (Random Sample Consensus) algorithm was used to fit a straight line to the stem segment point cloud, the stem segmentation was performed by the distance between the point and the fitted line. In the stands with medium and high closures, the range of the F value of the presented algorithm was 0.88~0.99 and 0.72~0.74, respectively, and the F range of the tree segmentation algorithm based on distance discrimination was 0.84~0.90 and 0.73~0.79, respectively. The presented algorithm can effectively extract a single tree point cloud in the stand point cloud with different closures, especially in the stands with medium closure, and can perform the accurate tree segmentation from a stand point cloud.

     

/

返回文章
返回