正交小波基与多分辨分析演示文件修改版.pptVIP

信号空间L2(R)的分解 双尺度方程 滤波器系数h(k)和g(k)的性质 Mallat快速算法 初始系数的选取 Mallat快速算法 Mallat快速算法 零延拓 Mallat快速算法 以边界点为对称中心的周期延拓 Mallat快速算法 Mallat快速算法 边界值重复的周期延拓 * * §4 正交小波基与多分辨分析 正交小波 多分辨分析 小波函数和小波空间 信号空间L2(R)的分解 双尺度方程 标准正交小波基的构造 滤波器系数h(k)和g(k)的性质 Mallat快速算法 紧支集正交小波的性质 正交小波 定义： 设有允许小波 ，记 ，其中 为任意的整数。如果函数族 构成空间 的标准正交基, 则称 是正交小波 母函数或简称正交小波 称为正交小波基。 函数族 正交小波 对任意 ，存在唯一的展式： 其中 称为 的小波系数 正交小波级数分解 小波系数实质上是离散小波变换，前面所得的二进离 散小波与连续小波虽不会损失信息，但会产生冗余，而正 交小波则可以使变换后所产生的冗余消失。 正交小波 两个正交小波的例： 例4.1 经过二进伸缩与平移可得到 是 的一个标准正交基，但此小波基是一族阶梯 函数，连续性较差，不适合分析光滑性较好的信号。它的时间局部性非常好，但频域局部性不好 Haar小波 正交小波 Shannon小波 的一切平移所生成的函数系 构成了子空间 的一个标准正交基 尺度函数 令 ，则 具有标准正交基 例4.2 正交小波 且对任意 有 于是 正交小波 令 在时域，Shannon小波是无限次可微的，具有无穷阶消失矩，不是紧支的，具有渐近衰减性但较缓慢；在频域，是频率带限函数，具有好的局部化特性。 它的整的平移族 的标准正交基 的标准正交基 对任意 Shannon小波基 多分辨率分析是指满足下列性质的一系列子空间 1. 单调性： 2. 逼近性： 3. 伸缩性： 4. 平移不变性： 5. Riesz基存在性： 多分辨分析 参考子空间 V2 V1 V0 多分辨分析 由条件(5)可证明如下定理 从而可构造正交尺度函数 的标准正交基． 注： 定理 ： 正交基，事实上可取下式定义的函数 ： 存在函数 ，使得 构成 的标准 的一个标准正交基 由此说明可由 的闭子空间 的Riesz基 小波函数和小波空间 设 是正交多分辨分析，将 中的正交补子空间记作 ，则 从而得到 的一系列闭子空间 满足： V2 V1 V0 W2 W1 称为小波函数， 称为尺度为j的小波空间(细节空间) 假设由母小波 产生的小波函数 空间的 标准正交基，令： 细节分量 近似分量 D?/a aDt D? Dt 有效宽度 ?0/a at0+b ?0 t0 中心 ?a,b(?) ?a,b(t) ?(?) ?(t) 使用db1小波对一维信号leleccum进行 3层分解，得到近似分量和细 节分量，如图示 图4-1 例4.3 双尺度方程 频域表示 标准正交小波基的构造 —尺度函数的性质： 低通滤波器 带通滤波器 标准正交小波基的构造 —H(?)和?(?)的关系： 标准正交小波基的构造 —H(?)的条件： 标准正交小波基的构造 —G(?)的条件： —H(?)与G(?)的联合条件： 标准正交小波基的构造 —两尺度序列hn的条件： 标准正交小波基的构造 —hn和gn的关系： 标准正交小波基的构造 1、选择满足条件的两尺度序列hn 2、计算尺度函数 3、计算母小波 Mallat快速算法 Mallat塔式快速分解算法 Mallat塔式快速重构算法 Mallat算法结构示意图 Mallat快速算法 首先根据实际信号 ，确定逼近空间 ，然后选取 最小，即 中的最佳逼近。初始函数的选取，本质上是系数 1、小波变换法 2、直接选取法 3、取样函数法 其中尺度函数的支撑区间是[0,L]，且尺度函数连续 只作不同频带的信号分解时可用该法，不适于提取分形指数和作时频分析 其中 边界效应 实际的数字信号总是有限长序列，而大多数小波滤波 器的长度都大于1，所以mallat算法在信号的边界上必然将 滤波器强行截去一部分后再作用于这个有限长序列来实现 小波分解。这样，经过后续处理后重构得到的信号与原始 信号不可避免的在边界上产生较大的误差。 边界延拓 设实际的数字信号长度为N，即c={c0,c1,…cN-1}，又 设滤波器的长度为m。进行小波分解时只需要在信号的两 端个延拓L个元素即可，其中L为m/2的上整数(大于m/2的 最小整数)。 简单的周期延拓：N长序列以N为周期进行延拓 缺点：若输入信号在边界点的值与零有很大的差别，补零 在