摘要
随着三维点云数据模型在三维建模、测绘、智能城市以及机器视觉等领域的应用,点云数据处理也成为一个研究热点。点云分割就是将三维空间中点云通过一系列算法,将散乱的点云数据划分成更为连贯的子集的过程,可以为后续的数据分析提供数据基础。针对随机抽样一致算法(random sample consensus,RANSAC)对杂乱、无规则点云数据分割效果不佳的问题,提出一种改进的RANSAC点云分割算法。该算法通过构建Kd(K-dimensional)树,利用半径空间密度重新定义初始点的选取方式,进行多次迭代来剔除无特征点,在实现点云分割的同时可以有效去除噪声点;此外,该算法重新设定判断准则,优化面片合并,可以实现点云的精确分割。实验通过对散乱点云数据进行分割,结果表明该改进RANSAC算法的点云特征提取数据量较大,面片分割的准确性较高,是一种有效的点云分割算法。
With the application of 3D point cloud data model in 3D modeling,mapping,intelligent city and machine vision,point cloud data processing has become a research hotspot.Point cloud segmentation is the process of dividing the scattered point cloud data into more coherent subsets through a series of algorithms,which can provide the corresponding data base for the subsequent data analysis.To solve the problem that random sample consensus(RANSAC)algorithm was not effective in the segmentation of noisy and irregular point cloud data,an improved RANSAC point cloud segmentation algorithm was proposed.In this algorithm,K-dimensional(Kd)tree was constructed,the selection method of initial point was redefined by using the spatial density of radius,the non-feature points were eliminated by multiple iterations,and the noise points were removed at the same time of point cloud segmentation;otherwise,the algorithm reset the judgment criteria,optimized the combination of patches,and realized the accurate segmentation of point cloud.The experimental results show that the improved RANSAC point cloud segmentation algorithm is a more effective point cloud segmentation algorithm,which has a larger amount of point cloud feature extraction data and a higher accuracy than Euclidean cluster segmentation algorithm.
作者
赵夫群
马玉
戴翀
ZHAO Fu-qun;MA Yu;DAI Chong(School of Information, Xi'an University of Finance and Economics, Xi'an, 710100, China;School of Information Science and Technology, Northwest University, Xi'an, 710127, China)
出处
《科学技术与工程》
北大核心
2021年第22期9455-9460,共6页
Science Technology and Engineering
基金
国家自然科学基金(61731015)
陕西省自然科学基础研究计划项目(2021JQ-765)
陕西省哲学社会科学重大理论与现实问题研究项目(2021ND0141)
西安财经大学科学研究扶持计划项目(20FCJH002)。
