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