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 Laroiaet al.,which is used in information transmission; w...

Full description

Saved in:
Bibliographic Details
Published in:Applied and computational harmonic analysis 1998-07, Vol.5 (3), p.332-369
Main Authors: Calderbank, A.R., Daubechies, Ingrid, Sweldens, Wim, Yeo, Boon-Lock
Format: Article
Language:English
Subjects:
integer transforms
lifting
lossless compression
precoding
source coding
wavelet
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 Laroiaet 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 in a lossless image coder and compare the results to those given in the literature.
ISSN:1063-5203
1096-603X
DOI:10.1006/acha.1997.0238