留言 | 关于 | 联系
图像变换 图像压缩 图像隐藏 其它知识
返回首页
当前位置: 首页 > 图像处理 > 图像变换 > 小波分析系列讲座7 - 提升法的实现

小波分析系列讲座7 - 提升法的实现

时间:2010-01-26 20:57来源:网络 作者:FEATHERSKY 点击:
小波分析系列讲座第7章,基于被称为第二代小波的提升方法(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

你也可以结合上节所讲的滤波器,构造出更多的提升小波变换。

顶一下
(3)
75%
踩一下
(1)
25%
发表评论
评价:
验证码:点击我更换图片
推荐内容