VLSI ARCHITECTURE FOR FAST 2D DISCRETE ORTHONORMAL WAVELET TRANSFORM

The discrete wavelet transform (DWT) provides a new method for signal/image analysis where high frequency components are studied with finer time resolution and low frequency components with coarser time resolution. It decomposes a signal or an image into localized contributions for multiscale analysis. In this paper, we present a parallel pipelined VLSI array architecture for 2D dyadic separable DWT. The 2D data array is partitioned into non-overlapping groups of rows. All rows in a partition are processed in parallel, and consecutive partitions are pipelined. Moreover, multiple wavelet levels are computed in the same pipeline, and multiple DWT problems can be pipelined also. The whole computation requires a single scan of the image data array. Thus, it is suitable for on-line real-time applications. For an N x N image, an m-level DWT can be computed in N-2/2(q) + 2(m-1)(2p + 3) time units on a processor costing no more than 8/3(C-m + C-a)P(P + 2q), where q is the partition size, p is the length of corresponding 1D DWT filters, C-m and C-a are the costs of a parallel multiplier and a parallel adder respectively, and a time unit is the time fore multiplication and an addition. For q = N much greater than m, the computing time reduces to N/2. When a large number of DWT problems are pipelined, the computing time is about N-2/2(q) per problem.