邻域密度约束的动态标准差阈值三维点云数据离群点检测方法.pdf

30 6 Vol.30 No.6 2018 6 Journal of Computer-Aided Design Computer Graphics Jun. 2018 邻域密度约束的动态标准差阈值三维点云数据离群点检测方法 1,2) 3) 2) 2) 杨永涛 , 张 坤 , 黄国言 , 吴培良 1) (燕山大学信息技术中心 秦皇岛 066004) 2) (燕山大学信息科学与工程学院 秦皇岛 066004) 3) (河北科技大学信息科学与工程学院 石家庄 050018) (E-mail: 153360769@) : 为了提升三维点云数据离群点的检测能力, 提高检测方法的适应性, 解决针对密度分布变化大的点云数据 离群点检测效果不佳的问题, 提出一种基于邻域密度约束的动态标准差阈值三维点云数据离群点检测方法. 该方法 充分考虑获取的点云数据的密度差异, 将点云的密度特征引入离群点判定阈值的计算. 首先利用直通滤波提取目标 点云数据, 检测并移除无效点; 然后分析离群点的检测原理, 给出点云k-邻域密度的估算方法; 最后通过邻域密度约 束实现了标准差阈值的动态调整, 并采用不同的约束方式对远离主体点云的外部区域和内点区域的离群点进行检测, 实现了密度分布变化明显的点云数据离群点的有效检测. 实验结果表明, 文中方法能够更加有效地移除离群点, 通 过标准差阈值动态约束满足了密度分布差异较大的点云数据的针对性检测, 提升了检测效果和检测性能, 达到了预 期的目的, 对实际应用具有积极意义. : 离群点检测; 邻域密度; 判定阈值; 标准差; 内点点云 : TP391.41 DOI: 10.3724/SP.J.1089.2018.16574 Outliers Detection Method Based on Dynamic Standard Deviation Threshold Using Neighborhood Density Constraints for Three Dimensional Point Cloud Yang Yongtao1,2), Zhang Kun3), Huang Guoyan2), and Wu Peiliang2) 1) (Information Technology Center of Yanshan University, Qinhuangdao 066004) 2) (School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004) 3) (School of Information Science and Engineering, Hebei University of Science and Technology, Shijiazhuang 050018) Abstract: In 3D point clouds reverse engineering, the outliers detection plays a key role on the subsequent processing. However, when the point cloud has big change density distribution, the detection of outliers be-