An Efficient Architecture for 3-D Discrete Wavelet Transform

This paper presents an architecture of the lifting-based running 3-D discrete wavelet transform (DWT), which is a powerful image and video compression algorithm. The proposed design is one of the first lifting based complete 3-D-DWT architectures without group of pictures restriction. The new computing technique based on analysis of lifting signal flow graph minimizes the storage requirement. This architecture enjoys reduced memory referencing and related low power consumption, low latency, and high throughput compared to those of earlier reported works. The proposed architecture has been successfully implemented on Xilinx Virtex-IV series field-programmable gate array, offering a speed of 321 MHz, making it suitable for real-time compression even with large frame dimensions. Moreover, the architecture is fully scalable beyond the present coherent Daubechies filterbank (9, 7).

[1]  Bernd Girod,et al.  Optimum update for motion-compensated lifting , 2005, IEEE Signal Processing Letters.

[2]  Wael Badawy,et al.  MRI data compression using a 3-D discrete wavelet transform. , 2002, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.

[3]  Mihaela van der Schaar,et al.  Interframe wavelet coding - motion picture representation for universal scalability , 2004, Signal Process. Image Commun..

[4]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

[5]  Liang-Gee Chen,et al.  Flipping structure: an efficient VLSI architecture for lifting-based discrete wavelet transform , 2002, Asia-Pacific Conference on Circuits and Systems.

[6]  Magdy A. Bayoumi,et al.  Three-dimensional discrete wavelet transform architectures , 2002, IEEE Trans. Signal Process..

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

[8]  Béatrice Pesquet-Popescu,et al.  Three-dimensional lifting schemes for motion compensated video compression , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[9]  James E. Fowler,et al.  Three‐Dimensional Wavelet‐Based Compression of Hyperspectral Imagery , 2006 .

[10]  Swapna Banerjee,et al.  Low power architecture of running 3-D wavelet transform for medical imaging application , 2002, Proceedings of the Second Joint 24th Annual Conference and the Annual Fall Meeting of the Biomedical Engineering Society] [Engineering in Medicine and Biology.

[11]  Xinjian Chen,et al.  A novel VLSI architecture for multidimensional discrete wavelet transform , 2004, IEEE Trans. Circuits Syst. Video Technol..

[12]  L. Orozco-Barbosa,et al.  3D wavelet compression by message passing on a Myrinet cluster , 2001, Canadian Conference on Electrical and Computer Engineering 2001. Conference Proceedings (Cat. No.01TH8555).

[13]  Shipeng Li,et al.  Motion compensated lifting wavelet and its application in video coding , 2001, IEEE International Conference on Multimedia and Expo, 2001. ICME 2001..

[14]  Jose Duato,et al.  Memory conscious 3D wavelet transform , 2002, Proceedings. 28th Euromicro Conference.

[15]  Jean-Philippe Thiran,et al.  Lossy to lossless object-based coding of 3-D MRI data , 2002, IEEE Trans. Image Process..

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

[17]  B. Das,et al.  Data-folded architecture for running 3-D DWT using 4-tap Daubechies filters , 2005 .

[18]  Joan Carletta,et al.  An efficient architecture for lifting-based two-dimensional discrete wavelet transforms , 2005, Integr..

[19]  Shohreh Kasaei,et al.  A memory efficient algorithm for multi-dimensional wavelet transform based on lifting , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[20]  Zixiang Xiong,et al.  Memory-constrained 3D wavelet transform for video coding without boundary effects , 2002, IEEE Trans. Circuits Syst. Video Technol..

[21]  Michel Barlaud,et al.  Motion-compensated lifted wavelet video coding: Toward optimal motion/transform configuration , 2004, 2004 12th European Signal Processing Conference.

[22]  Abbes Amira,et al.  Design and FPGA implementation of nonseparable 2-D biorthogonal wavelet transforms for image/video coding , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[23]  David S. Taubman,et al.  Motion-compensated highly scalable video compression using an adaptive 3D wavelet transform based on lifting , 2001, ICIP.

[24]  W. Sweldens.  The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[25]  Steven K. Rogers,et al.  Parallel computation of 3D wavelets , 1994, Proceedings of IEEE Scalable High Performance Computing Conference.

[26]  J. T. Rucker,et al.  CHAPTER 14 3 D WAVELET-BASED COMPRESSION OF HYPERSPECTRAL IMAGERY , 2007 .