• 论文 •    

群体智能点云光顺去噪算法

李晋江,张彩明,范辉   

  1. 1.山东大学 计算机科学与技术学院,山东济南250061;2.山东工商学院 计算机科学与技术学院,山东烟台264005
  • 出版日期:2011-05-15 发布日期:2011-05-25

Point cloud denoising algorithm based on swarm intelligent

LI Jin-jiang, ZHANG Cai-ming, FAN Hui   

  1. 1.School of Computer Science and Technology, Shandong University, Jinan 250101, China;2.School of Computer Science and Technology, Shandong Institute of Economic & Technology, Yantai 264005, China
  • Online:2011-05-15 Published:2011-05-25

摘要: 为避免点云数据处理过程中的过光顺和局部失真现象,利用基于核函数的蚁群聚类算法对点云数据进行分析,在高维特征空间达到线性可聚的目的。通过核函数将散乱数据点的曲率及法矢映射到高维特征空间,并将它们在特征空间的加权距离作为相似性的度量,来分析可能的噪声点和局部特征。对法矢进行光顺调整时,采用类内方差自适应地确定调整阈值。实验结果表明,该算法比经典算法有明显的改善,并且较好地保留了原始数据的一些特征信息。

关键词: 点云处理, 蚁群聚类算法, 核函数, 映射, 光顺去噪

Abstract: To avoid phenomena of excessive smoothing and the local distortion, a kernel-function-based ant colony clustering algorithm was proposed to analyze the point clouds data, which was linear in high-dimensional feature space. Curvature and normal were mapped into feature space by kernel function, using weighted distance as the similarity measure to analyze the possible noise points and local features. Interclass variance was adopted to calculate the threshold adaptively when smoothing the normal vector. Experimental results showed that the presented algorithm had significant improvements than the classical algorithms which preserved some feature information of original data.

Key words: point cloud processing, ant colony clustering algorithm, kernel function, mapping, smoothing and denoising

中图分类号: