ARCHITECTURES FOR THE 3-D DISCRETE WAVELET TRANSFORM

by

Michael Weeks

Ph.D. Dissertation,

University of Louisiana at Lafayette

May 1998

ABSTRACT

The 3-D Discrete Wavelet Transform (DWT) suits video compression applications well, without blocking artifacts of other mehods, such as DCT. Many architectures for the Discrete Wavelet Transforms have been proposed since 1990. The DWT is not a straight-forward problem to implement on a chip, so there are several types of designs. This talks presents two new architectures for the DWT.

The first architecture is an implementation of the 3-D DWT similar to 1-D and 2-D designs. It allows even distribution of the processing load onto 3 sets of filters, with each set doing the calculations for one dimension. The filters are easily scalable to a larger size. The control for this design is very simple, since the data are operated on in a row-column-slice fashion. Due to pipelining, all filters are utilized 100% of the time, except for the start up and wind-down times.

The second architecture uses block inputs to reduce the amount of on-chip memory. It has a control unit to select which coefficients to pass on to the low and high pass filters. The memory on the chip will be small compared to the input size, since it depends solely on the filter sizes. These two designs are the first 3-D DWT architectures.

Department: Electrical and Computer Engineering

University: University of Louisiana

Univ. location: Lafayette, Louisiana

Dissertation advisor: Dr. M. Bayoumi

Advisor's department: Electrical and Computer Engineering