Title :
Packed integer wavelet transform constructed by lifting scheme
Author :
Lin, Chengjiang ; Zhang, Bo ; Zheng, Yuan F.
Author_Institution :
Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA
fDate :
12/1/2000 12:00:00 AM
Abstract :
A new method for speeding up the integer 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, our method can save the decomposition/reconstruction time by up to 37% on 32-bit machines and require much less working memory in comparison with the original wavelet transform algorithms
Keywords :
data compression; image coding; transform coding; wavelet transforms; 32 bit; 64 bit; color image compression; decomposition/reconstruction time; grayscale image compression; instruction cycle; lifting scheme; multiple addition/subtraction operations; multiple pixels packing; packed integer wavelet transform; wavelet coefficients; wavelet transform algorithms; working memory; Computer aided instruction; Digital arithmetic; Floating-point arithmetic; Helium; Image coding; Image reconstruction; Low pass filters; Rate-distortion; Transform coding; Wavelet transforms;
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on
