THE APPLICATION OF MULTIWAVELET FILTER BANKS TO IMAGE PROCESSING ∗

Multiwavelets are a new addition to the body of wavelet theory. Realizable as matrix-valued filter banks leading to wavelet bases, multiwavelets offer simultaneous orthogonality, symmetry, and short support, which is not possible with scalar 2-channel wavelet systems. After reviewing this recently developed theory, we examine the use of multiwavelets in a filter bank setting for discrete-time signal and image processing. Multiwavelets differ from scalar wavelet systems in requiring two or more input streams to the multiwavelet filter bank. We describe two methods (repeated row and approximation/deapproximation) for obtaining such a vector input stream from a one-dimensional signal. Algorithms for symmetric extension of signals at boundaries are then developed, and naturally integrated with approximation-based preprocessing. We describe an additional algorithm for multiwavelet processing of two-dimensional signals, two rows at a time, and develop a new family of multiwavelets (the constrained pairs) that is well-suited to this approach. This suite of novel techniques is then applied to two basic signal processing problems, denoising via wavelet-shrinkage, and data compression. After developing the approach via model problems in one dimension, we applied multiwavelet processing to images, frequently obtaining performance superior to the comparable scalar wavelet transform.

[1]  Xiang-Gen Xia,et al.  A new prefilter design for discrete multiwavelet transforms , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[2]  G. Plonka.  Approximation order provided by refinable function vectors , 1997 .

[3]  George C. Donovan,et al.  Intertwining multiresolution analyses and the construction of piecewise-polynomial wavelets , 1996 .

[4]  S. L. Lee,et al.  An algorithm for matrix extension and wavelet construction , 1996, Math. Comput..

[5]  G. Strang,et al.  Approximation by translates of refinable functions , 1996 .

[6]  G. Plonka.  Generalized spline wavelets , 1996 .

[7]  Xiang-Gen Xia,et al.  Computations of multiwavelet transforms , 1995, Optics + Photonics.

[8]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[9]  Peter N. Heller,et al.  Multiwavelet filter banks for data compression , 1995, Proceedings of ISCAS'95 - International Symposium on Circuits and Systems.

[10]  Gilbert Strang,et al.  Finite element multiwavelets , 1994, Proceedings of IEEE-SP International Symposium on Time- Frequency and Time-Scale Analysis.

[11]  M. Vetterli,et al.  Time-varying filter banks and multiwavelets , 1994, Proceedings of IEEE 6th Digital Signal Processing Workshop.

[12]  Bernard V. Brower,et al.  Low-bit-rate image compression evaluations , 1994, Defense, Security, and Sensing.

[13]  Ramesh A. Gopinath,et al.  Nonlinear Wavelet Processing for Enhancement of Images , 1994 .

[14]  C. Burrus,et al.  Optimal wavelet representation of signals and the wavelet sampling theorem , 1994 .

[15]  Gilbert Strang,et al.  Orthogonal multiwavelets with vanishing moments , 1994, Defense, Security, and Sensing.

[16]  J. M. Shapiro.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[17]  R. Patney,et al.  Vector multirate filtering and matrix filter banks , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[18]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

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

[20]  Mark J. T. Smith,et al.  Analysis/synthesis techniques for subband image coding , 1990, IEEE Trans. Acoust. Speech Signal Process..

[21]  William R. Zettler,et al.  Application of compactly supported wavelets to image compression , 1990, Other Conferences.

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

[23]  Yair Shoham,et al.  Efficient bit allocation for an arbitrary set of quantizers [speech coding] , 1988, IEEE Trans. Acoust. Speech Signal Process..

[24]  D. Hardin,et al.  Ieee Transactions on Circuits and Systems Ii 1 Multiwavelet Preelters I: Orthogonal Preelters Preserving Approximation Order P 2 , 1997 .

[25]  Xiang-Gen Xia,et al.  Design of prefilters for discrete multiwavelet transforms , 1996, IEEE Trans. Signal Process..

[26]  Gilbert Strang,et al.  Short wavelets and matrix dilation equations , 1995, IEEE Trans. Signal Process..

[27]  Hitoshi Kiya,et al.  A development of symmetric extension method for subband image coding , 1994, IEEE Trans. Image Process..

[28]  Veyis Nuri,et al.  Generalized symmetric extension for size-limited multirate filter banks , 1994, IEEE Trans. Image Process..

[29]  D. L. Donoho,et al.  Ideal spacial adaptation via wavelet shrinkage , 1994 .

[30]  B. Alpert.  A class of bases in L 2 for the sparse representations of integral operators , 1993 .

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