第五章小波包.pptVIP

“最优基”的搜索方法： 二元树搜索方法： 选择步骤： （1）将代表信息代价的数字写在树的结点里。 （2）从最下层开始，为在每个代表结点的框中的代价函数值都标上*号。 （3）将最低层的信息代价作为一个初始值，称上层结点为父结点，下层结点为子结点，若父结点的信息代价比子结点低，那么就标记父结点，否则不标记，将该值加上括号且把两个子结点的和值写在括号外，如此上推，直到顶层。 （4）检查所有结点，取最上层所标记的结点，一经选定，其下方各层的值就不考虑。选出带有*号框的全体组成VN的一组正交基。 例： 50 20 22 11 12 13 14 1 2 3 4 5 6 7 8 例： 50 10(20) 22 * 3(11) 7(12) 11(13) 14* 1* 2* 3* 4* 5* 6* 7 8 例： 50 10(20) 22 * 3(11) 7(12) 11(13) 14* 1* 2* 3* 4* 5* 6* 7 8 向二维的推广： M0 M1 M3 M4 M2 第五章 小波包 各种变换的适合处理对象： 小波变换 加窗Fourier变换 Fourier变换 （1）处理突变信号或具有孤立奇异性的函数。 （2）自适应信号处理。 （1）处理渐变信号。 （2）实时信号处理。 （1）处理稳定和渐变信号。 （2）实时信号处理。 小波变换对频域的分解情况 小波包分解：对信号高频部分的再分解 本章内容结构 1、小波包的基本原理 2、小波包的子空间分解 3、小波包的分解与重建（快速算法及快速算法的改进） 4、小波包最佳分解 5.1 小波包的基本原理 由上一章知：给定尺度函数 和小波函数 ，其二尺度关系为： 小波包的定义： 为了进一步推广二尺度方差，定义下列的递推关系： 当n=0时， 。以上定义的函数集合 为 所确定的小波包，由此，小波包 是包括尺度函数 和母小波函数 在内的一个具有一定联系的函数的集合。 讨论 的频域表达式 由前面知： 另外任一正整数都可以用二进制数表示为： 令： ，则 定理： 证明： 5.2 小波包的子空间分解 5.2.1 小波包的子空间分解过程 定理： 推论： 小波包变换的算法： 空间的小波分解 空间的小波包分解 对小波包的实际意义的分析： 参数j,k,n 的意义。 对小波包的实际意义的分析： 当参数j固定时。 当参数n固定时。 5.2.2 子空间的频带 在Wj的空间里，第j个频带的频率窗口为： 在小波包分解中，将频带j又按二进制方式细分为2k个频带： 全部子频带 构成了Hj，即 5.3 小波包的分解与重建 设f(t)为一时间信号， 表示第j层上的第i个小波包，称为小波包系数。G，H为小波分解滤波器，H与尺度函数 有关，G与 有关。二进小波包分解的快速算法为： 重构算法为： 5.4 最优小波包基的选择 在对函数或信号进行小波包分解时，由于Wj有不同的分解方式，即Wj有不同的正交基，因此，我们面临“最优基”的选择问题。 什么是最优基？ 如何选择最优基？ 代价函数M: 定义一个序列的代价函数，从小波库的所有小波包基中寻找使代价函数最小的基 ，对一个给定向量来说，代价最小就是最有效的表示，此基便为“最优基”。 代价函数的基本要求： 1.单调性。 2.可加性（次可加性） 常用代价函数： 1、数列中大于给定门限的系数的个数。即预先给定一门限值 ，并计数数列中绝对值大于 的元素的个数。 2、范数。 常用代价函数： 3、熵 常用代价函数： 4、能量对数