Wavelet Transforms that Map Integers to Integers

        Invertible wavelet transforms that map integers to integers have important applications in lossless coding. In this paper we present two approaches to build integer to integer wavelet transforms. The first approach is to adapt the precoder of Laroia et al., which is used in information transmission; we combine it with expansion factors for the high and low pass band in subband filtering. The second approach builds upon the idea of factoring wavelet transforms into so-called lifting steps. This allows the construction of an integer version of every wavelet transform. Finally, we use these approaches ina lossless image coder and compare the results to the literature.

By: A. R. Calderbank (AT&T Labs.), Ingrid Daubechies (Princeton Univ.), Wim Sweldens (Lucent Technologies) and Boon-Lock Yeo

Published in: RC20557 in 1996

This Research Report is not available electronically. Please request a copy from the contact listed below. IBM employees should contact ITIRC for a copy.

Questions about this service can be mailed to reports@us.ibm.com .