基于二分K-means聚类的曲率分级点云数据精简优化算法研究
DOI:
作者:
作者单位:

青岛科技大学 自动化与电子工程学院,山东青岛 266061

作者简介:

通讯作者:

中图分类号:

TP274

基金项目:

山东省研究生教育质量提升计划项目 (SDYJD18029)


The optimization algorithm for curvature graded point cloud data based on dichotomous K-means clustering
Author:
Affiliation:

College of Automation and Electronic Engineering, Qingdao University of Science and Technology, Qingdao; 266061, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对单一精简算法无法精确保留模型特征信息、易造成点云表面孔洞等问题,提出了一种基于二分K-means聚类的曲率分级优化精简算法。首先采用最小二乘法对邻域进行曲面拟合,计算曲率值,依据曲率值划分显著特征区与非显著特征区,其次采用二分K-means聚类划分非显著特征区,依据子簇的曲率阈值筛选保留具有特征重要性的亚特征点,最后合并更新显著特征区的数据集和亚特征点,得到简化结果。通过仿真实验,从算法运行速度和信息熵两方面与空间包围盒法、曲率精简算法进行对比分析,结果表明,该算法在精简质量上优于其他两种算法,在点云数据重建方面具有一定的应用价值。

    Abstract:

    For the problems of losing the model feature information and causing easily the point cloud surface holes in single simplification algorithms, a streamlined algorithm for curvature classification optimization based on dichotomous k-means clustering is proposed. First, the least squares method was used to fit the neighborhood surface, calculate the curvature value, and divide the significant and non-significant feature regions based on the curvature value,Second, dichotic k-means clustering was used to divide non-significant feature regions, select the subfeature points with feature importance retained according to the curvature threshold of subclusters, and finally the datasets and subfeature points were merged to obtain simplified results. The simplification algorithm is compared with the space surrounding box algorithm and the curvature reduction algorithm by the simulation experiments in terms of speed and information entropy. The results show that the proposed algorithm outperforms the other two algorithms in streamlining quality and has a certain application value in point cloud data reconstruction.

    参考文献
    相似文献
    引证文献
引用本文

李佩佩,崔凤英.基于二分K-means聚类的曲率分级点云数据精简优化算法研究[J].电子测量技术,2022,45(4):66-71

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-06-12
  • 出版日期: