基于特征贡献值及曲面分级的点云简化算法

赵夫群, 余佳乐

计量学报 ›› 2025, Vol. 46 ›› Issue (8) : 1097-1104.

PDF(4760 KB)
PDF(4760 KB)
计量学报 ›› 2025, Vol. 46 ›› Issue (8) : 1097-1104. DOI: 10.3969/j.issn.1000-1158.2025.08.03
几何量计量

基于特征贡献值及曲面分级的点云简化算法

作者信息 +

Point Cloud Simplification Algorithm Based on Feature Contribution Values and Surface Grading

Author information +
文章历史 +

摘要

针对传统简化算法对点云数据的适用性不强、耗时较长、尖锐特征点的精简效果不佳等问题,提出一种基于特征贡献值及曲面分级的点云简化算法。首先利用体素化重心下采样算法对点云数据进行粗简化处理;然后根据局部几何特征确定出点云的最佳邻域范围,再根据该邻域范围计算点云数据的局部贡献值,并提取出点云特征点;最后,使用改进的k-means算法对点云数据分类,按照类别和贡献值对点云进行精简化。对斯坦福公共点云数据集和文物点云数据集分别进行了简化实验,结果表明,与曲率采样法、随机采样法和点特征保留精简法相比,所提算法的简化准确度分别提高了约70%、50%和20%,能够在保持特征区域的同时,较好地简化点云非特征区域并有效避免孔洞,实现点云准确简化。

Abstract

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.

关键词

光学计量 / 点云简化 / 特征贡献值 / 体素下采样 / 曲面分级 / 最佳邻域范围 / 文物点云数据

Key words

optical metrology / point cloud simplification / feature contribution value / voxel downsampling / surface grading / best neighborhood range / cultural relics point cloud data

引用本文

导出引用
赵夫群, 余佳乐. 基于特征贡献值及曲面分级的点云简化算法[J]. 计量学报. 2025, 46(8): 1097-1104 https://doi.org/10.3969/j.issn.1000-1158.2025.08.03
ZHAO Fuqun, YU Jiale. Point Cloud Simplification Algorithm Based on Feature Contribution Values and Surface Grading[J]. Acta Metrologica Sinica. 2025, 46(8): 1097-1104 https://doi.org/10.3969/j.issn.1000-1158.2025.08.03
中图分类号: TB96    TP391.4   

参考文献

[1]
赵夫群, 汤慧. 层次化的散乱点云简化算法[J]. 激光与光电子学进展202259(18): 223-229.
ZHAO F Q TANG H. Hierarchical simplification algorithm for scattered point clouds[J]. Laser & Optoelectronics Progress202259(18): 223-229.
[2]
CONG B LI Q LIU R, et al. Research on a point cloud registration method of mobile laser scanning and terrestrial laser scanning[J]. KSCE Journal of Civil Engineering202226(12): 5275-5290.
[3]
董力,江文松,罗哉, 等. 多角度弱纹理文物三维扫描测量方法[J]. 计量学报202445(6): 769-776.
DONG L JANG W S LUO Z, et al. Multi-angle Weak Texture Cultural Relics 3D Scanning Measurement Method[J]. Acta Metrologica Sinica202445(6): 769-776.
[4]
张玉存, 王智愚, 付献斌. 基于点云精简的大型环锻件外形尺寸测量方法[J]. 计量学报202344(7): 1027-1032.
ZHANG Y C WANG Z Y. Measurement method of large ring forgings based on point cloud simplification[J]. Acta Metrologica Sinica202344(7): 1027-1032.
[5]
朱天晓, 闫丰亭, 史志才. 特征保持的区域分级网格简化算法[J]. 图学学报202344(3): 570-578.
ZHU T X YAN F T SHI Z C.Regional hierarchical mesh simplification algorithm for feature retention[J]. Journal of Graphics202344(3): 570-578.
[6]
CHEN J XIONG L YIN B, et al. Integrating topographic knowledge into point cloud simplification for terrain modelling[J]. International Journal of Geographical Information Science202337(5): 988-1008.
[7]
LI M, NAN L. Feature-preserving 3D mesh simplification for urban buildings[J]. ISPRS Journal of Photogrammetry and Remote Sensing2021173: 135-150.
[8]
SUN H ZHONG D WU Z, et al. Multi-labeled regularized marching tetrahedra method for implicit geological modeling[J]. Mathematical Geosciences202456(2): 219-248.
[9]
袁泽平, 徐益冰, 缪钢烽, 等. 融合边折叠与平面约束的建筑物模型简化方法[J]. 测绘科学202348(5): 191-196.
YUAN Z P XU Y B MIAO G F, et al. Simplification method of building model combining edge folding and plane constraints[J]. Science of Surveying and Mapping202348(5): 191-196.
[10]
ARAV R FILIN S PFEIFER N. Content-aware point cloud simplification of natural scenes[J]. IEEE Transactions on Geoscience and Remote Sensing202260: 1-12.
[11]
CHEN H CUI W BO C, et al. Point cloud simplification for the boundary preservation based on extracted four features[J]. Displays202378: 102414.
[12]
XU X LI K MA Y, et al. Feature-preserving simplification framework for 3D point cloud[J]. Scientific reports202212(1): 9450.
[13]
C LIN W ZHAO B. Intrinsic and isotropic resampling for 3d point clouds[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence202245(3): 3274-3291.
[14]
ZHANG Y WU Z LI Q, et al. Research on point cloud simplification algorithm for ring forgings based on joint entropy evaluation[J]. Measurement Science and Technology202334(12): 125203.
[15]
胡志新, 曹刘洋, 裴东芳, 等. 自适应精简点云改进预处理优化三维重建算法[J]. 激光与光电子学进展202360(20): 227-232.
HU Z X CAO L Y PEI D F, et al. Improved preprocessing and optimized 3D reconstruction algorithm of adaptive simplified point cloud[J]. Laser & Optoelectronics Progress202360(20): 227-232.
[16]
LI Z LI M ZHANG M. Three-Dimensional Modeling of Shrubs Based on LIDAR Point Clouds[J]. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences202310: 575-580.
[17]
PAN Y R XIA Y H LONG L J, et al. Power-Line Extraction and Modelling from 3D Point Clouds Data Based on KD Tree DBSCAN Algorithm[J]. Journal of Electrical Engineering & Technology202319: 3587-3597.
[18]
郑茹丹, 李金龙, 张渝, 等. 基于自适应邻域和局部贡献值的散乱点云精简算法[J]. 激光与光电子学进展202158(16): 329-336.
ZHENG R D LI J L ZHANG Y, et al. Scattered point cloud simplification algorithm based on adaptive neighborhood and local contribution value[J]. Laser & Optoelectronics Progress202158(16): 329-336.
[19]
CHEN H BHANU B. 3D free-form object recognition in range images using local surface patches[J]. Pattern Recognition Letters200728(10): 1252-1262.
[20]
颜少廷, 周玉国, 任艳波, 等. 基于RLMD和k-means++的轴承故障诊断方法[J]. 机械传动202145(2): 163-170.
YAN S T ZHOU Y G REN Y B, et al. Bearing fault diagnosis method based on RLMD and k-means++[J]. Journal of Mechanical Transmission202145(2): 163-170.
[21]
刘洋, 高磊, 吴学群, 等. 点云特征保留的精简方法研究[J]. 应用激光202444(1): 144-154.
LIU Y GAO L WU X Q, et al. Research on simplification method of point cloud feature preservation[J]. Applied Laser202444(1): 144-154.

基金

国家自然科学基金(62271393)
陕西省教育科学“十四五”规划课题(SGH24Y2363)

PDF(4760 KB)

Accesses

Citation

Detail

段落导航
相关文章

/