S变换(s-transform)是一种时频分析的工具。

和其他时频分析工具一样,透过S变换,我们可以同时从时域以及频域观察一个信号的能量分布。S变换的特别之处在它既保持与傅里叶变换的直接关系,又可在不同频率有不同的分辨率。此外,S变换与小波变换(wavelet transform)有密切的关系,或可视为连续小波变换(continuous wavelet transform)的变形。S变换的清晰度略优于加伯变换(Gabor transform),而不如韦格纳分布(Wigner distribution function)、科恩克莱斯分布改良式韦格纳分布(Modified Wigner distribution function)。

定义

一个信号x(t)的S变换为

 

其中窗函数为高斯窗函数

 

另种表示-频谱表示式

借着折积定理

 

S变换能以频域   表示,

 

这里可将 看成  的卷积,
  以及  分别取傅里叶变换可得

 

窗函数(window function)

对一讯号 进行S变换,写为

 

其中  为S变换之窗函数,常见之窗函数为高斯函数,即

 

事实上,S变换之窗函数并不局限于高斯函数,考虑以下一般化型态的S变换(generalized S transform):

 

其中  为 一般化之窗函数(generalized window function), 参数 P 为一系列数值而组成之矩阵,可控制window function,举例来说

  ,此时   为矩阵 P 内之唯一数值

通过选取较小的   值,可得到时域上较窄的窗函数,提高时间轴的分辨率,然而,频率轴上的分辨率将因此变差。

改善时频两域分辨率的问题,可选择非对称的窗函数(asymmetric window),在正方向(forward direction)上有较陡峭之斜率,反方向(backward direction)上有较缓之斜率,借由牺牲终端时间的分辨率(一般而言较不重要)换取初始时间上更好的分辨率。[1]

逆S变换(inverse S-transform)

S变换可以沿着时间轴方向积分,将可以得到 的频谱 。推导如下,
利用Gaussian window所包含面积等于1的特性,

 

因此,沿着时间轴t积分,

 

这表示S频谱是可逆的,同时也提供一个简单的逆变换。

 
 

滤波应用(Filtering)

S变换如同其他时频分析变换,皆可以设计波器来达到消除噪声留下讯号的功用,
利用逆S变换,我们可以设计一个S域的滤波器U(t,f),对x(t)进行讯号处理

 

离散时间S变换

S变换相较于加伯变换,虽在清晰度有较好的改善,但也有其缺点,就是运算复杂度变高,积分的范围会随着 的增加而增加。
因此,这里利用上面推导的频谱表示式来推导离散时间S变换
频谱表示式

 

 

 表示取样时间间隔 表示取样频率

如果要使用FFT的方式来实作,必须另加条件

 

首先先对 做傅里叶变换得到 

 

接着带入频谱表示式中,

 

当 m=0 时,S变换就定义成

 ]

流程

Step1 : 计算 ,这个步骤只需要计算一次。
Step2 : 计算 for  
Step3 : 将 移动至 
Step4 : 将Step2,Step3的结果相乘得到

 

Step5 : 对B[m,p]取逆离散傅里叶变换(IDFT)可得到,  的行向量
Step6 : 重复Step2~5直到 全部定义完成。

S变换特性

S变换与加伯变换(Gabor Transform)很相似,

 
 

唯一的不同就在于S变换的Gaussian Window的宽度会随着 改变。

低频 时域分辨率差 频域分辨率佳
高频 频域分辨率差 时域分辨率佳

原因就是 在高频时,Gaussian Window宽度变小,时域分辨率好;反之, 在低频时,Gaussian Window宽度变宽,频域分辨率好。
但是,当 时,Gaussian Window会无穷无尽的变宽,就丧失时频分析只做局部分析的精神。
一种解决的方式是:使Gaussian Window宽度不再因 改变\,产生带宽剧烈的变化,
S变换一般式

 
 是一个相对平缓的曲线(见底下示意图),当 时, 

S变换是一种运算量高的时频分析工具,尤其在低频部分,Gaussian Window宽度变宽,频域分辨率比加伯变换来的好,所以S变换对于低频讯号分析比较有优势
例如:声音讯号,人耳对高频的部分没有太特别的感觉,但在低频部分却比较敏感,如:中央Do = 262Hz,高八度Do = 512Hz 可以很清楚的听出两个不同的音, 但10000Hz 和 10170Hz对人来说差别不大,再说人耳对3KHz以内的声音最敏感,所以能分析低频讯号就显得重要。
此时,就可以使用S变换,来强调低频讯号,而牺牲高频讯号。

 

与韦格纳分布的比较

韦格纳分布是时频分析工具中,具有高清晰度的一个,但最大的缺点是有交叉项(cross-term)的问题。若一个信号是由数个信号成分组合而成,那么使用韦格纳分布来分析时就会受到两两信号成分之间的交叉项干扰,这将会产生一些不必要的噪声。一个信号x的韦格纳分布为

 

交叉项是在积分中两个x项相乘时产生的。S变换的计算原理与韦格纳分布不同,是直接对 进行变换,不会有交叉项的问题。

与加伯变换的比较

加伯变换的定义为

 

我们知道加伯变换是短时距傅里叶变换的一种特殊形式,其中只要把短时距傅里叶变换的窗函数用高斯函数来替代就成了加伯变换;S变换则可视为一种窗函数会随f变化的加伯变换;随着频率的升高,高斯函数在时域上的宽度会越来越窄,使得时域上的分辨率会增加,反之牺牲频域上的分辨率。

加伯变换和S变换原理相同,两者唯一不同的地方就是窗函数的 和强度 ,基本上都是由短时距傅里叶变换延伸而来;两者共有的好处是不会像韦格纳分布一样会有交叉项;又S变换在低频时的频率分辨率会优于加伯变换。

与小波变换的关系

连续小波变换可以视为将一个信号对小波做相关(correlation):

 

而S变换可以视为连续小波变换乘上一个相位项:

 

而其用的母小波为:

 


S变换,加伯变换和短时距傅里叶变换的比较

假设我们想要对一讯号 做时频分析

 

 

 

如果使用一个宽度为1秒的矩形函数来做短时距傅里叶变换会得到

 

如果使用一个加伯变换会得到时频分析图

 

如果用S变换会得到时频分析图

 

由上三图可知,S变换是一个在低频时频域分辨率高,高频时时域分辨率高的时频分析;举例来说,对于100Hz与300Hz和1000Hz与1200Hz这两组声音,哪一组对于人耳会有明显的差异呢? 答案是100Hz和300Hz,低频时的频率差异对于人耳较明显,当频率越高时,人耳就越难分辨出频率的差异;同样的道理,S变换便符合我们的需求,低频时讯号变化慢拥有低的时域分辨率和拥有高的频域分辨率,高频时因为讯号变化很快则拥有高的时域分辨率和低的频域分辨率。

参考文献

  • R. G. Stockwell, L. Mansinha, and R. P. Lowe, "Localization of the complex spectrum: the S transform," IEEE Trans. Signal Processing, vol. 44, no. 4, pp. 998–1001, Apr. 1996.
  • Jian-Jiun Ding, Time frequency analysis and wavelet transform class note, the Department of Electrical Engineering, National Taiwan University (NTU), Taipei, Taiwan, 2010.
  • Sitanshu Sekhar, Ganapati Panda and Nithin V George, "An Improved S-Transform for Time-Frequency Analysis," "IACC2009", pp. 315-319, March 2009.
  1. ^ The S-transform with windows of arbitrary and varying shape, C. Robert Pinnegar, Lalu Mansinha, GEOPHYSICS, VOL.68, NO.1 (JANUARY-FEBRUARY 2003); P.381–385