资源预览内容
第1页 / 共75页
第2页 / 共75页
第3页 / 共75页
第4页 / 共75页
第5页 / 共75页
第6页 / 共75页
第7页 / 共75页
第8页 / 共75页
第9页 / 共75页
第10页 / 共75页
亲,该文档总共75页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
一、认识小波一、认识小波 1、预备知识 从数学的角度讲,小波是构造函数空间正交基的基本单元, 是在能量有限空间L2(R) 上满足允许条件的函数,这样认识小波 需要L2(R) 空间的基础知识,特别是内积空间中空间分解、函数 变换等的基础知识。 从信号处理的角度讲,小波(变换)是强有力的时频分析(处理) 工具,是在克服傅立叶变换缺点的基础上发展而来的,所以从信 号处理的角度认识小波,需要傅立叶变换、傅立叶级数、滤波器 等的基础知识。 dttf2)(1.1) 一个信号从数学的角度来看,它是一个自变量为时间t的函 数f(t)。因为信号是能量有限的,即 满足条件(1.1)的所有函数的集合就形成L2(R) 图像是二维信号,同样是能量有限的。实际上任何一幅数字 图像都是从真实的场景中经过采样和量化处理后得到的。从数 学上看,图像是定义在L2(R2)上的函数。 如图1所示的LENA图像f(x,y),假设图像的大小是512x512,量 化级是256,即 511,0 255),(0yxyxfx y 2、L2(R)空间的正交分解和变换1 对f(t)L2(R),存在L2(R) 的一组标准正交基gi(t),t R, i=1,2,使得 其中 1)()(iiitgctf(1.2) Zlkdttgtgtgtgdttgtftgtfckllklkiii,)()()(),()()()(),(,(1.3) 对于给定信号f(t),关键是选择合适的基gi(t) ,使得f(t)在这 组基下的表现呈现出我们需要的特性,但是如果某一个基不 满足要求,可通过变换将函数转换到另一个基下表示,才能 得到我们需要的函数表示。常用的变换2有: (1) K-L变换 (2) Walsh变换 (3) 傅立叶变换 (4) 小波变换 如图所示如图所示是信号f(t)的傅立叶变换示意图。信号f(t)经傅立叶 变换由时域变换到频域,基底不同得到大变换也不同。 在信号处理中,有两类非常重要的变换即傅立叶变换和小波小波 变换变换。目前,可简单地将小波理解为满足以下两个条件的特 殊信号: (1) 小波必须时振荡的; (2) 小波的振幅只能在一个很短的一段区间上非零,即是局 部化的。 1、Daubechies小波 一些著名的小波3: 2、Coiflets小波 3、Symlets小波 4、Morlet小波 5、Mexican Hat小波 6、Meyer小波 SKIPSKIP 不是小波的例 RETURNRETURN 3、傅立叶变换与时频分析4 我们知道,任何复杂的周期信号f(t)可以用简单的调和振荡函 数表示成如下形式: 这就是著名的傅立叶级数, tktk00sincos和都是简单的调和 振荡函数,直观讲都是正弦波。 kkba 和是函数f(t)的傅立叶系数, 可由以下公式计算: 1000)sincos(2)(ikktkbtkaatf(1.4) 于是,周期函数f(t) 就与下面的傅立叶序列产生了一一对应, 即 从数学上已经证明了,傅立叶级数的前N项和是原函数f(t) 在给定能量下的最佳逼近: 2 , 1 , 0sin)(22 , 1 , 0cos)(20000ktdtktfTbktdtktfTaTkTk,(1.5) (1.6) ),(),( ,)(22110babaatf(1.7) 对于L2(R)上的非周期函数f(t) ,有 0sincos2)(lim201000dxtkbtkaatfTNkkkN (1.8) dtetffti)()(1.9) 称 )(f为f(t)的傅立叶变换,反变换公式为 deftfti)()(1.10) 有了傅立叶变换,我们可以很容易地将时域信号f(t)转换到频 域 上,于是信号的频率特性一目了然,并且与傅立叶级数 一样,傅立叶变换将一段信号的主要低频能量都集中在频率信 号的前面几项,这种能量集中性有利于进一步的处理。在过去 200年里,傅立叶分析在科学与工程领域发挥了巨大的作用, 但傅立叶分析也有不足,主要表现在以下两点: )(f 傅立叶分析不能刻画时域信号的局部特性; 傅立叶分析对非平稳信号的处理效果不好。 下面通过例子来说明这两点。 例、歌声信号 歌声是一种声音震荡的波函数,其傅立叶变换就是将这个波函数转化成 某种乐谱。但遗憾地是,傅立叶变换无法反映信号在哪一时刻有高音,在 哪一时刻有低音,因此结果是所有的音符都挤在了一起,如图所示。 小波变换有效地克服了傅立叶变换的这一缺点,信号变换到 小波域后,小波不仅能检测到高音与低音,而且还能将高音 与低音发生的位置与原始信号相对应,如图所示。 因此我们需要这样一个数学工具:既能在时域很好地刻画信号的局部性, 同时也能在频域反映信号的局部性,这种数学工具就是“小波”。从函 数分解的角度,希望能找到另外一个基函数 (t) 来代替sint。(t) 应满足 以下三个特性: 任何复杂的信号f(t),都能由一个母函数 (t) 经过伸缩和平移产生的基 底的线性组合表示; 信号用新的基展开的系数要能反映出信号在时域上的局部化特性; 新的基函数 (t) 及其伸缩平移要比三角基sint更好地匹配非平稳信号。 历史上,Haar第一个找到了这样一个基函数,这就是非常著名但又 及其简单的Haar小波。 1 ,21121,0 1 )( xx t(1.11) 数学上已经证明: 小波级数、信 号的小波逼近 Zkjktj,| )2(构成L2(R)的一个正交基,通过规范化处理, (1.12) ),( )2(2)(2,Zkjkttjjkj构成L2(R)的一个规范正交基。故任何一个能量有限信号 f(t)L2(R) 可以分解为 (1.13) dtttfttfctctfkjkjkjZjZkkjkj)()()(),()()(,其中(1.14) (1.15) 二、小波变换的定义及特点二、小波变换的定义及特点 定义定义1 1 1函数 (t) L2(R) 称为基本小波,如果它满足以下的“允 许”条件: dtC)( (2.1) 如果 )( 是连续的,易得: 0)(0)0( dtt(2.2) (t)又称为母小波,因为其伸缩、平移可构成L2(R)的一个标准 正交基: 同傅立叶变换一样,连续小波变换可定义为函数与小波基的 内积: 将a,b离散化,令 可得离散小波变换: RbRaabtatba,)(21,,(2.3) )(),(),(,ttfbafWba(2.4) Zkjkbajj,22,(2.5) 总结:小波小波即小区域的波,是一种特殊的长度有限、平均 值为零的波形。它有两个特点:一是“小”,即在时域具有 紧支集或近似紧支集;二是正负交替的“波动性”,也即支 流分量为零。傅立叶分析是将信号分解成一系列不同频率的傅立叶分析是将信号分解成一系列不同频率的 正弦波的叠加正弦波的叠加,同样小波分析是将信号分解为一系列小波函同样小波分析是将信号分解为一系列小波函 数的叠加数的叠加,而这些小波函数都是由一个母小波函数经过平移而这些小波函数都是由一个母小波函数经过平移 和尺度伸缩得来的和尺度伸缩得来的。 ZkjkttttfkjfDWjjkjkj,)2(2)()(),(),)(2,,(2.6) (2.7) 小波分析优于傅立叶分析的地方是,它在时域和频域 同时具有良好的局部化性质。而且由于对高频成分采 用逐渐精细的时域或频域取样步长,从而可以聚焦到 对象的任何细节,所以被称为“数学显微镜”。小波 分析广泛应用与信号处理、图像处理、语音识别等领 域。 可以这样理解小波变换的含义:打个比喻,我们 用镜头观察目标信号f (t), (t)代表镜头所起的所用。 b 相当于使镜头相对于目标平行移动,a的所用相当于 镜头向目标推进或远离。由此可见,小波变换有以下 特点: 多尺度/多分辨的特点,可以由粗及细地处理信号; 可以看成用基本频率特性为 ()的带通滤波器在不 同尺度a下对信号做滤波。 适当地选择小波,使(t)在时域上为有限支撑, () 在频域上也比较集中,就可以使WT在时、频域都具 有表征信号局部特征的能力。 小波变换的思想来源于伸缩和平移方法。 尺度伸缩 对波形的尺度伸缩就是在时间轴上对信号进行压 缩和伸展,如图所示。 1);sin()(attf21);2sin()(attf41);4sin()(attf21);2()(attf41);4()(attf1);()(attf 时间平移 时间平移就是指小波函数在时间轴上的波形平行 移动,如图所示。 小波运算的基本步骤: (1) 选择一个小波函数,并将这个小波与要分析的信 号起始点对齐; (2) 计算在这一时刻要分析的信号与小波函数的逼近 程度,即计算小波变换系数C,C越大,就意味着此 刻信号与所选择的小波函数波形越相近,如图所示。 (3) 将小波函数沿时间轴向右移动一个单位时间,然后 重复步骤(1)、(2)求出此时的小波变换系数C,直到覆 盖完整个信号长度,如图所示; (4) 将所选择的小波函数尺度伸缩一个单位,然后重复 步骤(1)、(2)、(3),如图所示; (5) 对所有的尺度伸缩重复步骤(1)、(2)、(3)、(4)。 尺度与频率的关系 尺度与频率的关系如下: 小尺度a 压缩的小波快速变换的细节高频部分 大尺度a 拉伸的小波缓慢变换的粗部低频部分 College of Mathematics and Computer Science, Hebei University 三、多分辨分析三、多分辨分析 由母小波按如下方式的伸缩平移可构成L2(R)空间的标准正交基 如何构造母小波呢?1989年,Mallat和Meyer提出了按多分辨分析 的思想来构造母小波,其基本思想是: 现构造一个具有特定性质的层层嵌套的闭子空间序列Vjj Z, 这个闭子空间序列充满了整个L2(R)空间。 在V0子空间找一个函数g(t),其平移g(t-k)k Z构成V0子空间的 Riesz基。 对函数g(t)进行正交化,得到函数称为正交尺度函数 (t)。 由 (t)计算出小波函数 (t)。 1 1、多分辨分析、多分辨分析(MRA)(MRA)的概念的概念55 RtZkjkttjjkj, ,)2(2)(2 ,(3.1) Riesz基 定义 令H是Hilbert空间,H中的一个序列gjj Z是Riesz基,如果 它满足以下的条件: A和B分别称为Riesz基的上下界,Riesz基又称为稳定基。 jj jjj jjZjjnnjjjZjjjcBgccAlcBAtgctflcHfHZjtgspan22 222,0 )2)()(, 0,| )( ) 1有使得存在常数使得总存在即(3.2) (3.3) 定义定义1 1 空间L2(R )中的多分辨分析是指L2(R )中的满足 如下条件的一个子空间序列 ZjjV基。的构成使得存在函数平移不变性伸缩性逼近性单调性RieszVktgVtgZkVktfVtfVtfVtfRLVVVVVZkjjjjZjj Zjj0012101)(,)()5;,)()(:)4;)2()(:)3);(,0:)2;:) 1 多分辨空间的关系可用下图来形象地说明。 如果g(t-k)k Z是V0的Riesz基,可通过正交化得到V0空间的函 数 (t) V0,使得 (t-k)k Z 构成V0空间的规范正交基。由伸缩 性和平移不变性可知, j,k(t)j,k Z构成Vj空间的一个规范正交 基。 于是 RtZkjkttjjkj, ,)2(2)(2,(3.4) ZjkjkjVjtttffVtfRLtfj)()(),()()()(,2空间的正交投影是在每个,则(3.5) 注意: (t)并不是L2(R )空间的小波函数,而是与其紧密 相关的尺度函数
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号