北京航空航天大学学报 ›› 2017, Vol. 43 ›› Issue (5): 1045-1052.doi: 10.13700/j.bh.1001-5965.2016.0370

• 论文 • 上一篇    下一篇

基于经验模态分解的点云数据平滑与增强

郭立新1, 王小超2, 郝爱民1   

  1. 1. 北京航空航天大学 计算机学院, 北京 100083;
    2. 天津工业大学 理学院, 天津 300387
  • 收稿日期:2016-05-05 出版日期:2017-05-20 发布日期:2017-05-27
  • 通讯作者: 郝爱民,E-mail:ham@buaa.edu.cn E-mail:ham@buaa.edu.cn
  • 作者简介:郭立新,女,硕士研究生。主要研究方向:点云数据处理;王小超,男,博士,讲师。主要研究方向:计算几何、三维数字几何处理;郝爱民,男,博士,教授,博士生导师。主要研究方向:虚拟现实中的建模理论和绘制方法。
  • 基金资助:
    国家自然科学基金(61532002,61672149,61602341,11626169);天津市自然科学基金(17JCQNJC00600);虚拟现实技术与系统国家重点实验室(北京航空天大学)开放基金(BUAA-VR-17KF-04)

Point clouds smoothing and enhancing based on empirical mode decomposition

GUO Lixin1, WANG Xiaochao2, HAO Aimin1   

  1. 1. School of Computer Science and Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China;
    2. School of Science, Tianjin Polytechnic University, Tianjin 300387, China
  • Received:2016-05-05 Online:2017-05-20 Published:2017-05-27
  • Supported by:
    National Natural Science Foundation of China (61532002, 61672149, 61602341, 11626169);Natural Science Foundation of Tianjin (17JCQNJC00600);Open Funding Project of State Key Laboratory of Virtual Reality Technology and Systems,Beihang Univeristy (BUAA-VR-17KF-04)

摘要: 在计算机辅助设计与逆向工程应用中,针对缺乏拓扑连接关系的点云数据,提出了基于经验模态分解(EMD)的点云数据平滑与增强算法。首先,以点云模型的拉普拉斯矩阵坐标与法向的内积作为EMD输入信号,提取点云模型输入信号的极值点作为插值节点计算信号的上下包络;然后,为实现特征保持的EMD信号分解,通过检测点云数据上特征点,并在计算信号上下包络的过程中作为约束,克服传统EMD算法无法保持特征的局限;最后,迭代地从输入信号中减去上下包络的均值得到内蕴模态函数(IMF)和余量,并通过设计滤波器实现了点云数据平滑和增强。实验结果表明, 本文算法有效地将EMD推广到三维散乱点云数据中,扩大EMD在三维几何中的应用范围,并在点云数据平滑和增强方面取得了很好的效果。

关键词: 经验模态分解(EMD), 点云数据, 数据平滑, 数据增强, 多尺度分解

Abstract: In applications of computer aided design and reverse engineering, for the data of point clouds without any topology information, we propose an effective smoothing and enhancing algorithm for point clouds based on empirical mode decomposition (EMD). First, the input signal of EMD is computed via the inner product of Laplacian vector and point’s normal. For the input signal, the extreme points are extracted, and then the upper and lower envelopes are calculated by considering the extreme points as interpolating points. Second, in order to achieve feature preserving EMD signal decomposition, the sharp feature points are detected and considered as constrains in envelope computing. In this way, the over smoothing effect of traditional EMD algorithm can be effectively overcome. Finally, we can obtain the intrinsic mode function (IMF) and the residue by iteratively subtracting the mean of upper and lower envelops from the input signal in each iteration. Based on the multi-scale decomposition, different filter operators are designed to achieve point clouds smoothing and enhancing. Experimental results show that satisfactory smoothing and enhancing results of point clouds are obtained by the proposed novel EMD-based algorithm and EMD can be effectively extended to point clouds, which expands the application range of EMD in three-dimensional geometry processing.

Key words: empirical mode decomposition (EMD), point clouds data, data smoothing, data enhancing, multi-scale decomposition

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发