激光与光电子学进展, 2018, 55 (12): 121011, 网络出版: 2019-08-01   

基于三维形状匹配的点云分割 下载: 1742次

Point Cloud Segmentation Based on Three-Dimensional Shape Matching
作者单位
河北科技大学信息科学与工程学院, 河北 石家庄 050018
摘要
随着三维扫描技术的迅猛发展,点云数据的数据量变得异常庞大,这对点云计算的性能提出了更高的要求。因此,如何有效提高算法的执行效率一直是该领域的研究热点和难点。日益增大的数据量隐藏了丰富的三维(3D)形状模型,将形状模型参与到点云计算过程中,为提高点云计算的执行效率提供了一种新的方法和思路。利用3D几何特征分析技术,获取与形状相关的特征参数,并使其参与到点云分割过程中,提出了形状分割方法。利用八叉树算法组织点云数据,发现数据之间的相邻关系,依靠点云数据的密度自适应地双向线性调整八叉树并建立数据索引。使用规则图形建立3D形状模型库,实现模型与分割区域的匹配,进而提取分割区域的形状参数,为提高点云数据计算的精度和速度奠定基础。在分割效果和分割时间上,对比了不同算法,验证了基于形状的点云分割算法的可行性以及稳健性。
Abstract
With the rapid development of three-dimensional (3D) scanning technique, the huge volume of point cloud has been produced, which puts forward higher requirements for the performance of point cloud computing. Therefore, how to improve the efficiency of the algorithm has become a hot topic in this field. There are rich 3D shape models hidden in the ever-increasing amount of point cloud data. Inspired by the relationship between 3D shape models and the point cloud, we provide a new method to improve the execution efficiency of algorithms about point cloud computing. The 3D geometric feature analysis technology is used to obtain shape-related feature parameters, and the point cloud segmentation algorithm is proposed based on it. We use octree algorithm to organize point cloud and obtain the neighbor relationship. A self adaptive and dual linear octree algorithm is designed based on the density of point clouds to establish the data index. We build a 3D shape library by using regular shape models, and realize the algorithm for matching models with data segmentation regions. Further, we extract the shape parameters of the segmented region, which are the foundation for improving the accuracy and speed of point cloud data processing. Moreover, the segmentation effectiveness and time performance of different algorithms are compared, and the experimental results indicate that the proposed algorithm is feasible and robust.

张坤, 乔世权, 周万珍. 基于三维形状匹配的点云分割[J]. 激光与光电子学进展, 2018, 55(12): 121011. Kun Zhang, Shiquan Qiao, Wanzhen Zhou. Point Cloud Segmentation Based on Three-Dimensional Shape Matching[J]. Laser & Optoelectronics Progress, 2018, 55(12): 121011.

本文已被 3 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!