An Improved N-Bit to N-Bit Reversible Haar-Like Transform

Joshua G. Senecal, Peter Lindstrom, Mark A. Duchaineau
Lawrence Livermore National Laboratory

Kenneth I. Joy
University of California, Davis

Pacific Graphics '04, October 2004, to appear.

PDF (5.6 MB)


Abstract

We introduce the Piecewise-Linear Haar (PLHaar) transform, a reversible n-bit to n-bit transform that is based on the Haar wavelet transform. PLHaar is continuous, while all current n-bit to n-bit methods are not, and is therefore uniquely usable with both lossy and lossless methods (e.g. image compression). PLHaar has both integer and continuous (i.e. non-discrete) forms. By keeping the coefficients to n bits PLHaar is particularly suited for use in hardware environments where channel width is limited, such as digital video channels and graphics hardware.