多阈值提取平面点云边界点的方法

doi:10.11772/j.issn.1001-9081.2016.07.1933

计算机应用 ›› 2016, Vol. 36 ›› Issue (7): 1933-1937.DOI: 10.11772/j.issn.1001-9081.2016.07.1933

多阈值提取平面点云边界点的方法

廖中平^1,2,3, 刘科^1,2, 向雨², 蔡晨光²

1. 道路灾变防治及交通安全教育部工程研究中心(长沙理工大学), 长沙 410004;
2. 长沙理工大学交通运输工程学院, 长沙 410004;
3. 内蒙古申科国土集团公司, 呼和浩特 010020

收稿日期:2015-12-03 修回日期:2016-03-15 出版日期:2016-07-10 发布日期:2016-07-14
通讯作者: 刘科
作者简介:廖中平(1972-),男,湖南娄底人,讲师,博士,主要研究方向:网络实时动态差分、全球定位系统数据处理;刘科(1989-),男,湖北仙桃人,硕士研究生,主要研究方向:三维激光数据处理、建模;向雨(1993-),女,重庆人,主要研究方向:点云数据建模;蔡晨光(1995-),男,湖南益阳人,主要研究方向:全球定位系统数据处理。
基金资助:
国家自然科学基金资助项目（41471421）；道路灾变防治及交通安全教育部工程研究中心开发基金资助项目（kfj110307）。

Boundary points extraction method of planar point cloud based on multi-threshold

LIAO Zhongping^1,2,3, LIU Ke^1,2, XIANG Yu², CAI Chenguang²

1. Engineering Research Center of Catastrophic Prophylaxis and Treatment of Road & Traffic Safety, Ministry of Education (Changsha University of Science and Technology), Changsha Hunan 410004, China;
2. School of Communication and Transportation Engineering, Changsha University of Science and Technology, Changsha Hunan 410004, China;
3. Inner Mongolia Shen Ke Land Group, Hohhot Nei Mongol 010020, China

Received:2015-12-03 Revised:2016-03-15 Online:2016-07-10 Published:2016-07-14
Supported by:
This work is partially supported by the National Natural Science Foundation of China (41471421), the Development Fund Project of Engineering Research Center of Catastrophic Prophylaxis and Treatment of Road & Traffic Safety, Ministry of Education (kfj110307).

摘要/Abstract

摘要： 针对基于切片技术的点云数据重建算法需要提取切片内点云边界点，及现有算法效率低、提取效果不好等问题，提出一种多阈值提取平面点云边界点的算法。通过选取判断点的k个近邻点，计算相邻两点与判断点连线间夹角，由于边界点必存在最大夹角，通过判断最大夹角是否超过设定阈值，从而快速提取边界点。通过对阈值设值分析，不同点云数据的边界提取实验及几种方法间比较，该方法不受点云形状影响，均能较好提取边界点，且优于其他3种算法。结果表明该方法在保证原始点云特征信息的前提下，可较好提取边界点，提高后续点云重建速度与效率。

关键词: 点云, 边界点, 阈值, 效率, 点云形状

Abstract: The method of point cloud reconstruction based on slicing technology needs to extract boundary points from slicing planar points. In order to solve the problem of extracting boundary points and overcome the drawback of low efficiency and bad result of current algorithms, a boundary points extraction method of planar point cloud based on multi-threshold was proposed. In the algorithm, k adjacent points were selected from the judged points, then the angle between the nearest points were calculated and the maximum angle was limited because there existed the biggest angle, thus the boundary points could be rapidly extracted. By analyzing the value of multi-threshold, testing the method to extract boundary points of different point cloud and comparing the proposed method with other three methods, the method accurately and better extracted boundary points regardless of the shapes. The experimental results show that the proposed method can well extract the boundary points on the condition of guaranteeing the original characteristic information and improves the speed and efficiency of point cloud reconstruction.

Key words: point cloud, boundary point, threshold, efficiency, shapes of point cloud

中图分类号:

廖中平, 刘科, 向雨, 蔡晨光. 多阈值提取平面点云边界点的方法[J]. 计算机应用, 2016, 36(7): 1933-1937.

LIAO Zhongping, LIU Ke, XIANG Yu, CAI Chenguang. Boundary points extraction method of planar point cloud based on multi-threshold[J]. Journal of Computer Applications, 2016, 36(7): 1933-1937.

参考文献

[1] 程效军,方芳.基于形态学的散乱点云轮廓特征线提取[J].同济大学学报(自然科学版),2014,42(11):1738-1743.(CHENG X J, FANG F. Morphology-based scatter point cloud contour extraction[J]. Journal of Tongji University (Natural Science), 2014, 42(11):1738-1743.)
[2] 徐工,程效军.基于小波技术的散乱点云自适应压缩算法[J].同济大学学报(自然科学版),2013,41(11):1738-1743.(XU G, CHENG X J. Adaptive reduction algorithm of scattered point clouds based on wavelet technology[J]. Journal of Tongji University (Natural Science), 2013, 41(11):1738-1743.)
[3] 柯映林,王青.反求工程中的点云切片算法研究[J].计算机辅助设计与图形学学报,2005,17(8):1798-1802.(KE Y L, WANG Q. Research on point cloud slicing technology in reverse engineering[J]. Journal of Computer Aided Design & Computer Graphics, 2005, 17(8):1798-1802.)
[4] WU Y F, WONG Y S, LOH H T, et al. Modeling cloud data using an adaptive slicing approach[J]. Computer-Aided Design, 2004, 36(3):231-240.
[5] 邱泽阳,宋晓宇,张树生,等.一种新的散乱数据边界点提取方法[J].机械科学与技术,2004,23(9):1037-1039.(QIU Z Y, SONG X Y, ZHANG S S, et al. A new method for the extraction of boundary points from scatter data points[J]. Mechanical Science and Technology, 2004, 23(9):1037-1039.)
[6] 齐维毅,丁言镁,吴丽娟.四边形网格划分过程中的边界其提取与优化算法实现[J].小型微型计算机系统,2007,28(10):1861-1864.(QI W Y, DING Y M, WU L J. Realization of the edge points searching and edges optimization in quadrangular mesh generation process[J]. Journal of Chinese Computer Systems, 2007, 28(10):1861-1864.)
[7] 孙殿柱,范志先,李延瑞.散乱数据点云边界特征自动提取算法[J].华中科技大学学报(自然科学版),2008,36(8):82-84.(SUN D Z, FAN Z X, LI Y R. Automatic extraction of boundary characteristic from scatter data[J]. Journal of Huazhong University of Science and Technology (Nature Science), 2008, 36(8):82-84.)
[8] 刘章明,董慧颖,王金涛.一种非封闭自由曲面的点云边界提取算法[J].计算机应用,2009,29(Z2):247-249.(LIU Z M, DONG H Y, WANG J T. Boundary extraction algorithm of point clouds on non-closed freeform surface[J]. Journal of Computer Applications, 2009, 29(Z2):247-249.)
[9] 黄文明,肖朝霞,温佩芝,等.保留边界的点云简化方法[J].计算机应用,2010,30(2):348-350.(HUANG W M, XIAO Z X, WEN P Z, et al. Point cloud simplification with boundary points reservation[J]. Journal of Computer Applications, 2010, 30(2):348-350.)
[10] 陈义仁,王一宾,彭张节,等.一种改进的散乱点云边界特征点提取算法[J].计算机工程与应用,2012,48(23):177-181.(CHEN Y R, WANG Y B, PENG Z J, et al. Improved algorithm for extraction of boundary characteristic point from scattered point cloud[J]. Computer Engineering and Applications, 2012, 48(23):177-181.)
[11] 吴禄慎,晏海平,陈华伟,等.一种基于散乱点云的边界提取算法[J].计算机应用与软件,2014,31(11):264-268.(WU L S, YAN H P, CHEN H W, et al. A boundary extraction algorithm based on scattered point cloud[J]. Computer Applications and Software, 2014, 31(11):264-268.)
[12] 杨振清,雍永磊.基于点云切片的边界提取[J].计算机应用与软件,2014,31(1):221-224.(YANG Z Q, YONG Y L. Boundary extraction based on point cloud slices[J]. Computer Applications and Software, 2014, 31(1):221-224.)
[13] 龚沛曾,杨志强,陆慰民.Visual Basic程序设计教程[M].3版.北京:高等教育出版社,2007:106-107.(GONG P Z, YANG Z Q, LU W M. An Introduction to Visual Basic Programming[M]. 3rd ed.Beijing:Higher Education Press, 2007:106-107.)
[14] 戴光明,王茂才,彭雷.凸多边形最小面积四边形包围盒算法[J].华中科技大学学报(自然科学版),2006,34(6):71-73.(DAI G M, WANG M C, PENG L. Algorithm for smallest quadrangle encasing box of convex polygon[J]. Journal of Huazhong University of Science and Technology (Nature Science), 2006, 34(6):71-73.)

[1]	高工, 杨红雨, 刘洪. 基于深度学习的三维点云人脸识别[J]. 计算机应用, 2021, 41(9): 2736-2740.
[2]	刘晓光, 靳少康, 韦子辉, 梁铁, 王洪瑞, 刘秀玲. 基于阈值和极端随机树的实时跌倒检测方法[J]. 计算机应用, 2021, 41(9): 2761-2766.
[3]	刘双元, 郑王里, 林云汉. 面向三维特征描述子的自适应二进制简化方法[J]. 计算机应用, 2021, 41(7): 2062-2069.
[4]	张豪, 朱睿, 宋栿尧, 方鹏, 夏秀峰. 距离-关键字相似度约束的双色反k近邻查询方法[J]. 计算机应用, 2021, 41(6): 1686-1693.
[5]	贾鹤鸣, 李瑶, 姜子超, 孙康健. 基于改进共生生物搜索算法的林火图像多阈值分割[J]. 计算机应用, 2021, 41(5): 1465-1470.
[6]	栾佳宁, 张伟, 孙伟, 张奥, 韩冬. 基于二维码视觉与激光雷达融合的高精度定位算法[J]. 计算机应用, 2021, 41(5): 1484-1491.
[7]	邹志文, 秦程. 基于k-means++的动态构建空间主题R树方法[J]. 计算机应用, 2021, 41(3): 733-737.
[8]	李伟强, 雷航, 张静玉, 王旭鹏. 基于标签分布学习的三维手部姿态估计[J]. 计算机应用, 2021, 41(2): 550-555.
[9]	卓禹心, 韩素雅, 张榆锋, 李支尧, 董毅峰. 基于超声谐波包络Nakagami参数图像的微波消融区域自动分割方法[J]. 计算机应用, 2021, 41(10): 3089-3096.
[10]	朱新成, 何坤金, 倪娜, 郝博. 基于改进迭代最近点算法的接骨板贴合性快捷计算方法[J]. 计算机应用, 2021, 41(10): 3033-3039.
[11]	裴仪瑶, 郭会明, 张丹普, 陈文博. 基于定位不确定性的鲁棒3D目标检测方法[J]. 计算机应用, 2021, 41(10): 2979-2984.
[12]	赵青, 余元辉. 基于分层特征化网络的三维人脸识别[J]. 计算机应用, 2020, 40(9): 2514-2518.
[13]	宋一凡, 张鹏, 宗立波, 马波, 刘立波. 改进的基于冗余点过滤的3D目标检测方法[J]. 计算机应用, 2020, 40(9): 2555-2560.
[14]	彭育辉, 郑玮鸿, 张剑锋. 基于深度学习的道路障碍物检测方法[J]. 计算机应用, 2020, 40(8): 2428-2433.
[15]	吕佳玉, 竺智荣, 姚志强. 云计算环境下的双通道数据动态加密策略[J]. 计算机应用, 2020, 40(8): 2268-2273.

多阈值提取平面点云边界点的方法

Boundary points extraction method of planar point cloud based on multi-threshold

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics