三维激光扫描拟合直线自动提取算法研究
潘国荣; 谷 川; 王穗辉; 蔡润彬
同济大学测量与国土信息工程系,上海 200092
RESEARCH ON FITTING LINE AUTOMATIC EXTRACTION ALGORITHM OF 3D LASER SCANNING
Pan Guorong; Gu Chuan;Wang Suihui; and Cai Runbin
Department of Surveying and Geo-informatics, Tongji University, Shanghai 200092
摘要 由于扫描点云数据中存在大量的粗差扫描点,故很多点云数据处理算法都具有较强的抗差性能。但是这些算法为了抵御粗差的影响往往需要进行大量的模型检验计算,导致计算效率较低。利用扫描线数据自身固有的特点,提出一种改进的RANSAC算法。该算法既具有较好的抗差能力,又在计算效率上较传统的抗差算法有较大的提高。利用该算法得到的结果更加准确,扫描点的分割归属更加合理,为后续的拟合平面提取计算提供了更加可靠的基础数据。
关键词 :
三维激光扫描 ,
点云数据 ,
改进的RANSAC算法 ,
拟合直线段 ,
自动提取
Abstract :Because of the existence of a large amount of points with gross error in scanned point cloud, many robust algorithms have been adopted to processing range images data. These algorithms often randomly establish a large amount of modules firstly, and then identify them individually,so this course is very inefficient. This paper presents an improved RANCAC algorithm which fully utilizes the intrinsic attributions of scanned line data. The algorithm is both efficient and robust. More rational segmentation results can be obtained using the proposed algorithm.
Key words :
3D laser scanning
point cloud data
improved RANSAC algorithm
fitted line segment
automatic extraction
收稿日期: 1900-01-01
通讯作者:
潘国荣
[1]
康 帅,季灵运,焦其松,张景发. 基于地基LiDAR点云数据插值方法的对比研究 [J]. 大地测量与地球动力学, 2020, 40(4): 400-404.
[2]
余 腾,李明峰,胡伍生,孙小荣. 基于点云去噪的球形标靶中心拟合研究 [J]. 大地测量与地球动力学, 2019, 39(8): 849-855.
[3]
常 明,潘荔君,孟宪纲,徐玉健,徐 凯. 基于三维激光扫描仪的边坡形变监测研究 [J]. 大地测量与地球动力学, 2019, 39(5): 533-537.
[4]
张崇军,许烨璋,郑善喜,郑家根,张 艳.
改进权重的迭代最近点算法在点云配准中的应用 [J]. 大地测量与地球动力学, 2019, 39(4): 417-420.
[5]
徐进军,郭鑫伟,廖骅,张洪波. 基于地面三维激光扫描的桥梁挠度变形测量 [J]. 大地测量与地球动力学, 2017, 37(6): 609-613.
[6]
曾政祥,陈西江. 三维激光扫描变形可监测性指标的确定 [J]. 大地测量与地球动力学, 2017, 37(5): 516-520.
[7]
李世鹏,郭唐永,杨厚丽. 三维激光扫描仪嵌入式控制系统设计 [J]. 大地测量与地球动力学, 2016, 36(增2): 124-.
[8]
栾元重,栾亨宣,李伟,翁丽媛,杜玉喜. 桥梁变形监测数据小波去噪与Kalman滤波研究 [J]. 大地测量与地球动力学, 2015, 35(6): 1041-1045.
[9]
胡川,陈义,朱卫东,钱承军. 整体最小二乘和最小二乘拟合空间直线的比较 [J]. 大地测量与地球动力学, 2015, 35(4): 689-692.
[10]
张步,姚顽强,陈鹏. 基于几何特征的建筑物点云配准方法 [J]. 大地测量与地球动力学, 2015, 35(3): 416-419.
[11]
孟庆年,郑德华,许烨璋. 基于补偿最小二乘的平面点云拟合方法 [J]. 大地测量与地球动力学, 2015, 35(3): 420-423.
[12]
叶珉吕,花向红. 面向地形数据的点云简化算法 [J]. 大地测量与地球动力学, 2015, 35(3): 424-427.
[13]
戴华阳,岳冲,徐翀,阎跃观,邹定辉,刘杰,韩云春. 三维激光地面扫描半径与垂直精度分析 [J]. 大地测量与地球动力学, 2015, 35(2): 360-364.
[14]
冯发杰,刘会武. 基于KNNS-ICP拉近算法的三维激光扫描隧道变形分析 [J]. 大地测量与地球动力学, 2014, 34(6): 167-172.
[15]
苍桂华,李明峰,岳建平. 以入射角定权的点云数据加权总体最小二乘平面拟合研究 [J]. 大地测量与地球动力学, 2014, 34(3): 95-98.