Method of street tree extraction and single wood segmentation by deep learning and K-Means

Journal Information

J. Hefei Univ. Tech. (Nat. Sci.), Feb.2026, Vol.49 No.2: 260-267

DOI: 10.3969/j.issn.1003-5060.2026.02.019

Authors

SHI Zhifei $ ^{1} $, GAO Fei $ ^{1} $, YUAN Bin $ ^{2} $, WU Yan'an $ ^{2} $, ZHANG Shufeng $ ^{2} $, XIE Ronghui $ ^{2} $

(1. School of Civil and Hydraulic Engineering, Hefei University of Technology, Hefei 230009, China; 2. Anhui Kaiyuan Highway and Bridge Co., Ltd., Hefei 230093, China)

Abstract and Keywords

Abstract: A street tree extraction and single wood segmentation algorithm is used to address the issues of multiple parameters that need to be set for street tree extraction methods in urban road scenes, as well as the difficulty in accurately segmenting overlapping tree crown point clouds. Firstly, ground points are removed from the original point clouds using cloth simulation filtering algorithm, and outliers are filtered using radius filtering to remove the influence of ground points and noise points on the extraction of street trees. Then, by adding the set abstraction (SA) module of PointNet++ network, the feature extraction ability of the model is improved, making it more suitable for extracting street tree point clouds. The improved network is used to extract street tree point clouds from the original point clouds. Finally, the density-based spatial clustering of applications with noise (DBSCAN) and K-Means algorithms are combined to segment overlapping street tree point clouds and obtain single wood information. To verify the effectiveness of this method, training tests were conducted on the Yongchang Road dataset in Beijing. The experimental results show that the average extraction accuracy and intersection over union (IoU) of the im- proved model for street tree point clouds increase by 9.2% and 15.1%, respectively, reaching 94.5% and 0.916; the average accuracy of single wood segmentation reaches 91.3%.

Keywords: vehicle-borne laser point cloud; street tree extraction; single wood segmentation; PointNet++; K-Means

作者信息

史志飞 $ ^{1} $，高飞 $ ^{1} $，袁斌 $ ^{2} $，吴言安 $ ^{2} $，张树峰 $ ^{2} $，谢荣晖 $ ^{2} $ (1. 合肥工业大学土木与水利工程学院，安徽合肥 230009；2. 安徽开源路桥有限责任公司，安徽合肥 230093)

摘要和关键词

摘要: 针对目前城市道路场景中行道树提取方法需要设置的参数较多以及树冠点云相互重叠难以精确分割的问题, 文章采用一种行道树提取与单株木分割算法。首先通过布料滤波算法从原始点云中移除地面点, 并利用半径滤波滤除离群点, 去除地面点和噪声点对行道树提取的影响; 然后通过增加 PointNet++ 网络的点集抽象模块 (set abstraction, SA) 提高模型特征提取能力, 使模型更适用于行道树点云的提取, 并利用改进后的网络从原始点云中提取行道树点云; 最后结合密度聚类算法 (density-based spatial clustering of applications with noise, DBSCAN) 与 K-Means 算法对相互重叠的行道树点云进行分割, 得到单株木信息。为验证该方法的有效性, 以北京永昌路道路数据集进行训练测试。结果表明: 改进后模型的行道树点云平均提取精度和交并比 (intersection over union, IoU) 分别提高了 9.2% 和 15.1%, 达到了 94.5%、0.916; 单木分割平均精度达到了 91.3%。

关键词: 车载激光点云；行道树提取；单木分割；PointNet++；K-Means

Funding

国家自然科学基金资助项目（42204052）；安徽省自然科学基金资助项目（2008085MD115）

合肥工业大学学报(自然科学版)

Navigation