一、傅里叶变换 (FT)
二、傅里叶变换(FT)的缺点与短时傅里叶变换(STFT)
三、短时傅里叶变换(STFT)的缺点与连续小波变换(CWT)
四、连续小波变换(CWT)的缺点与离散小波变换(DWT)
源代码:1368069096/From_FT_to_WT_examples-
三、短时傅里叶变换(STFT)的缺点与连续小波变换(CWT)
1、分辨率问题
首先,我们需要了解一下海森堡测不准原理:
原因比较简单,频率其实就是时域周期性。如果我只给你一个数据点,问你这个数据点的频率是多少,这肯定是做不到的。要确定频率,就需要一个时域区间(包含几个时域周期)的信号。
时域区间越宽,信号的时间定位越不准,时间不确定度
时域区间越窄,信号的时间定位越准,时间不确定度
如上两图,对于第一个图中
我们来总结一下。
对于低频信号,为了更好地确定频率,我们希望,时域区间宽一些,即时间不确定度
对于高频信号,为了更好地在时域定位,我们希望,时域区间窄一些,即时间不确定度
上图所示是我们希望的动态分辨率。图中每个小矩形的
对于整体低频、局部高频的信号,这种动态调整分辨率的规则特别有用。在实际信号中,频率非常高的高频信号往往是一种噪声,只在局部出现,基本都满足整体低频、局部高频这一条件。
最后,我们再来看两张分辨率图来强化一下对于分辨率的理解。
上图是一张采集信号的分辨率图。每个小矩形的
上图是一张傅里叶变换(FT)的分辨率图。每个小矩形的
傅里叶变换的这一特性,这一点我在上一篇文章里讲过,这也是我们转而使用短时傅里叶变换(STFT)的原因。
2、短时傅里叶变换(STFT)的缺点
我们来回忆一下STFT(详见:1335:从傅里叶变换进阶到小波变换(二)),STFT的窗长是固定的,即时域分辨率是固定的,根据海森堡测不准原理,其频域分辨率也是固定的。其分辨率图如下:
每个小矩形的
这种不符合会带来什么后果呢?
如图所示正弦信号,0~250ms:300HZ,250~500ms:200HZ ,500~750ms:100HZ , 750~1000ms:50HZ。
选择一个较窄的窗子
当窗子较窄的时候,STFT的时域分辨率还行,但是频域分辨率不佳。
我们选择一个宽一些的窗子
当窗子较宽的时候,STFT的频域分辨率很好,基本可以确定频率,但是时间轴上开始出现交叠了,也就是时域分辨率下降了。
我们选择一个更宽的窗子
当窗子更宽的时候,STFT的频域分辨率非常好了,但是时域分辨率已经很差了,时间轴上出现了大规模的交叠现象。
我们来总结一下,对于STFT,如果窗子的宽度选择合适,是可以得到时域和频域分辨率都“还可以”的结果的(由于STFT的分辨率固定,只能说“还可以”,不能说“满意”,因为我们最想要的是动态分辨率)。但是,在变换之前,我们也不知道选择多宽的窗子是合适的。
这就是STFT的缺点:1、时间和频率分辨率都固定,不能随着频率的高低实现动态可调;2、选择一个合适的窗宽十分困难。
3、连续小波变换(CWT)
为了实现动态分辨率,我们引入了小波母函数。
需要说明,小波母函数并不是一个特定的函数,而是一种函数的集合,满足了一定条件的函数均可以作为小波母函数。小波母函数
条件1,紧支撑性:
条件2,波动性:
条件3,容许条件:
条件4,正交性:这个条件也是为了使变换可逆。
PS:条件3、4的数学证明比较复杂,所以仅仅提了一下他们的作用,就是使得变换可逆。
上图就是一个小波母函数的例子,我们看到了:
1、紧支撑性:仅在一小部分定义域里不为0,剩下部分均为0;2、波动性: 在所有定义域内积分值为0。这两个条件是满足的。
小波母函数既然是一个波,那么就具有频率。根据我们第一篇文章讲的内容(1335:从傅里叶变换进阶到小波变换(一)),将小波母函数作为基函数,与采集到的信号相乘并积分,可以筛选出:信号在小波母函数非0部分,频率与小波母函数相近的成分。
需要说明,不同于FT的基函数
接下来我们讲一讲,小波母函数的变换,变换公式如下:
一是平移,用上式中的
二是缩放,用上式中的
变换后的函数
如下图,中间的图,
我们再来仔细观察一下上图。中间的图,
我们再来更仔细地观察一下上图。回忆一下上一篇文章,具有紧支撑性的基函数,滑动相当于分窗。那么,这个窗长有多大呢?是不是就是基函数不为零的长度呢?那么,中间的图,
这不正是我们需要的“低频,宽窗,差的时间分辨率,好的频域分辨率;高频,窄窗,好的时间分辨率,差的频域分辨率”吗?
和上图对一下,是不是一模一样了呢?这就是动态调分辨率,得来全不费工夫啊!
接下来我们对一个信号就行一次连续小波变换(CWT)。下图中蓝色部分为小波函数(但原图没画成波的形式,只是表示小波函数的时间轴位置和不为0的部分的宽度),黄色部分为信号。
如上图,选择较小的
此时,窗子较窄(小波函数不为0的部分窄),时间分辨率好,频率分辨率差。
如上图,将
此时,窗子变宽了(小波函数不为0的部分变宽),时间分辨率变差,频率分辨率变好。
如上图,将
此时,窗子很宽(小波函数不为0的部分很宽),时间分辨率差,频率分辨率很好。
这就是连续小波变换CWT啦!
将上述CWT的过程写成公式就是:
注意:上图中我们只列举了三种
还是这个正弦信号,0~250ms:300HZ,250~500ms:200HZ ,500~750ms:100HZ , 750~1000ms:50HZ。
其小波变换如下图所示(忽略图中坐标,原图如此,坐标不太对,还得映射一下,有空了我自己再画一张改一改):
我们来看,绿色的小峰,对应小的
粉色的高峰,对应高的
这也就再一次说明了CWT是动态分辨率的,这也是CWT相对于STFT的优势所在。
4、FT、STFT、CWT基函数对比
最后,再来看看,FT、STFT、CWT的基函数之间的不同,以便加深理解。
FT的基函数,是分布在
STFT的基函数,是用窗函数截断的
CWT的基函数,是小波函数,具有紧支撑性,时域平移等同于分窗,使得CWT既能筛选频率,也能筛选时间。小波函数在改变频率的时候,是通过“缩放”实现的,这使得小波函数在改变频率的同时,改变了窗长。因此不同的频率,具有不同的时间和频率分辨率,实现了分辨率动态可调。
最后,再说一下,有很多类型的小波母函数,比如haar小波,db系列小波,sym系列小波,coif系列小波等等等等。具体哪一个小波适应哪种情况,估计都能写一本书了,我也没深入钻研过。我在利用小波变换做肌电信号识别的时候就是读一读有关肌电信号识别的论文,看看别人试过哪些小波,是一种上手比较快的方法。
1335:从傅里叶变换进阶到小波变换(一)zhuanlan.zhihu.comhttp://feihu.eng.ua.edu/NSF_TUES/w7_2.pdf (再次安利教程)