Analysis and VLSI architecture for 1-D and 2-D discrete wavelet transform
Authors:
- 21 March 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 53 (4) , 1575-1586
Abstract
In this paper, a detailed analysis of very large scale integration (VLSI) architectures for the one-dimensional (1-D) and two-dimensional (2-D) discrete wavelet transform (DWT) is presented in many aspects, and three related architectures are proposed as well. The 1-D DWT and inverse DWT (IDWT) architectures are classified into three categories: convolution-based, lifting-based, and B-spline-based. They are discussed in terms of hardware complexity, critical path, and registers. As for the 2-D DWT, the large amount of the frame memory access and the die area occupied by the embedded internal buffer become the most critical issues. The 2-D DWT architectures are categorized and analyzed by different external memory scan methods. The implementation issues of the internal buffer are also discussed, and some real-life experiments are given to show that the area and power for the internal buffer are highly related to memory technology and working frequency, instead of the required memory size only. Besides the analysis, the B-spline-based IDWT architecture and the overlapped stripe-based scan method are also proposed. Last, we propose a flexible and efficient architecture for a one-level 2-D DWT that exploits many advantages of the presented analysis.Keywords
This publication has 20 references indexed in Scilit:
- Flipping Structure: An Efficient VLSI Architecture for Lifting-Based Discrete Wavelet TransformIEEE Transactions on Signal Processing, 2004
- Optimal data transfer and buffering schemes for JPEG2000 encoder2004
- Generic RAM-based architecture for two-dimensional discrete wavelet transform with line-based method2003
- Wavelet theory demystifiedIEEE Transactions on Signal Processing, 2003
- Image processor capable of block-noise-free JPEG2000 compression with 30 frames/s for digital camera applications2003
- A VLSI architecture for lifting-based forward and inverse wavelet transformIEEE Transactions on Signal Processing, 2002
- Lifting factorization-based discrete wavelet transform architecture designIEEE Transactions on Circuits and Systems for Video Technology, 2001
- Stack-run image codingIEEE Transactions on Circuits and Systems for Video Technology, 1996
- The Lifting Scheme: A Custom-Design Construction of Biorthogonal WaveletsApplied and Computational Harmonic Analysis, 1996
- A theory for multiresolution signal decomposition: the wavelet representationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1989