小波包分解算法Read.pptxVIP

第10章 小波包变换及其应用 介绍 小波包定义与性质 小波空间精细分割 小波包滤波器组 最佳小波包基选用 小波包变换应用 小波分析及其工程应用----清华大学计算机系---孙延奎---2023春 第1页 介绍 由于正交小波变换只对信号低频部分做深入分解，而对高频部分也即信号细节部分不再继续分解，因此小波变换能够较好地表征一大类以低频信息为主要成份信号，但它不能较好地分解和表达包括大量细节信息（细小边缘或纹理）信号，如非平稳机械振动信号、遥感图象、地震信号和生物医学信号等。与之不一样是，小波包变换能够对高频部分提供更精细分解，并且这种分解既无冗余，也无疏漏，因此对包括大量中、高频信息信号能够进行更加好时频局部化分析。 第2页 小波包定义 正交小波包 一般解释: 本章仅考虑实系数滤波器. 为便于表达小波包函数，本章引入下列新记号： 第3页 小波包定义 通过 在固定尺度下可定义一组称为小波包函数。 由 递归定义函数 称为由正交尺度函数 确定小波包。 第4页 小波包性质(习题10.1) 傅立叶变换能够由 性质10.1 表达。 性质10.2 具有平移正交性，即 性质10.3 与 之间具有正交性，即 小波包平移系 性质10.4 组成 一组规范正交基． 第5页 小波空间精细分割 小波分析存在不足： 伴随j增大， 对应小波基函数 辨别率越高，而其频谱局部性变得越差即频谱辨别率越粗。 空间局部性越好即空间 应对措施：对小波空间Wj做深入分解． 小波空间分解： 令 表达由小波包 二进伸缩和平移 线性组合生成 闭子空间，则 第6页 小波空间精细分割 小波空间分解： 对于每个 且对给定 ，及 函数系 是空间 一种规范正交基。 频带划分性质:小波包具有划分较高频率频带能力，可得到比较好频率局部化。 第7页 一种逼近空间小波分解及小波包分解 小波分解 小波包分解 小波包正交基: 在图10.2b二分树上取一组子空间集合，假如其直和恰能将 V3空间覆盖，互相间又不重合，则这组空间集合正交规范基便组成一种小波包正交基。 第8页 第9页 小波包滤波器组 已知: 长度为 离散输入信号 均匀采样 ，首先将 与在尺度 下一种逼近函数 联系起来， 它分解系数 满足： 问题:已知f(t)在子空间 子空间 上小波包系数，计算出 在 两个子空间 和 上小波包系数. ? 第10页 小波包滤波器组 小波包分解算法： 小波包重构： 小波包多级分解与多级重构： 第11页 最佳小波包基选用 称函数族 尺度函数 为正交 导出小波库。 1. Mallat正交小波基 2. 3. …………… 结论:小波库中包括许多规范正交基即小波包基. 问题:什么是最佳小波包基?如何从小波库中迅速选用? 第12页 最佳小波包基选用 信息代价函数 把信号 在一种正交小波包基下展开，使得它与一种小波包系数 序列 对应, 我们在该序列上定义一种信息代价函数 M,它满足 如下两个条件： （1）可加性条件 （2）代价函数M取值应当反应系数集中程度. 最佳小波包基 对于一种给定信息代价函数M,小波包基 B称为信号f(t)相对于该代价函数 最佳基，假如在 所有小波包基中，f(t)在小波包基 B下对应 小波包系数序列具有最小信息代价值 第13页 最佳小波包基选用 常用某些信息代价函数： （1）幅值大于某阈值系数个数 （2） 范数集中度（concentration） （3）对数熵 ，商定 （4）信息熵 第14页 最佳小波包基选用 在一般情况下，具有最小代价函数值序列不易计算出来。所幸是，正如10.3节所谈到，在实际应用中我们一般考虑是 L2(R)一种子空间小波包分解,这种分解能够用一种小波包二叉树表达.我们能够采取自底向顶迅速搜索法发觉最佳小波包基。 第15页 最佳小波包基选用 (1) (2)(3) (4) 第16页 最佳小波包基选用 从以上讨论可知，最佳基搜索算法主要由两步组成：1）搜索组成最佳基节点；2）抽取离树根近来最佳基节点中小波包系数。顺便指出，假如小波包分解采取深度优先次序（depth-first order），则最佳基节点标识过程能够在计算节点中小波包系数同步完成。由于小波包树具有有限深度，因此以深度优先搜索算法可在有限步终止。 假如原信号长度为 ，则最佳基算法计算复杂度为 第17页 小波包变换应用 几个不一样变换对应时频平面铺砌 第18页 小波包变换应用 信号小波包分析基本实现步骤如下： 1）选择合适小波滤波器，对给定采样信号进行小波包变换，取得树形构造小波包系数。 2）选择信息代价函数，利用最佳小波包基选用算