小波3.2-3.3.docVIP

§2 Mallat算法 相当于FFT： 说明：能量有限的函数均可用子小波基表示。 小波系数的计算 假设信号 其中， ； 下面求： …………（*） 用双尺度方程： 令，得： ……（1） 将（1）代入（*）得： 同样由关于的双尺度方程， 故： 分解公式： …… 重构公式： ； 原始信号的采集： ； 由于较难计算，所以近似取为：. 通常取有限数据，即：， 由于，还要用到数据C0,-1,C0,-2……。 对数据的处理： 对数据进行周期延拓； 对数据进行对称延拓 进行零点延拓,即：； 数据量： k=0,1,2, ………K/2-1; k=0,1,2, ………K/2-1; 分解： （应用滤波器组对数据进行处理） 可以证明： 合成（重构） §3.具有有限紧子集正交小波的构造 有限 存在正交小波基的必要条件： ………（*） 如果当时成立， 有： 所以拟在（*）中加一条件使上述成为充分条件。 定理：如果具有如下形式，满足 （1） （2） 且满足 则存在正交波 或存在迭代格式 收敛于。 为此，要求表达式应为有限求和，或有限。 Daubechies的构造方法， 假设 其中Q为实系数多项式， 满足： （1） （2）， 由于是的偶函数，即只含项，必有：可以写成或的多项式， 记： 为实系数多项式， 令，因此： 因此有方程 下面求解，，从而可得。 问题：求一个多项式使得 (*) 存在特解 为一个次多项式 满足(*)的解很多，当 ，且 只要选取满足： 1） 2） 3） 则也是原问题的解。 问题：如何由求？ 即从方程如何求得 解决的方法为Riesz引理 Riesz引理：设是一个非负的只含余弦的三角多项式，则存在一个三角多项式使得 证明： 令 为2N次多项式 分析的零点 1）与 有共同零点 即：为的非零零点，也是为的零点 因此，的非零零点以成对出现 2）与有共同零点 为的零点，则也为的零点 则， ，，，为的零点 因此， 因为： 由于： 因此， 可得： 所以只要求得的根，即可求出。 正交小波的求解过程： 由 求的根 Daubechies具有有限紧支集的正交小波. 取 对求根，得正交小波。 Daubechies小波具有的性质: 1） 具有N阶消失矩（vanishing moment） 即： ， =0，1，…， N-1 2） supp=[0,2-1] supp=[1-,] {}的长度为2， 从而分解和重构均为有限求和； 3） 正则性: ，， ， 即存在，使得 ， =0,1,2,…, 称为Lipskitz连续 结论：除Harr小波外所有具有有限紧支集的正交小波不具有对称性，从而共轭滤波器具有线性相位。 ， 当称为具有线性相位。