计算机科学 ›› 2019, Vol. 46 ›› Issue (6A): 205-207.
孟文权, 武利生
MENG Wen-quan, WU Li-sheng
摘要: 三维重构可理解为曲线曲面的拟合,以三角剖分为特点的复杂曲面被广泛应用。文中提出一种基于点云深度特征的细节三角剖分方法,详细介绍了以线激光扫描为基础的足底点云数据的重构过程。首先,对带状数据点分段处理,设定阈值补充漏点,删除无用段;接着,以8-邻接域法为主寻找边界点,并排序连接构成闭合曲线;其次,对带状数据点进行Savitzky-golay滤波;最后,根据数据二维网格形式的拓扑关系构建四边形网络,并使用提出的细节三角剖分方法进行面片分割。实验表明,给出的曲面重构方法响应迅速,展示的边界与内部细节特征明显。
中图分类号:
[1]李晓志,李晓久,王玉秀.基于人体扫描线点云的光顺去噪[J].纺织学报,2010,31(3):133-138. [2]吴福生,丁玉成,卢秉恒.基于点云数据复杂曲面产品的快速开发[J].西安交通大学学报,2002,36(11):1151-1155. [3]周富强,李章,张广军.基于三维测量扫描线点云的表面重建[J].仪器仪表学报,2006,27(6):619-623. [4]孙晓鹏,李思慧,王璐,等,耳廓点云形状特征匹配的路径跟随算法[J].软件学报,2015,26(5):1251-1264. [5]张爱武,孙卫东,李风亭.基于激光扫描数据的室外场景表面重建方法[J].系统仿真学报,2005,17(2):384-387. [6]王建军,魏宗信,黄龙传.Z-map模型点云的边界提取及光顺[J].机床与液压,2010,23(12):41-44. [7]孙殿柱,刘华东,史阳,等,基于核密度估计的散乱点云边界特征提取[J].农业机械学报,2013,44(12):275-279. [8]高翔,王华,陈关龙.面向复杂形面匹配的边界特征提取方法[J].哈尔滨工业大学学报,2016,48(7):46-50. [9]张旭,王青,柯映林.基于模板的点云边特征提取技术[J].计算机集成制造系统,2008,14(6):1175-1181. [10]丁丽娟,程杞元.数值计算方法[M].北京:北京理工大学出版社,2005:101-164. [11]李兰友.Visual C++.NET图形图像编程[M].北京:电子工业出版社,2002:253-257. |
[1] | 陈士杰, 张森林, 刘妹琴, 郑荣濠. 基于改进Delaunay三角剖分的水下地形三维重建算法 Underwater Terrain Three-dimensional Reconstruction Algorithm Based on Improved Delaunay Triangulation 计算机科学, 2020, 47(11): 137-141. https://doi.org/10.11896/jsjkx.191100051 |
[2] | 袁茜茜, 蔡占川. 基于三角剖分的数字图像分存算法 Digital Image Sharing Algorithm Based on Triangular Partition 计算机科学, 2019, 46(4): 123-128. https://doi.org/10.11896/j.issn.1002-137X.2019.04.020 |
[3] | 朱威, 易瑶, 王图强, 郑雅羽. 一种深度图像帧内编码单元快速划分算法 Fast Coding Unit Partition Algorithm for Depth Maps 计算机科学, 2019, 46(10): 286-294. https://doi.org/10.11896/jsjkx.180701337 |
[4] | 宋相法,张延锋,郑逢斌. 基于L2,1范数稀疏特征选择和超法向量的深度图像序列行为识别 Activity Recognition from Depth Image Sequences Based on L2,1-norm Sparse Feature Selection and Super Normal Vector 计算机科学, 2017, 44(2): 306-308. https://doi.org/10.11896/j.issn.1002-137X.2017.02.052 |
[5] | 郭伟青,汤一平,鲁少辉,陈麒. 基于镜面成像技术的三维立体视觉测量与重构综述 Review of 3D Stereo Vision Measure and Reconstruction Based on Mirror Image 计算机科学, 2016, 43(9): 1-10. https://doi.org/10.11896/j.issn.1002-137X.2016.09.001 |
[6] | 张鸿宇,刘威,许 炜,王 辉. 基于深度图像的多学习者姿态识别 Depth Image Based Gesture Recognition for Multiple Learners 计算机科学, 2015, 42(9): 299-302. https://doi.org/10.11896/j.issn.1002-137X.2015.09.059 |
[7] | 郭庆慧,梁秀霞,张锐. 基于稀疏特征点的单视点深度图像校准 Calibration for Single Viewpoint Depth Image Based on Sparse Feature Points 计算机科学, 2014, 41(Z6): 191-195. |
[8] | 李康,尚鹏,耿国华. 基于深度图像的人脸模型特征点自动标定 Automatic Location of Feature Points on Three-dimensional Facial Model Based on Depth Image 计算机科学, 2014, 41(4): 287-291. |
[9] | 杨全,彭进业. 采用SIFT-BoW和深度图像信息的中国手语识别研究 Chinese Sign Language Recognition Research Using SIFT-BoW and Depth Image Information 计算机科学, 2014, 41(2): 302-307. |
[10] | 李幸,赵耀,林春雨,姚超. 基于小波子带系数预测的深度图像编码 Depth Map Coding Based on Wavelet Inter-subband Coefficients Prediction 计算机科学, 2014, 41(10): 134-138. https://doi.org/10.11896/j.issn.1002-137X.2014.10.031 |
[11] | 伍晓亮,田怀文. 一种基于正等轴测草图的三维重构算法 Method of 3D Reconstruction Based on Given Axonometric Sketching 计算机科学, 2013, 40(9): 275-278. |
[12] | 张广勇,卢晓伟,沈铂,张凯,储琪,赵开勇. 基于GPU平台的联合迭代重构算法加速 Design and Optimization of Simultaneous Iterative Reconstruction Technique Based on GPU Platform 计算机科学, 2012, 39(5): 310-313. |
[13] | 巫小蓉,吴效明. 基于DoG掩模的冷冻电镜生物大分子图像特征提取 Feature Extraction from Cryo-EM Image Based on DoG 计算机科学, 2010, 37(9): 276-278. |
[14] | 赵辉煌,周德俭,黄春跃,张少华. 基于SFS原理的SMT焊点表面三维重构技术研究 SMT Solder Joint 3D Reconstruction Technology Based on Shape from Shading 计算机科学, 2009, 36(7): 288-291. https://doi.org/10.11896/j.issn.1002-137X.2009.07.071 |
[15] | . 视觉图像三维重构计算一般性框架研究 计算机科学, 2008, 35(8): 208-212. |
|