将数字曲线视为离散几何信号,提出了一种基于经验模式分解(EMD)的数字曲线光顺算法。该算法对数字曲线进行一维参数化,将曲线展开成一维信号;采用EMD对展开信号进行多分辨率分解,得到不同尺度下的内蕴模式函数(IMF),去除高频的IMF,重构信号;将重构信号逆映射回二维,得到光顺后的曲线。实验结果表明,该算法可得到很好的曲线光顺效果。
A novel method for digital curve smoothing based on empirical mode decomposition(EMD) was presented. The algorithm composed of following steps: firstly, parameterizing the digital curve to 1D, transforming the curve to 1D signal; secondly, decomposing the 1D signal into a collection of intrinsic mode functions (IMF) by using EMD; thirdly, removing the high frequency IMFs and reconstructing the signal. Finally, mapping the reconstructed signal to 2D, and the smoothing curve was obtained. Experimental results show that good results are obtained by using the smoothing method.