融合超体素与成对链接聚类的LiDAR点云分割算法

doi:10.13474/j.cnki.11-2246.2022.0079

测绘通报 ›› 2022, Vol. 0 ›› Issue (3): 65-69.doi: 10.13474/j.cnki.11-2246.2022.0079

融合超体素与成对链接聚类的LiDAR点云分割算法

普东东, 丁海勇

南京信息工程大学遥感与测绘工程学院, 江苏南京 210044

收稿日期:2021-03-13 修回日期:2021-05-29 出版日期:2022-03-25 发布日期:2022-04-01
作者简介:普东东(1993-),男,硕士,主要研究方向为LiDAR点云数据处理。E-mail:1920097271@qq.com
基金资助:
国家自然科学基金(41571350)

LiDAR point cloud segmentation algorithm based on supervoxel and pairwise linkage clustering

PU Dongdong, DING Haiyong

Nanjing University of Information Science & Technology, School of Remote Sensing & Geomatics Engineering, Nanjing 210044, China

Received:2021-03-13 Revised:2021-05-29 Online:2022-03-25 Published:2022-04-01

摘要/Abstract

摘要： 针对现有的LiDAR点云分割算法稳健性差、效率低的问题,本文提出了一种新的层次化聚类分割算法。该算法首先把点云生成自适应分辨率的超体素,然后以超体素为基元,改进成对链接的分割算法,实现三维点云的分割。试验结果表明,该分割算法与现有的分割方法相比,具有更好的稳健性和更高的计算效率,避免了点云过分割和欠分割的问题。本文算法在分割细节方面更加突出,分割结果可有效地保证后续数据处理工作的精度。

关键词: LiDAR点云;超体素;成对链接;分割;稳健性

Abstract: Aiming at the problems of poor robustness and low efficiency of existing LiDAR point cloud segmentation algorithms,this paper proposes a new hierarchical clustering segmentation algorithm.Firstly,a supervoxel with adaptive resolution is generated from the LiDAR point clouds.Then an improved pairwise linkage segmentation algorithm is used to the supervoxel to get the segmentation results.Experimental results show that the proposed segmentation algorithm has better robustness and higher computational efficiency compared with that of the existing segmentation methods.The issues of over segmentation and insufficient segmentation of the point clouds have been solved.The proposed algorithm is more prominent in segmentation details,and the segmentation results can effectively ensure the accuracy of subsequent data processing.

Key words: LiDAR point cloud;supervoxel;pairwise linkage;segmentation;robustness

中图分类号:

普东东, 丁海勇. 融合超体素与成对链接聚类的LiDAR点云分割算法[J]. 测绘通报, 2022, 0(3): 65-69.

PU Dongdong, DING Haiyong. LiDAR point cloud segmentation algorithm based on supervoxel and pairwise linkage clustering[J]. Bulletin of Surveying and Mapping, 2022, 0(3): 65-69.

参考文献

[1] MIAO W, YI S T. Incremental segmentation of LiDAR point clouds with an octree:structured voxel space[J]. The Photogrammetric Record,2011,26(133):32-57.
[2] GRILLI E, MENNA F, REMONDINO F. A review of point clouds segmentation and classification algorithms[J]. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2017, XLII-2/W3:339-344.
[3] CASTILLO E, LIANG J, ZHAO H. Point cloud segmentation and denoising via constrained nonlinear least squares normal estimates[M]. Springer Berlin Heidelberg:Innovations for Shape Analysis, 2013.
[4] JAGANNAATHAN A, MILLER E L. Three-dimensional surface mesh segmentation using curvedness-based region growing approach[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(12):2195-2204.
[5] CAMURRI M, VEZZANI R, CUCCHIARA R. 3D Hough transform for sphere recognition on point clouds[J]. Machine Vision and Applications,2014,25(7):1877-1891.
[6] 邹鹏,李蓓智,龚菊贤,等.改进的RANSAC点云分割算法及其应用[J].机械设计与制造, 2020,357(11):128-131.
[7] 孙红岩,孙晓鹏,李华.基于K-means聚类方法的三维点云模型分割[J].计算机工程与应用, 2006, 42(10):42-45.
[8] 王晓辉,吴禄慎,陈华伟,等.应用改进的粒子群优化模糊聚类实现点云数据的区域分割[J].光学精密工程,2017,25(4):1095-1105.
[9] 曹晓叶,王知衍,梁英宏,等.基于均值漂移聚类的点模型简化方法[J].计算机应用, 2008, 28(4):963-965.
[10] 李明磊,刘少创,杨欢,等.双层优化的激光雷达点云场景分割方法[J].测绘学报,2018, 47(2):269-274.
[11] VIEIRA M, SHIMADA K. Surface mesh segmentation and smooth surface extraction through region growing[J]. Computer Aided Geometric Design,2005,22(8):771-792.
[12] ZHOU Y, WANG D, XIE X, et al. A fast and accurate segmentation method for ordered LiDAR point cloud of large-scale scenes[J]. IEEE Geoscience and Remote Sensing Letters,2014, 11(11):1981-1985.
[13] 袁华,庞建铿,莫建文.基于体素化网格下采样的点云简化算法研究[J].电视技术,2015,39(17):43-47.
[14] 黄镇,韩慧妍,韩燮.结合超体素几何和色彩信息的快速三维点云分割[J].中国科技论文, 2018, 13(2):157-161.
[15] PAPON J, ABRAMOV A, SCHOELER M, et al. Voxel cloud connectivity segmentation-supervoxels for point clouds[C]//Proceedings of 2013 IEEE Conference on Computer Vision and Pattern Recognition. Portland:IEEE,2013:2027-2034.
[16] LIN Y, WANG C, ZHAI D, et al. Toward better boundary preserved supervoxel segmentation for 3D point clouds[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2018, 143:39-47.
[17] LU X, YAO J, TU J, et al. pairwise linkage for point cloud segmentation[C]//Proceedings of 2016 ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences. Prague:ISPRS Congress, 2016:201-208.
[18] 浮丹丹,周绍光,徐洋,等.基于主成分分析的点云平面拟合技术研究[J].测绘工程,2014,23(4):20-23.
[19] 周炳南,闵华松,康雅文. PCL环境下的三维点云分割算法研究[J].微电子学与计算机,2018, 35(6):101-105.
[20] 吴燕雄,李峰,刘芳,等.平滑度欧氏聚类算法分割点云数据[J].测控技术,2016,35(3):41-43.

融合超体素与成对链接聚类的LiDAR点云分割算法

LiDAR point cloud segmentation algorithm based on supervoxel and pairwise linkage clustering

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王艳军, 林云浩, 王书涵, 李少春, 王孟杰. OSM辅助车载LiDAR点云三维道路边界精细提取[J]. 测绘通报, 2022, 0(7): 18-25.
[2]	柳林, 孙毅, 李万武. 基于CNN海上钻井平台检测模型的构建及训练算法分析[J]. 测绘通报, 2022, 0(7): 26-32,99.
[3]	孔瑞瑶, 谢涛, 马明, 孔瑞林. CatBoost模型在水深反演中的应用[J]. 测绘通报, 2022, 0(7): 33-37.
[4]	温雨笑, 吕杰, 马庆勋, 张鹏, 徐汝岭. 高光谱和LiDAR联合反演森林生物量研究[J]. 测绘通报, 2022, 0(7): 38-42.
[5]	江泽霖, 邓健, 栾海军, 李兰晖. 基于逐日夜间灯光遥感的新冠肺炎疫情变化信息快速提取——以北京市为例[J]. 测绘通报, 2022, 0(7): 43-48.
[6]	岳胜杰, 王红旗, 刘群坡, 赵荣亮. 结合扩展卡尔曼滤波与基于点线的最近点迭代扫描匹配算法的机器人位姿自适应估计[J]. 测绘通报, 2022, 0(7): 49-53.
[7]	郑艳, 何欢, 卜丽静, 金鑫. 自相似性和边缘保持分解的超分辨率重建算法[J]. 测绘通报, 2022, 0(7): 54-59.
[8]	冉崇宪, 李森磊. 利用无人机多光谱影像提取树冠信息[J]. 测绘通报, 2022, 0(7): 112-117.
[9]	刘立, 董先敏, 刘娟, 文学虎. 人机融合智能的遥感解译生产新方法[J]. 测绘通报, 2022, 0(7): 118-123,137.
[10]	艾敏, 景慧, 田禹东, 郭兰勤, 裴渊杰. 近20年哈尔滨市呼兰区土地利用覆盖变化及驱动分析[J]. 测绘通报, 2022, 0(7): 124-128.
[11]	刘玉贤, 阮明浩, 闫臻. 一种基于机载激光点云的门型电塔精确提取方法[J]. 测绘通报, 2022, 0(7): 129-133.
[12]	刘国超, 彭卫平, 杨水华, 胡周文. 地质雷达+三维测量内窥镜的城市道路病害检测与应用[J]. 测绘通报, 2022, 0(7): 134-137.
[13]	杨俊, 刘灵辉. 加权全极化SAR图像分类下的功能区土地时空变化特征提取[J]. 测绘通报, 2022, 0(7): 138-142,153.
[14]	阮明浩, 卢永华, 刘玉贤, 汤圣君, 王伟玺, 张宇琦, 李游. 激光与倾斜点云精确配准与无缝融合[J]. 测绘通报, 2022, 0(4): 6-10.
[15]	刘小玉, 刘扬, 杜明义, 张敏, 贾竞珏, 杨恒. 基于DeeplabV3+的建筑垃圾堆放点识别[J]. 测绘通报, 2022, 0(4): 16-19,43.