PDF(4760 KB)
PDF(4760 KB)
PDF(4760 KB)
基于特征贡献值及曲面分级的点云简化算法
Point Cloud Simplification Algorithm Based on Feature Contribution Values and Surface Grading
针对传统简化算法对点云数据的适用性不强、耗时较长、尖锐特征点的精简效果不佳等问题,提出一种基于特征贡献值及曲面分级的点云简化算法。首先利用体素化重心下采样算法对点云数据进行粗简化处理;然后根据局部几何特征确定出点云的最佳邻域范围,再根据该邻域范围计算点云数据的局部贡献值,并提取出点云特征点;最后,使用改进的k-means算法对点云数据分类,按照类别和贡献值对点云进行精简化。对斯坦福公共点云数据集和文物点云数据集分别进行了简化实验,结果表明,与曲率采样法、随机采样法和点特征保留精简法相比,所提算法的简化准确度分别提高了约70%、50%和20%,能够在保持特征区域的同时,较好地简化点云非特征区域并有效避免孔洞,实现点云准确简化。
To address the issues of traditional simplification algorithms being unsuitable for point cloud data, time-consuming, and ineffective at simplifying sharp feature points, a point cloud simplification algorithm based on feature contribution values and surface grading was proposed. Firstly, the voxelized centroid down-sampling algorithm was used for coarse simplification of point cloud data. Then, the optimal neighborhood range of the point cloud was determined according to local geometric features, the local contribution values of the point cloud data were calculated within this neighborhood range, and the feature points of the point cloud were extracted. Finally, an improved k-means algorithm was used to classify the point cloud data, and the point cloud was simplified according to categories and contribution values. Simplified experiments were conducted on the Stanford public point cloud dataset and the cultural relic point cloud dataset, and the results showed that compared with the curvature sampling method, random sampling method, and point feature preservation simplification method, the proposed algorithm improved the simplification accuracy by about 70%, 50%, and 20%, respectively. It can effectively simplify the non feature areas of the point cloud while maintaining the feature regions and avoiding holes, achieving accurate point cloud simplification.
光学计量 / 点云简化 / 特征贡献值 / 体素下采样 / 曲面分级 / 最佳邻域范围 / 文物点云数据
optical metrology / point cloud simplification / feature contribution value / voxel downsampling / surface grading / best neighborhood range / cultural relics point cloud data
| [1] |
赵夫群, 汤慧. 层次化的散乱点云简化算法[J]. 激光与光电子学进展, 2022, 59(18): 223-229.
|
| [2] |
|
| [3] |
董力,江文松,罗哉, 等. 多角度弱纹理文物三维扫描测量方法[J]. 计量学报, 2024, 45(6): 769-776.
|
| [4] |
张玉存, 王智愚, 付献斌. 基于点云精简的大型环锻件外形尺寸测量方法[J]. 计量学报, 2023, 44(7): 1027-1032.
|
| [5] |
朱天晓, 闫丰亭, 史志才. 特征保持的区域分级网格简化算法[J]. 图学学报, 2023, 44(3): 570-578.
|
| [6] |
|
| [7] |
|
| [8] |
|
| [9] |
袁泽平, 徐益冰, 缪钢烽, 等. 融合边折叠与平面约束的建筑物模型简化方法[J]. 测绘科学, 2023, 48(5): 191-196.
|
| [10] |
|
| [11] |
|
| [12] |
|
| [13] |
|
| [14] |
|
| [15] |
胡志新, 曹刘洋, 裴东芳, 等. 自适应精简点云改进预处理优化三维重建算法[J]. 激光与光电子学进展, 2023, 60(20): 227-232.
|
| [16] |
|
| [17] |
|
| [18] |
郑茹丹, 李金龙, 张渝, 等. 基于自适应邻域和局部贡献值的散乱点云精简算法[J]. 激光与光电子学进展, 2021, 58(16): 329-336.
|
| [19] |
|
| [20] |
颜少廷, 周玉国, 任艳波, 等. 基于RLMD和k-means++的轴承故障诊断方法[J]. 机械传动, 2021, 45(2): 163-170.
|
| [21] |
刘洋, 高磊, 吴学群, 等. 点云特征保留的精简方法研究[J]. 应用激光, 2024, 44(1): 144-154.
|
/
| 〈 |
|
〉 |