Abstract
This paper proposes two JPEG 2000 compliant architectures: one for DWT (Discrete Wavelet Transform) and one for IWT (Integer Wavelet Transform) implementation. First of all some theoretical issues about DWT and IWT are discussed, then, starting from transforms characteristics, the architectures are presented showing both performance and cost. In the literature many DWT architectures have been proposed; our implementation is a new architecture that computes the DWT using filters of interest for the forthcoming JPEG 2000 standard. Moreover, we propose a Lifting Scheme based architecture for IWT, JPEG 2000 compliant too. The proposed architectures are able to support real-time streams: the DWT one, which is made of 20,000 cells, with an input throughput of 160 Msamples per second and a clock frequency of 160 MHz, the IWT one, consisting of 50,000 cells, with an input throughput of 4.5 Msamples per second and an internal clock frequency of 108 MHz.
Similar content being viewed by others
References
M. Vetterli and J. Kovačcević, Wavelets and Subband Coding, Englewood Cliffs, New Jersey: Prentice Hall PTR, 1995.
J.M. Shapiro, “Embedded Image Coding Using Zerotrees of Wavelet Coefficients,” IEEE Trans. on Signal Processing, vol. 41, no. 12, 1993, pp. 3445–3462.
A. Said and W.A. Pearlman, “A New, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 6, no. 3, 1996, pp. 243–250.
D. Taubman, “High Performance Scalable Image Compression with EBCOT,” IEEE Transactions on Image Processing, vol. 9, no. 7, 2000, pp. 1158–1170.
R.C. Calderbank, I. Daubechies, W. Sweldens, and B. Yeo, “Wavelet Transforms that Map Integers to Integers,” Applied and Computational Harmonic Analysis, vol. 5, no. 3, 1998, pp. 332–369.
M. Grangetto, E. Magli, and G. Olmo, “Minimally Non-Linear Integer Wavelets for Image Coding,” IEEE ICASSP 2000, Oct. 1999.
M. Grangetto, E. Magli, and G. Olmo, “Lifting IntegerWavelets Towards Linearity,” in 33rd Asilomar Conference on Signals, Systems and Computers, Pacific Grove, USA, 1999.
J. Reichel, G. Menegaz, M.J. Nadenau, and M. Kunt, “Integer Wavelet Transform for Embedded Lossy to Lossless Image Compression,” IEEE Transactions on Image Processing, vol. 10, no. 3, 2001, pp. 383–392.
S. Mallat, A Wavelet Tour of Signal Processing, S. Diego, California: Academic Press, 1997.
I. Daubechies and W. Sweldens, “Factoring Wavelet Transforms into Lifting Steps,” J. Fourier Anal. Appl., vol. 4, no. 3, 1998, pp. 247–269.
M.D. Adams and F. Kossentini, “JasPer: A Software-Based JPEG-2000 Codec Implementation,” IEEE International Conference on Image Processing, vol. 2, Sept. 2000.
ISO/IEC, ISO/IEC FCD15444-1, Information Technology-JPEG 2000 Image Coding System, 2000, available from http://www.jpeg.org.
M. Martina, G. Masera, G. Piccinini, F. Vacca, and M. Zamboni, “Reconfigurable Coprocessor Based JPEG 2000 Implementation,” in Proc. of 8th IEEE International Conference on Electronics, Circuits and Systems, Sept. 2–5, 2001.
H.Y.H. Chuang and L. Chen, “VLSI Architecture for Fast 2D Discrete OrthonormalWavelet Transform,” Journal of VLSI Signal Processing, vol. 10, 1995, pp. 225–236.
K.K. Parhi and T. Nishitani, “VLSI Architectures for Discrete Wavelet Transform,” IEEE Trans. on Very Large Scale Integration Systems, vol. 1, no. 2, 1993, pp. 191–202.
A. Grzeszczak, M.K. Mandal, S. Panchanathan, and T. Yeap, “VLSI Implementation of Discrete Wavelet Transform,” IEEE Trans. on Very Large Scale Integration Systems, vol. 4, no. 4, 1996, pp. 421–433.
C. Yu and S. Chen, “VLSI Implementation of 2-D Discrete Wavelet Transform for Real-Time Video Signal Processing,” IEEE Trans. on Consumer Electronics, vol. 43, no. 4, 1997, pp. 1270–1279.
K. Okamoto, T. Jinbo, T. Araki, Y. Iizuka, H. Nakajima, M. Takahata, H. Inoue, S. Kurohmaru, T. Yonezawa, and K. Aono, “A DSP for DCT-Based and Wavelet-Based Video Codecs for Consumer Applications,” IEEE Journal of Solid-State Circuits, vol. 32, no. 3, 1997, pp. 460–467.
J. Legat, J. David, and P. Desneux, “Programmable Architectures for Subband Coding: FPGA-Based Systems Versus Dedicated VLSI Chip,” in Proc. of IEEE 2nd IMACS Int. Multiconf., CESA'98 Computational Engineering in Systems Applications, Nabeul-Hammamet (Tunisia), April 1–4, 1998, pp. 301–305.
URL:http://www.estec.esa.nl/tech/datacwg/QuasiLossless.html
URL:http://www.cs.berkeley.edu/ jyeh/liftview/liftview.html
K. Andra, C. Chakrabarti, and T. Acharya, “AVLSI Architecture for Lifting-Based Wavelet Transform,” in Proc. of IEEE Workshop on Signal Processing Systems, Lafayette (Louisiana-USA),Oct. 11–13, 2000, pp. 70–79.
R.Y. Omaki, Y. Dong, M.H. Miki, M. Furuie, D. Taki, M. Tarui, G. Fujita, T. Onoye, and I. Shirakawa, “Realtime Wavelet Video Coder Based on Reduced Memory Accessing,” in Proc. of the ASP-DAC 2001, Asia and South Pacific, 2001, pp. 15–16.
C.Y. Chen, Z.L. Yang, T.C. Wamg, and L.G. Chen, “A Programmable VLSI Architecture for 2-D Discrete Wavelet Transform,” in Proc. of IEEE International Symposium on Circuits and Systems, Geneva (Switzerland), vol. 1, May 28–31, 2000, pp. 619–622.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Martina, M., Masera, G., Piccinini, G. et al. Novel JPEG 2000 Compliant DWT and IWT VLSI Implementations. The Journal of VLSI Signal Processing-Systems for Signal, Image, and Video Technology 35, 137–153 (2003). https://doi.org/10.1023/A:1023696430633
Published:
Issue Date:
DOI: https://doi.org/10.1023/A:1023696430633