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 3
2-bit or 64-bit computational capability of modern computers to accomplish
multiple addition/subtraction operations in one instruction cycle. As a res
ult, our method can save the decomposition/reconstruction time by up to 37
% on 32-bit machines and require much less working memory in comparison wit
h the original wavelet transform algorithms.