东北大学学报:自然科学版   2015, Vol. 36 Issue (11): 1535-1538   PDF (516 KB)    
经验模态分解中一种改进的包络线拟合算法
吴贤规, 王安娜, 会国涛    
东北大学 信息科学与工程学院, 辽宁 沈阳 110819
摘要:针对经验模态分解(empirical mode decomposition, EMD)过程中存在的包络线拟合问题,提出了一种精确消除欠冲现象的改进算法.该算法首先确定利用三次样条插值(cubic spline interpolation, CSI)进行包络线拟合时所产生的欠冲区间,然后通过单调分段三次多项式插值法对欠冲区间包络线进行补偿.该改进的包络线能紧紧地包住原始信号,而不影响信号本身的特征,尽可能保持前包络线的平滑性.仿真结果表明,提出的方法可以有效地消除由CSI所造成的欠冲现象,拟合出更好的包络线,进一步提高EMD的分解精度.
关键词希尔伯特-黄变换     经验模态分解     欠冲现象     包络线拟合     单调分段三次多项式插值    
An Improved Envelope Fitting Algorithm for the Empirical Mode Decomposition
WU Xian-gui, WANG An-na, HUI Guo-tao    
School of Information Science & Engineering, Northeastern University, Shenyang 110819, China.
Corresponding author: WU Xian-gui, E-mail: ohk1980@126.com
Abstract: Due to the envelope fitting problem exists in the process of empirical mode decomposition, an improved algorithm was proposed which could eliminate the undershoot phenomenon exactly. Firstly, in this improved algorithm, the cubic spline interpolation was used to determine the regions of undershoot which generated during the execution of envelope fitting. Secondly, the envelope intervals of undershoot regions were compensated by the monotone piecewise cubic polynomial interpolation. The original signal could be wrapped tightly by this modified envelope, which did not affect the characteristics of signal itself, and could keep the smoothness of previous envelope as well as possible. The simulation results showed that the undershoot phenomenon caused by cubic spline interpolation could be effectively eliminated and the envelope could be obtained better by this algorithm. In addition, the accuracy of empirical mode decomposition could be further improved.
Key words: Hilbert-Huang transform     empirical mode decomposition     undershoot phenomenon     envelope fitting     monotone piecewise cubic polynomial interpolation    

Huang等[1]提出的希尔伯特-黄变换(Hilbert-Huang transform,HHT)是一种能分析和处理非线性、非平稳信号的时频局部化分析方法. HHT是由EMD和希尔伯特变换(Hilbert transform,HT)组成的,其中EMD是HHT的核心部分[2, 3, 4, 5, 6, 7, 8, 9, 10].

采用EMD技术可以提取有限个具有原始信号局部特征信息的固有模态函数(intrinsic mode function,IMF),这些IMF分别对应于组成复杂信号的各次谐波分量[3].因为在EMD过程中用CSI算法根据信号的极值点序列拟合包络线时产生较严重的欠冲现象,对于包络线拟合算法的研究是决定信号分解收敛速度和准确度的关键问题[4, 5].包络线拟合的好坏直接关系到分解的结果,而且影响到HHT理论的推广和应用[6].

因此,很多文献提出了不少改进方法,如B样条插值[7]、分段幂函数插值[8]、分段抛物线插值[9]、分段三次Hermite插值[3]和其他优化方法[10].但有些方法的拟合特性没有明显提高或其包络线的平滑性不太好,有些方法的处理比较复杂且只是实验的结论,有些方法需要已知插值点处的一阶导数值.

本文提出了一种消除欠冲现象的改进算法,该算法采用单调分段三次多项式插值对由CSI所产生的欠冲区间包络线进行补偿,该算法得到的包络线不存在欠冲区间且具有很好的平滑性.

1 EMD过程中包络线拟合

EMD分解过程基于以下几个假定[8]:①任何信号都是由有限个不同的IMF组成的.②一个IMF应该满足两个条件,一是极值点和过零点个数相同或最多相差一个;二是通过极大值点和极小值点得到的上、下包络线关于时间轴局部对称.

具体的分解过程如下:

①首先求得信号s(t)的所有极值点,然后采用插值算法拟合出连接极大值点的上包络线ue(t)和连接极小值点的下包络线le(t).

②求得上、下包络线的均值曲线m1(t),将s(t)减去m1(t)后可得到h1(t).

h1(t)一般不是IMF分量.把h1(t)作为s(t),继续重复上述步骤,直到h1k(t)满足IMF条件(称为“筛选”过程):

这样得到第一个IMF分量c1(t),它也是原始信号s(t)中最高频率的分量,c1(t)=h1k(t).

④将原始信号s(t)减去c1(t),得到剩余分量r1(t):

⑤把r1(t)作为原始信号s(t),n次反复以上过程,直至rn(t)变成一个单调信号.

⑥这样得到n个IMF分量c1(t),c2(t),…,cn(t),把这些IMF分量合并,可以重构出原始信号s(t):

这样,EMD通过多次筛选过程按频率从高到低的顺序逐个提取出有限个IMF分量.对得到的所有IMF进行HT运算,可得每个分量的瞬时频率和瞬时幅值[2, 6].从上述分解过程可知,整个筛选过程中始终要进行包络线拟合,包络线拟合起着十分重要的作用.但是,在分解中采用CSI进行包络线拟合时不能很好地包住信号,欠冲现象容易出现.这个现象产生不希望的包络线拟合误差,也是应该避免的.如果不能有效地抑制这个现象,包络线拟合误差会随着重复筛选的进行而不断向信号内部传达,甚至使得IMF失去物理意义.

如何进行包络线拟合是决定分解正确性的重要因素,也是不可回避的问题.因此,本文重点研究消除欠冲现象的改进包络线拟合算法.

2 包络线拟合的改进算法

因为CSI算法不但可以避免高次多项式插值的缺点,并且能够保证很好的平滑性,EMD的包络线拟合中常用该方法.但是,当相邻极值点之间存在较大变化、其分布不平均时,欠冲现象容易出现.其主要原因在于CSI在两个相邻插值点之间不具有单调性.所谓欠冲现象就是由插值算法拟合的包络线在一些极值点附近不完全包住信号.

为了更直观地解释这个现象和包络线拟合的改进算法,采用CSI对信号s(t)=3cos(πt)+cos(4πt)的所有极大值进行上包络线拟合,如图 1所示.

图 1 包络线拟合的欠冲现象 Fig. 1 The undershoot phenomenon of envelope fitting

图 1中存在一些明显的欠冲区间,其中一个区间(矩形里面的部分)的细节放大如图 2所示.

图 2 包络线的一个欠冲区间 Fig. 2 An undershoot interval of the envelope

图 1图 2可知,包络线ue0(t)在一些区间[tai ,tbi]小于原始信号s(t),必须补偿这些包络线拟合误差.

为了改进包络线,首先通过式(7)、式(8)确定整个包络线的欠冲区间.

然后,对这些欠冲区间的包络线进行补偿,以使得改进包络线更紧紧地包住s(t)和尽可能不影响其他区间.求得差曲线s1(t)的所有极大值点,拟合出连接这些点的包络线ue1(t),如图 3所示.

图 3 单调分段三次多项式插值的包络线 Fig. 3 The envelope of monotone piecewise cubic polynomial interpolation

图 3中,s1(t) ≤0不是欠冲区间,ue1(t)的补偿对这些区间的影响应该很小,以这些区间继续保持非欠冲特点;另一方面,这个补偿应使欠冲区间变成非欠冲区间.为了满足以上要求,在相邻极大值点之间不应该存在ue1(t)的较大变化,具有单调性最合适.采用高次插值法一般不能保证曲线的单调性,但是通过适当地选取插值点的导数值可以保证其单调性.如果插值点的一阶导数值为零,采用单调分段三次多项式插值法拟合的曲线在相邻插值点之间具有单调性[11].曲线s1(t)的所有极大值点就是待拟合的点,这些点处的一阶导数值无疑是零.

所以,本文采用单调分段三次多项式插值拟合经过s1(t)所有极大值点的包络线ue1(t),它具有一阶导数连续性和每段相邻插值点之间的单调性.用ue1(t)对包络线ue0(t)进行补偿,可以得到改进的包络线ue(t).

改进的包络线ue(t)关于所有t不小于原始信号s(t),满足:

因为ue0(t)和ue1(t)都具有一阶导数连续性,ue(t)也具有一阶导数连续性和很好的平滑性.

采用改进的算法对信号s(t)进行包络线拟合,如图 4所示.

图 4 改进的包络线 Fig. 4 The improved envelope

图 1图 4可以清楚地看出,改进的包络线具有不产生任何欠冲区间、它的平滑性很好、能完全包住信号的优点.同样,对于下包络线的拟合也可以进行改进.

3 改进算法仿真及结果分析

为了验证在EMD过程中本文提出的改进包络线拟合算法的可用性和有效性,把以下信号作为实例进行了对比分析.该仿真信号为

采用CSI和改进包络线拟合算法对原始信号s(t)进行包络线拟合,分别如图 5图 6所示.为了便于对两种方法进行比较,表示上包络线的局部放大图.

图 5 三次样条插值的包络线 Fig. 5 The envelope of cubic spline interpolation

图 6 改进包络线拟合算法的包络线 Fig. 6 The envelope of improved envelope fitting algorithm

从两种方法的结果比较可知,CSI方法得到的包络线在一些区间中存在明显的欠冲现象,但改进包络线拟合算法不产生任何欠冲现象.另外,改进算法的包络线平滑性与CSI的包络线差不多,也就是说,采用改进算法对由CSI所造成的欠冲区间进行补偿几乎不影响到非欠冲区间.虽然CSI方法的平滑性最好,但也最容易产生欠冲现象,改进算法很好地克服了这个包络线拟合问题.

为了进行EMD的结果分析,采用改进包络线拟合算法和在多种端点效应处理方法中常用的极值点对称延拓法分解出所有IMF分量,如图 7所示.

图 7 EMD的分解结果 Fig. 7 The decomposition results of EMD

从图中可以明显地看出,所有IMF分量和一个剩余分量都符合自己的定义要求,采用本文方法分解出来的所有IMF分量很好地接近原始信号的对应组成分量.但是,每个IMF分量在两端处出现了较明显的波形失真,这种情况主要是由端点效应所造成的.这说明,虽然改进包络线拟合算法有效地克服了欠冲现象,但所用的极值点对称延拓法不能完全消除端点效应.因此,当求得每个IMF分量含有的瞬时参数时会带来一些误差.

通过对每个IMF分量的HT运算,求得原始信号的各次谐波分量参数,如表 1所示.

表 1 谐波分量参数 Table 1 The parameters of harmonic components

显然,用本文提出的改进算法分解出IMF分量时谐波分量参数的检测精度更高.

从以上分析可以知道,根据信号极值点进行包络线拟合贯穿于整个EMD过程,包络线拟合算法的好坏对检测结果起着决定性作用,是EMD的关键问题之一.

4 结语

本文采用单调分段三次多项式插值法对含有欠冲区间的包络线进行了补偿.补偿过程对前包络线非欠冲区间的影响很少,得到的改进包络线保持很好的平滑性.仿真分析验证了改进包络线拟合算法在EMD过程中具有适用性和有效性.

参考文献
[1] Huang N E, Shen Z, Long S R, et al.The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis[J].Proceedings of the Royal Society of London Series A, 1998, 454:903-993.(1)
[2] 李天云, 高磊, 赵妍.基于HHT的电力系统低频振荡分析[J].中国电机工程学报, 2006, 26(14):24-30. (Li Tian-yun, Gao Lei, Zhao yan.Analysis of low frequency oscillations using HHT method[J].Proceedings of the CSEE, 2006, 26(14):24-30.)(2)
[3] 李天云, 程思勇, 杨梅.基于希尔伯特-黄变换的电力系统谐波分析[J].中国电机工程学报, 2008, 28(4):109-113. (Li Tian-yun, Cheng Si-yong, Yang Mei.Power system harmonic analysis based on Hilbert-Huang transform[J].Proceedings of the CSEE, 2008, 28(4):109-113.)(3)
[4] Rato R T, Ortigueira M D, Batista A G.On the HHT, its problems, and some solutions[J].Mechanical Systems and Signal Processing, 2008, 22(6):1374-1394.(2)
[5] Ding H, Lv J J.Comparison study of two commonly used methods for envelope fitting of empirical mode decomposition[C]//International Congress on Image and Signal Processing.Piscataway:IEEE, 2012:1875-1878.(2)
[6] Chu P C, Fan C W, Huang N.Derivative-optimized empirical mode decomposition for the Hilbert-Huang transform[J].Journal of Computational and Applied Mathematics, 2014, 259:57-64.(3)
[7] Chen Q H, Huang N, Riemenschneider S, et al.A B-spline approach for empirical mode decompositions[J].Advances in Computational Mathematics, 2006, 24(1/2/3/4):173-175.(2)
[8] Qin S R, Zhong Y M.A new envelope algorithm of Hilbert-Huang transform[J].Mechanical Systems and Signal Processing, 2006, 20(8):1941-1952.(3)
[9] Xu Z G, Huang B X, Li K W.An alternative envelope approach for empirical mode decomposition[J].Digital Signal Processing, 2010, 20(1):77-84.(2)
[10] 朱伟芳, 赵鹤鸣, 陈小平.一种最小长度约束的EMD包络拟合方法[J].电子学报, 2012, 40(9):1909-1912. (Zhu Wei-fang, Zhao He-ming, Chen Xiao-ping.A least length constrained envelope approach for EMD[J].Acta Electronica Sinica, 2012, 40(9):1909-1912.)(2)
[11] Higham D J.Monotonic piecewise cubic interpolation, with applications to ODE plotting[J].Journal of Computational and Applied Mathematics, 1992, 39(3):287-294.(1)