Reversible IntegertoInteger Wavelet Transforms
for Image Compression: Performance Evaluation
Michael D. Adams, Student Member, IEEE, and Faouzi Kossentini, Senior Member, IEEE
In the context of image coding, a number of reversible integertointeger wavelet transforms are compared on the basis of their
lossy compression performance, lossless compression performance, and computational complexity. Of the transforms considered,
several were found to perform particularly well, with the best choice for a given application depending on the relative importance
of the preceding criteria. Reversible integertointeger versions of numerous transforms are also compared to their conventional
(i.e., nonreversible realtoreal) counterparts for lossy compression. At low bit rates, reversible integertointeger and conventional
versions of transforms were found to often yield results of comparable quality. Factors affecting the compression performance of
reversible integertointeger wavelet transforms are also presented, supported by both experimental data and theoretical arguments.
Reversible integertointeger wavelet/subband transforms, image coding/compression.
There has been a growing interest in reversible integertointeger wavelet transforms for image coding applica
tions [1--12]. Such transforms are invertible in finiteprecision arithmetic (i.e., reversible), map integers to integers,
and approximate the linear wavelet transforms from which they are derived. Due largely to these properties, transforms
of this type are extremely useful for compression systems requiring efficient handling of lossless coding, minimal mem