Packed integer wavelet transform constructed by lifting scheme
Packed integer wavelet transform constructed by lifting scheme
复制标题
DOI：
10.1109/icassp.1999.757516
复制
发表时间：
1999-03
期刊：
影响因子：
--
通讯作者：
Chengjiang Lin;Bo Zhang;Yuan F. Zheng
中科院分区：
文献类型：
--
作者：
Chengjiang Lin;Bo Zhang;Yuan F. Zheng
提出了一种加快提升格式构造的整数可逆小波变换的新方法。该方法将多个像素(小波系数)打包在一个字中，因此可以利用现代计算机的32位或位的计算能力在一个指令周期内完成多次加/减运算。结果表明，与原有的小波变换算法相比，该方法在32位机器上可以节省高达37%的分解/重构时间。此外，压缩整数小波变换所需的工作内存要少得多。
A new method for speeding up the integer reversible wavelet transforms constructed by the lifting scheme is proposed. The proposed method packs multiple pixels (wavelet coefficients) in a single word; therefore, it can make use of the 32-bit or 64-bit computational capability of modern computers to accomplish multiple addition/subtraction operations in one instruction cycle. As a result, the proposed method can save the decomposition/reconstruction time by up to 37 percent on 32-bit machines in comparison with the original wavelet transform algorithms. Furthermore, the packed integer wavelet transform requires much less working memory.