Reconfigurable Implementation of Wavelet Integer Lifting Transforms for Image Compression

Modern digital image processing requires powerful data compression algorithms to allow the data to be efficiently transferred from the host to end users (and back again). A typical 512times512 grayscale image of uncompressed data requires more than quarter of a million bytes. Current image compression standards like JPEG2000 and the FBI WSQ (wavelet scalar quantization) use wavelet transforms with quantization to compress still images, which reconstruct with high accuracy. This paper considers a number of popular 9/7 wavelet transform architectures. High level software models are developed for these transforms to validate their effectiveness. These software models are modified and evaluated as reversible integer wavelet lifting transforms. Further, using a virtual hardware design targeted to reconfigurable FPGA technology these transforms are implemented into a 2D discrete wavelet transform (DWT) image processor with DDR SDRAM operating at core speeds of 200+ MHz. Finally, our Matlab and Maple models perform the validation of wavelet lifting transforms

[1]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[2]  I. Daubechies.  Orthonormal bases of compactly supported wavelets , 1988 .

[3]  A. Robert Calderbank,et al.  Lossless image compression using integer to integer wavelet transforms , 1997, Proceedings of International Conference on Image Processing.

[4]  Joan Carletta,et al.  An efficient architecture for lifting-based two-dimensional discrete wavelet transforms , 2004, GLSVLSI '04.

[5]  John V. McCanny,et al.  Rapid design of biorthogonal wavelet transforms , 2000 .

[6]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[7]  Gilbert Strang.  Creating and comparing wavelets , 1996 .

[8]  Ivan R. Linscott,et al.  A general approach to the generation of biorthogonal bases of compactly-supported wavelets , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[9]  Touradj Ebrahimi,et al.  The JPEG 2000 still image compression standard , 2001, IEEE Signal Process. Mag..

[10]  David B. H. Tay.  A class of lifting based integer wavelet transform , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[11]  Stamatis Vassiliadis,et al.  Reconfigurable DWT unit based on lifting , 2002 .

[12]  Christopher M. Brislawn,et al.  FBI wavelet/scalar quantization standard for gray-scale fingerprint image compression , 1993, Defense, Security, and Sensing.

[13]  Ali Al-Haj.  Fast Discrete Wavelet Transformation Using FPGAs and Distributed Arithmetic , 2003 .

[14]  Constantinos E. Goutis,et al.  Quantization effect on VLSI implementations for the 9/7 DWT filters , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).