An efficient architecture for lifting-based two-dimensional discrete wavelet transforms

• Published in: Integration (Amsterdam) Vol. 38; no. 3; pp. 341 - 352
• Main Authors: Barua, S., Carletta, J.E., Kotteri, K.A., Bell, A.E.
• Format: Journal Article Conference Proceeding
• Language: English
• Published: Amsterdam Elsevier B.V 01.01.2005; Elsevier Science
• Subjects: Applied sciences; Circuit properties; Digital circuits; Discrete wavelet transform; Electric, optical and optoelectronic circuits; Electronic circuits; Electronics; Exact sciences and technology; Frequency filters; Lifting structure; Lifting structure; Discrete wavelet transform; Image coding; Wavelet transformation; Discrete transformation; Filter bank; Image compression; Two dimensional model; Field programmable gate array; Clock; Implementation; Data flow
• ISSN: 0167-9260; 1872-7522
• DOI: 10.1016/j.vlsi.2004.07.010

An architecture for the lifting-based two-dimensional discrete wavelet transform is presented. The architecture has regular data flow and low control complexity, and achieves 100% hardware utilization. It is easily adapted to arbitrary image sizes, multiple levels of transform, and different numbers of lifting steps. Symmetric extension of the image to be transformed is handled in a way that does not require additional computations or clock cycles. The proposed architecture achieves higher throughput and uses 30% fewer lines of embedded memory than architectures based on convolutional filter banks. The architecture has been implemented on an Altera APEX20KE field programmable gate array for three differently quantized versions of the biorthogonal 9/7 filter set used for JPEG2000 lossy compression. Our best implementation of a one-level two-dimensional discrete wavelet transform achieves a throughput of 66.8 megapixels per second using 7726 logic elements.