提升样式(lifting scheme),叫做提升方案.
小波变换是现在研究的比较多的时(空)频域分析理论,离散的小波变换(DWT)的快速算法时最近研究的热点.Swelden提出的一种不依赖于傅立叶变换
的新的小波构造方案—–lifting scheme,其复杂度只有原来卷积方法的一半左右,因此成为计算离散小波变换的主流方法.
其实lifting scheme就是为了构造第二代小波,使得不像第一代小波那样构造,非常依赖Fourier变换.同时已经证明了提升方式可以实现所有的第一代小波变换.
提升方式的特点:
1. 继承了第一代小波的多分辨率的特性
2. 不依赖傅立叶变换
3.不占用系统内存
4.反变换很容易从正变换得到,只是改变了数据流的方向和正负号
正因为小波提升样式由于其计算速度快,占用内存少,可以实现整数变换等等特点所以被JPEG 2000所推荐作为小波变换,是JPEG 2000里面的核心算法.其通过预测和更新两个提升环节实现信号的高低频分离,由于信号有局部相关性,
某一点的信号值可以通过其相邻的信号的值通过适当的预测算子预测出来,同时预测出来的误差就是高频的信息,从而这个过程就是预测环节.预测环节下面得到的
高频信息又通过更新算子来调整信号的下抽样来得到低频信息,这个过程就是更新环节,在整个的提升算法中,更新环节叫做primary
lifting,而预测环节叫做dual lifting.
实际上,小波提升的核心就是更新算法和预测算法,通过预测算法可以得到高频信息,而通过更新算子可以得到正确的低频信息.提升样式可以实现原位计算和整数提升,并且变换的中间结果是交织排列的.其中原位计算和整数提升在硬件实现中很有价值.
原位计算
提升样式中一个很大的特点就是进行小波变换的时候在原位计算各个系数.原位计算,只是占用了跟输入大小相同的空间,不需要其他的辅助空间.