Title :
Reduce complexity hardware implementation of discrete wavelet transform for JPEG 2000 standard
Author :
Dang, Philip P. ; Chau, Paul M.
Author_Institution :
ECE Dept., Univ. of California, San Diego, CA, USA
Abstract :
This paper presents an efficient method to reduce the implementation complexity of discrete wavelet transform (DWT) for JPEG 2000 standard. The proposed method is based on the design and the implementation of integer wavelets. Instead of using the lifting scheme or sacrificing vanishing moment to obtain integer coefficients, the proposed method derives integer coefficients directly from roots of the half band filter. Based on the integer filter coefficients, we propose an efficient VLSI algorithm, which uses only 17 integer adders and 15 shifters to construct a two-channel filter bank system. The complexity of the proposed method is significantly lower than that found in the convolution and lifting approaches. The convolution approach requires 9 floating-point multiplications and 14 floating-point additions. Likewise, the lifting scheme needs 6 floating-point multiplications and 12 floating-point additions. Besides the mathematical derivation, this paper presents simulation results, which compare the frequency responses and coding efficiency between the floating-point and the integer approaches. In addition, a VHDL implementation result is presented.
Keywords :
CMOS digital integrated circuits; VLSI; channel bank filters; code standards; computational complexity; data compression; discrete wavelet transforms; hardware description languages; image coding; transform coding; 0.18 micrometre; 1.55 V; 20 MHz; DWT; JPEG 2000 standard; VHDL implementation; VLSI algorithm; coding efficiency; convolution approach; discrete wavelet transform; floating-point additions; floating-point multiplications; frequency responses; half band filter; implementation complexity; integer adders; integer filter coefficients; integer shifters; integer wavelets; reduce complexity hardware implementation; two-channel filter bank system; Band pass filters; Convolution; Discrete wavelet transforms; Energy consumption; Filter bank; Hardware; Image coding; Low pass filters; Transform coding; Very large scale integration;
Conference_Titel :
Multimedia and Expo, 2002. ICME '02. Proceedings. 2002 IEEE International Conference on
Print_ISBN :
0-7803-7304-9
DOI :
10.1109/ICME.2002.1035783