BALANCED MULTI-WAVELETS IN R

The notion of K-balancing was introduced a few years ago as a condition for the construction of orthonormal scaling function vectors and multi-wavelets to ensure the property of preservation/annihilation of scalarvalued discrete polynomial data of order K (or degree K - 1), when decomposed by the corresponding matrix-valued low-pass/high-pass filters. While this condition is indeed precise, to the best of our knowledge only the proof for K = 1 is known. In addition, the formulation of the K-balancing condition for K > 2 is so prohibitively difficult to satisfy that only a very few examples for K = 2 and vector dimension 2 have been constructed in the open literature. The objective of this paper is to derive various characterizations of the K-balancing condition that include the polynomial preservation property as well as equivalent formulations that facilitate the development of methods for the construction purpose. These results are established in the general multivariate and bi-orthogonal settings for any K > 1.

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

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

[3]  Gilbert Strang,et al.  Eigenvalues of (↓2)H and convergence of the cascade algorithm , 1996, IEEE Trans. Signal Process..

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

[5]  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).

[6]  D. Mitchell Wilkes,et al.  Multiwavelet prefilters. II. Optimal orthogonal prefilters , 2001, IEEE Trans. Image Process..

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

[8]  Qingtang Jiang,et al.  Spectral Analysis of the Transition Operator and Its Applications to Smoothness Analysis of Wavelets , 2002, SIAM J. Matrix Anal. Appl..

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

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

[11]  Ivan W. Selesnick.  Balanced multiwavelet bases based on symmetric FIR filters , 2000, IEEE Trans. Signal Process..

[12]  C. Micchelli,et al.  On multivariate -splines , 1989 .

[13]  Q. Jiang,et al.  Multivariate Balanced Vector-Valued Refinable Functions , 2003 .

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

[15]  Charles K. Chui,et al.  Balanced multiwavelets with short filters , 2004, IEEE Signal Processing Letters.

[16]  Ivan W. Selesnick,et al.  Multiwavelet bases with extra approximation properties , 1998, IEEE Trans. Signal Process..

[17]  Qingtang Jiang,et al.  Approximation Power of Refinable Vectors of Functions , 2006 .

[18]  Qingtang Jiang,et al.  Distributional Solutions of Nonhomogeneous Discrete and Continuous Refinement Equations , 2000, SIAM J. Math. Anal..

[19]  Qingtang Jiang.  Multivariate matrix refinable functions with arbitrary matrix dilation , 1999 .

[20]  G. Strang,et al.  THE APPLICATION OF MULTIWAVELET FILTER BANKS TO IMAGE PROCESSING ∗ , 1995 .