稳定小波转换

稳定小波转换(Stationary Wavelet Transform, SWT)是小波分析(Wavelet Analysis)的一种转换,为离散小波变换(Discrete Wavelet Transform, DWT)的变形。

稳定小波转换可以弥补离散小波转换因为降采样(Downsampling)而失去的平移不变性(Translation-invariant)。稳定小波转换不同于离散小波转换的部分,主要在于经过每一阶的高通滤波器低通滤波器之后,是将滤波器升采样(Upsampling),取代离散小波转换在经过滤波器之后的缩减取样。

稳定小波转换是做数据和信号的分析一种很好的工具,尽管它的运算量会因为没有缩减取样而较离散小波转换多一些,但其具有平移不变性,且只需将离散小波转换在滤波器的设计上做些微的修改即可实现。

实现方式

下图是稳定小波转换的数位实现模型

 
三层的稳定小波转换滤波器的滤波器组

每一组高通滤波器和低通滤波器皆为提升取样后的前一组高通滤波器及低通滤波器,可以下图表示:


以数学形式来呈现稳定小波转换滤波器提升取样的设计概念:

 为一将 加入 序列的运算,

   for  

   for  

我们可以将第 阶的高通滤波器 表示成:
 
同样的,我们可以将第 阶的低通滤波器 表示成:
 
注意经过提升取样后, 的序列长度为原来 的两倍。


  1. 原始信号与高通滤波器做旋积分之后会得到此信号中高频的成分。此高频的成分为第一个高频的输出。
  2. 原始信号与低通滤波器做旋积分后会得到信号中低频的成分,此低频的成分再作为下一阶滤波器的输入。

重复上述两个步骤,即可将信号作多阶的稳定小波转换。

而经过 组的高通滤波器和低通滤波器组合之后,第 阶的结果:

 
 

Matlab 使用范例

下面是利用Matlab的离散小波转换的函式,稍作调整后的一维稳定小波转换范例:

[tmpAPP,tmpDET] = 
dwt(A(j,ε1, ,ɛj),wname,'mode','per','shift',ɛj+1); 
A(j+1,ɛ1, ,ɛj,ɛj+1) = wshift('1D',tmpAPP,ɛj+1);
D(j+1,ɛ1, ,ɛj,ɛj+1) = wshift('1D',tmpDET,ɛj+1);

参考:MatlabWorks-Discrete Stationary Wavelet Transform (SWT)页面存档备份,存于互联网档案馆

应用

稳定小波转换在讯号处理上有一些应用:

同义转换

以下的几种转换或演算,皆为略过离散小波转换的缩减取样步骤,只是随着提出的时间而有相异的名字

  • 稳定小波转换 (Stationary Wavelet Transform)
  • 冗余小波转换 (Redundant Wavelet Transform)
  • à trous算法 (Algorithme à trous)
  • 准连续小波转换 (Quasi-continuous wavelet transform)
  • 平移不变量小波转换 (Translation invariant wavelet transform)
  • 转移不变量小波转换 (Shift invariant wavelet transform)
  • 循环平移算法 (Cycle spinning)
  • 最大重复离散小波转换 (Maximal overlap discrete wavelet transform, MODWT)
  • 非抽样小波转换 (Undecimated wavelet transform, UWT)

参考文献

  • P. P. Viadyanathan, Multirate Systems and Filter Banks, Prentice Hall, 1993, ISBN 0-13-605718-7
  • G. P. Nason and B. W. Silverman, The stationary wavelet transform and some statistical applications, Lecture Notes in Statistics
  • M.V. Tazebay and A.N. Akansu, Progressive Optimality in Hierarchical Filter Banks, Proc. IEEE International Conference on Image Processing (ICIP), Vol 1, pp. 825-829, Nov. 1994
  • P. Dutilleux, An implementation of the algorithme à trous to compute the wavelet transform, in Wavelets: Time-Frequency Methods and Phase Space, J.-M. Combes, A. Grossman, and P. Tchamitchian,Eds. Berlin, Germany: Springer-Verlag, 1989, pp. 298–304.