分解算法与重构算法(9).pptVIP

分解算法与重构算法 分解与重构算法推导 算法的计算 初始系数的选取 空间与函数分解回顾 由前知，对于一个多分辨分析 ， 是 关于 的补空间，则 就可分解为空间 的直接和 所以，对于 都有唯一分解( ) 令 ，则 并且 两尺度关系与分解关系 与 的两尺度关系 与 的分解关系 其中 记 值得注意的是，在 中,k代表分解水平. 分解过程 对于每个 ，固定 ，设 是f 在空间 上的投影 当然，这个投影不一定是正交投影。可以把 看作是”抽样空间”，而把 看作f 在 上的’数据’(或测量值)。 选取课本有讨论。 对于任何正整数M ，因为 所以 有唯一分解 分解算法推导---作业 固定k,由 求 的算法称为分解算法 再注意 上面两式相减得 由 的线性 无关性及 ,得分解算法 重构算法推导---作业 固定k，由 求 的算法称为重构算法，由两尺度关系 又因为 ,而有 以及 的线性无关性，得重构算法 算法计算说明 在实际计算中，假定取型值点所对应的f(t)的水平为N，即 对于某个正整数 ，信号由水平N分解到水平N－M水平，即求 及 而求得的 是中间过程。 在小波分解中，必须使用两个序列 。 在正交小波时，它们是非对称的，在双正交时,一般要求是对称的。这时， 还是有限长的(半正交样条小波时，是无限长的)。 小波分解算法 为方便，假定 即 与 时， 等于零。令N是选择的信号采 样水平，对某整数M，希望分解由水平N到N-M. 给定数据 ,其中 是正整数。 小波分解算法: 输入 正整数 输入数据 预先存储的序列 输出 序列 Step1 计算 小波分解算法(续) 使用公式 Step2 计算 使用公式 其中,n是偶数并且 (即 ) 计算复杂性:计算的总次数不超过 对称小波分解算法 讨论 对称的情形。通过指标平移，总 有 假定对于正整数 使 对称小波分解算法: 输入 正整数 输入数据 预先存储的序列 输出 序列 对称小波分解算法(续) Step1 同上个算法Step1 Step2 计算 与 使用公式 其中n是偶数并且 计算复杂性 其中 对称小波分解算法推导 由分解算法，注意对称性，得 的推导类似。 % wavedec---多尺度一维小波分解，即，一维多分辨率分析函数 % 装载一维原始信号 load sumsin; s=sumsin; figure(2); subplot(2,1,1);plot(s); title(原始信号); % 使用db1进行3层分解 [c,l]=wavedec(s,3,db1); subplot(2,1,2);plot(c); title(小波分解结构); Xlabel(低频系数和第3,2,1层的高频系数) % detcoef---提取一维小波变换高频系数，即提取一维小波细节系数 % 语法格式： % (1) D=detcoef(C,L,N);由小波分解结构[C,L]提取N层细节