第三章 小波变换new.ppt

一、Wavelet Transform 小波分析是近十几年才发展起来并迅速应用到图像处理和语音分析等众多领域的一种数学工具。 它是继110多年前的傅立叶(Joseph Fourier)分析之后的一个重大突破，无论是对古老的自然学科还是对新兴的高新技术应用学科都产生了强烈冲击。 小波理论是应用数学的一个新领域。 要深入理解小波理论需要用到比较多的数学知识。我们只用比较直观的方法来介绍小波变换和它的应用。 1. What is wavelet 一种函数 具有有限的持续时间、突变的频率和振幅 波形可以是不规则的，也可以是不对称的 在整个时间范围里的幅度平均值为零 比较正弦波 部分小波波形 小波概念 小波是定义在有限时间段，且其平均值为0 的一种函数，如前面图； 与正弦波相比，持续时间有限，频率和振幅突变，波形不规则、不对称，幅度均值为0. 在信号分析中，选什么样的小波很重要； 小波函数都具有一定的平滑度和集中性，在数学上用消失矩描述，用N表示消失矩的数目，如db1,db2,…db9, 反映了Daubechies小波的平滑度和集中性。 母小波（基本小波），小波函数可由缩放和平移基本小波生成。 平移母小波（mother wavelet) 可获得信号的时间信息，缩放小波的宽度（尺度）可获得信号的频域特性，小波系数反映了小波和局部信号之间的相似程度。 An individual wavelet can be defined by 2. Wavelet Transform 老课题函数的表示方法 新方法Fourier ? Haar ? wavelet transform (1) 1807: Joseph Fourier 傅立叶理论指出，一个信号可表示成一系列正弦和余弦函数之和，叫做傅立叶展开式。 用傅立叶表示一个信号时，只有频率分辨率而没有时间分辨率，这就意味我们可以确定信号中包含的所有频率，但不能确定具有这些频率的信号出现在什么时候。 为了继承傅立叶分析的优点，同时又克服它的缺点，人们一直在寻找新的方法。 傅立叶变换的定义 (2) 1910: Alfred Haar发现Haar小波 哈尔(Alfred Haar)对在函数空间中寻找一个与傅立叶类似的基非常感兴趣。 1909年他发现了小波，1910年被命名为Haar wavelets 他最早发现和使用了小波。 (3) 1945: Gabor提出STFT 20世纪40年代Gabor开发了STFT (short time Fourier transform) STFT的时间-频率关系图 (4) 1986: Morlet提出了CWT CWT (continuous wavelet transform) 20世纪70年代，当时在法国石油公司工作的年轻的地球物理学家Jean Morlet提出了小波变换WT(wavelet transform)的概念。 创造性地构造出具有一定衰减性的光滑函数，用缩放和平移均为2j的倍数，构造出了L2(R)空间的规范正交基，是小波得到真正发展。 L2(R):平方可积函数空间 Definition - Basis Functions: a set of linearly independent functions that can be used (e.g., as a weighted sum) to construct any given signal. 缩放(scaled)的概念 例1：正弦波的算法 缩放(scaled)的概念(续) 例2：小波的缩放 平移(translation)的概念 (5) CWT的变换过程 可分成如下5个步骤 步骤1: 把小波 和原始信号 的开始部分进行比较 步骤2: 计算系数c 。该系数表示该部分信号与小波的近似程度。系数 c 的值越高表示信号与小波越相似，因此系数c 可以反映这种波形的相关程度 步骤3: 把小波向右移，距离为 ，得到的小波函数为 ，然后重复步骤1和2。再把小波向右移，得到小波 ，重复步骤1和2。按上述步骤一直进行下去，直到信号 结束 步骤4: 扩展小波 ，例如扩展一倍，得到的小波函数为 步骤5: 重复步骤1~4 (a) 二维图 (b) 三维图 连续小波变换分析图 (6) 三种变换的比较 (7) 1984: subband coding (Burt and Adelson) SBC (subband coding)的基本概念：把信号的频率分成几个子带，然后对每个子带分别进行编码，并根据每个子带的重要性分配不同的位数来表示数据 20世纪70年代，子带编码开始用在语音编码上 20世纪80年代中期开始在图像编码中使用 1986年Woods, J. W.等人曾经使用一维正交镜像滤波