A nonseparable VLSI architecture for two-dimensional discrete periodized wavelet transform

A modified two-dimensional (2-D) discrete periodized wavelet transform (DPWT) based on the homeomorphic high-pass filter and the 2-D operator correlation algorithm is developed in this paper. The advantages of this modified 2-D DPWT are that it can reduce the multiplication counts and the complexity of boundary data processing in comparison to other conventional 2-D DPWT for perfect reconstruction. In addition, a parallel-pipeline architecture of the nonseparable computation algorithm is also proposed to implement this modified 2-D DPWT. This architecture has properties of noninterleaving input data, short bus width request, and short latency. The analysis of the finite precision performance shows that nearly half of the bit length can be saved by using this nonseparable computation algorithm. The operation of the boundary data processing is also described in detail. In the three-stage decomposition of an N/spl times/N image, the latency is found to be N/sup 2/+2N+18.

[1]  Aggelos K. Katsaggelos,et al.  Spatially adaptive wavelet-based multiscale image restoration , 1996, IEEE Trans. Image Process..

[2]  Mohan Vishwanath.  The recursive pyramid algorithm for the discrete wavelet transform , 1994, IEEE Trans. Signal Process..

[3]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[4]  Mary Beth Ruskai,et al.  Wavelets and their Applications , 1992 .

[5]  M. A. Bayoumi,et al.  A scalable architecture for 2-D discrete wavelet transform , 1996, VLSI Signal Processing, IX.

[6]  Chaitali Chakrabarti,et al.  Efficient realizations of the discrete and continuous wavelet transforms: from single chip implementations to mappings on SIMD array computers , 1995, IEEE Trans. Signal Process..

[7]  A. S. Lewis,et al.  VLSI architecture for 2-D Daubechies wavelet transform without multipliers , 1991 .

[8]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Hamed Sari-Sarraf,et al.  A shift-invariant discrete wavelet transform , 1997, IEEE Trans. Signal Process..

[10]  Trieu-Kien Truong,et al.  A new architecture for the 2-D discrete wavelet transform , 1997, 1997 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, PACRIM. 10 Years Networking the Pacific Rim, 1987-1997.

[11]  Hong-Ye Gao,et al.  Applied wavelet analysis with S-plus , 1996 .

[12]  T. Nishitani,et al.  VLSI architectures for discrete wavelet transforms , 1993, IEEE Trans. Very Large Scale Integr. Syst..

[13]  Chaitali Chakrabarti,et al.  Architectures for wavelet transforms: A survey , 1996, J. VLSI Signal Process..

[14]  Ronald A. DeVore,et al.  Image compression through wavelet transform coding , 1992, IEEE Trans. Inf. Theory.

[15]  Peter Schröder,et al.  Wavelets in computer graphics , 1996, Proc. IEEE.

[16]  Michael Unser,et al.  Texture classification and segmentation using wavelet frames , 1995, IEEE Trans. Image Process..

[17]  Qiao Shi.  VLSI Implementation of Discrete Wavelet Transform , 2001 .

[18]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[19]  Matthias Holschneider.  Wavelet analysis on the circle , 1990 .

[20]  Amir Averbuch,et al.  Image compression using wavelet transform and multiresolution decomposition , 1996, IEEE Trans. Image Process..

[21]  Mary Jane Irwin,et al.  VLSI architectures for the discrete wavelet transform , 1995 .