Design Techniques and Implementation of Low Power High-Throughput Discrete Wavelet Transform Tilters for JPEG 2000 Standard

Abstract—In this paper, the implementation of low power, high throughput convolutional filters for the one dimensional Discrete Wavelet Transform and its inverse are presented. The analysis filters have already been used for the implementation of a high performance DWT encoder [15] with minimum memory requirements for the JPEG 2000 standard. This paper presents the design techniques and the implementation of the convolutional filters included in the JPEG2000 standard for the forward and inverse DWT for achieving low-power operation, high performance and reduced memory accesses. Moreover, they have the ability of performing progressive computations so as to minimize the buffering between the decomposition and reconstruction phases. The experimental results illustrate the filters’ low power high throughput characteristics as well as their memory efficient operation.

[1]  Gauthier Lafruit,et al.  Optimal memory organization for scalable texture codecs in MPEG-4 , 1999, IEEE Trans. Circuits Syst. Video Technol..

[2]  Chaitali Chakrabarti,et al.  Architectures for wavelet transforms: A survey , 1996, J. VLSI Signal Process..

[3]  Francky Catthoor,et al.  Custom Memory Management Methodology: Exploration of Memory Organisation for Embedded Multimedia System Design , 1998 .

[4]  Mary Jane Irwin,et al.  VLSI architectures for the discrete wavelet transform , 1995 .

[5]  Keshab K. Parhi,et al.  Calculation of minimum number of registers in 2-D discrete wavelet transforms using lapped block processing , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

[6]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[7]  Chaitali Chakrabarti,et al.  Efficient realizations of the discrete and continuous wavelet transforms: from single chip implementations to mappings on SIMD array computers , 1995, IEEE Trans. Signal Process..

[8]  A. S. Lewis,et al.  VLSI architecture for 2-D Daubechies wavelet transform without multipliers , 1991 .

[9]  Robert Lang,et al.  Efficient systolic architecture for the one-dimensional wavelet transform , 1994, Defense, Security, and Sensing.

[10]  G. Knowles.  VLSI architecture for the discrete wavelet transform , 1990 .

[11]  Qiao Shi.  VLSI Implementation of Discrete Wavelet Transform , 2001 .

[12]  I. Daubechies.  Ten Lectures on Wavelets , 1992 .

[13]  Elias S. Manolakos,et al.  Distributed memory and control VLSI architectures for the 1-D Discrete Wavelet Transform , 1994, Proceedings of 1994 IEEE Workshop on VLSI Signal Processing.

[14]  C. Brislawn.  Classification of Nonexpansive Symmetric Extension Transforms for Multirate Filter Banks , 1996 .

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

[16]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[17]  C. Chakrabarti,et al.  Efficient realizations of analysis and synthesis filters based on the 2-D discrete wavelet transform , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[18]  Constantinos E. Goutis,et al.  Evaluation of design alternatives for the 2-D-discrete wavelet transform , 2001, IEEE Trans. Circuits Syst. Video Technol..

[19]  Paul Dan Cristea,et al.  Wavelet-based lossless compression scheme with progressive transmission capability , 1999, Int. J. Imaging Syst. Technol..

[20]  Michalis D. Galanis,et al.  A high-throughput, memory efficient architecture for computing the tile-based 2D discrete wavelet transform for the JPEG2000 , 2005, Integr..

[21]  S. Mallat.  A wavelet tour of signal processing , 1998 .