《小波分析》系列讲座7

基于提升方法 lifting schem的小波变换 提升法被称为第二代小波,可见其重要性 下面先举一个Harr小波的例子 在一序列中有相邻数据a,b我们计算出其低频1=(a+b)/2高频h=b-a 如果不引入新数据,仅对a,b更新,可写作b-=a,a+=b/2 这样我们发现其可在自身位置上完成小波变换,而且还大大简化了计算过程(在复杂的变换中更明显) 仔细分析,我们知道b是差异高频,它是当前值及前一个值对当前值的预测差,然后低频a,由当前值及 差异计算出。这样就提供了我们一个新思想 提升法的是实现步骤 1.分裂:将原始信号Sj分裂成Sj-1(保存低频数据部分)和Dj-1(保存高频数据部分) 2.预测:用Sj-1预测Dj-1,并计算出预测差作为高频数据,保存于Dj-1中 3.更新:根据高频数据Dj-1更新低频部分Sj-1 这样就完成了一次提升变换,呵呵,很简单吧,其逆变换可相应推导出 为防止误解,这里指出的预测可以使用多个数据来预测一个数据。例下 Dk-=(Sk+Sk+1)/2 Sk+=(Dk+Dk+1)/4 你也可以结合上节所讲的滤波器,构造出更多的提升小波变换

基于提升方法(lifting scheme)的小波变换. 提升法被称为第二代小波，可见其重要性。 下面先举一个 Harr 小波的例子。 在一序列中有相邻数据 a, b 我们计算出其低频 l = (a+b)/2 高频 h =b-a 如果不引入新数据，仅对 a ,b 更新， 可写作 b - =a , a+=b/2 这样我们发现其可在自身位置上完成小波变换，而且还大大简化了计算过程（在复杂的变换中更明显）。 仔细分析，我们知道 b 是差异高频，它是当前值及前一个值对当前值的预测差，然后低频 a ，由当前值及 差异计算出。这样就提供了我们一个新思想。 提升法的是实现步骤。 1． 分裂：将原始信号 Sj 分裂成 Sj-1（保存低频数据部分） 和 Dj-1（保存高频数据部分） 2． 预测：用 Sj-1 预测 Dj-1，并计算出预测差作为高频数据，保存于 Dj-1 中 3． 更新：根据高频数据 Dj-1 更新低频部分 Sj-1 这样就完成了一次提升变换，呵呵，很简单吧，其逆变换可相应推导出。 为防止误解，这里指出的预测可以使用多个数据来预测一个数据。例下  Dk - = ( Sk+Sk+1 ) /2  Sk + = (Dk+ D k+1) /4 你也可以结合上节所讲的滤波器，构造出更多的提升小波变换