Multiwavelet bases with extra approximation properties

This paper highlights the differences between traditional wavelet and multiwavelet bases with equal approximation order. Because multiwavelet bases normally lack important properties that traditional wavelet bases (of equal approximation order) possess, the associated discrete multiwavelet transform is less useful for signal processing unless it is preceded by a preprocessing step (prefiltering). This paper examines the properties and design of orthogonal multiwavelet bases, with approximation order >1 that possess those properties that are normally absent. For these "balanced" bases (so named by Lebrun and Vetterli (see Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Munich, Germany, vol.3, p.2473-76, 1997 and ibid., vol.46, p.1119-24, 1998)), prefiltering can be avoided. By reorganizing the multiwavelet filter bank, the development in this paper draws from results regarding the approximation order of M-band wavelet bases. The main result thereby obtained is a characterization of balanced multiwavelet bases in terms of the divisibility of certain transfer functions by powers of (z/sup -2r/-1)/(z/sup -1/-1). For traditional wavelets (r=1), this specializes to the usual factor (z+1)/sup K/.

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

[2]  T. Cooklev,et al.  Two-channel multifilter banks and multiwavelets , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[3]  P. Abry,et al.  On the initialization of the discrete wavelet transform algorithm , 1994, IEEE Signal Processing Letters.

[4]  Peter N. Heller,et al.  The application of multiwavelet filterbanks to image processing , 1999, IEEE Trans. Image Process..

[5]  W. Marszalek,et al.  Existence and accuracy for matrix refinement equations , 1996 .

[6]  Vasily Strela,et al.  Multiwavelets: Regularity, Orthogonality, and Symmetry via Two–Scale Similarity Transform , 1997 .

[7]  J. Gotze,et al.  Multiwavelet transforms based on several scaling functions , 1994, Proceedings of IEEE-SP International Symposium on Time- Frequency and Time-Scale Analysis.

[8]  D. Donoho,et al.  Translation-Invariant De-Noising , 1995 .

[9]  C. Chui,et al.  A study of orthonormal multi-wavelets , 1996 .

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

[11]  Peter N. Heller,et al.  Theory of regular M-band wavelet bases , 1993, IEEE Trans. Signal Process..

[12]  Y. Meyer,et al.  Wavelets and Filter Banks , 1991 .

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

[14]  Xiang-Gen Xia,et al.  Vector-valued wavelets and vector filter banks , 1996, IEEE Trans. Signal Process..

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

[16]  Peter Niels Heller,et al.  Rank M Wavelets with N Vanishing Moments , 1995, SIAM J. Matrix Anal. Appl..

[17]  T. R. Downie,et al.  The discrete multiple wavelet transform and thresholding methods , 1998, IEEE Trans. Signal Process..

[18]  D. Hardin,et al.  Fractal Functions and Wavelet Expansions Based on Several Scaling Functions , 1994 .

[19]  Josef A. Nossek,et al.  Smooth multiwavelets based on two scaling functions , 1996, Proceedings of Third International Symposium on Time-Frequency and Time-Scale Analysis (TFTS-96).

[20]  Peter Rieder.  Parameterization of symmetric multiwavelets , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[21]  A. Sowa,et al.  High accuracy multiwavelets with short supports , 1998, IEEE Trans. Signal Process..

[22]  G. Strang,et al.  Orthogonal multiwavelets with vanishing moments , 1994 .

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

[24]  Martin Vetterli,et al.  Balanced multiwavelets theory and design , 1998, IEEE Trans. Signal Process..

[25]  Martin Vetterli,et al.  High order balanced multiwavelets , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[26]  C. Burrus,et al.  Noise reduction using an undecimated discrete wavelet transform , 1996, IEEE Signal Processing Letters.

[27]  Akram Aldroubi,et al.  Pre-filtering for the initialization of multi-wavelet transforms , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[28]  D. Hardin,et al.  Multiwavelet prefilters. 1. Orthogonal prefilters preserving approximation order p/spl les/2 , 1998 .

[29]  Martin Vetterli,et al.  Balanced multiwavelets , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[30]  Donal O'Shea,et al.  Ideals, varieties, and algorithms - an introduction to computational algebraic geometry and commutative algebra (2. ed.) , 1997, Undergraduate texts in mathematics.

[31]  George C. Donovan,et al.  Construction of Orthogonal Wavelets Using Fractal Interpolation Functions , 1996 .