Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

Balanced multi-wavelets in $\mathbb R^s$

Author(s): Charles K. Chui; Qingtang Jiang.
Journal: Math. Comp. 74 (2005), 1323-1344.
MSC (2000): Primary 42C40, 65T60; Secondary 94A08
Posted: June 7, 2004
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: 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 scalar-valued 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\ge 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\ge 1$.


References:

1.
K. Attakitmongcol, D. P. Hardin, D. M. Wilkes, Multiwavelet prefilters II: Optimal orthogonal prefilters, IEEE Tran. Image Proc., 10 (2001), 1476-1487.

2.
C. K. Chui, Multivariate Splines, NSF-CBMS Series, vol. 54, SIAM Publ., Philadelphia, 1988. MR 92e:41009

3.
C. K. Chui, Q. T. Jiang, Multivariate balanced vector-valued refinable functions, In Mordern Development in Multivariate Approximation, ISNM 145, 71-102, V.W. Haussmann, K. Jetter, M. Reimer, and J. Stöckler (eds.), Birhhäuser Verlag, Basel, 2003.

4.
C. K. Chui, J. Lian, A study of orthonormal multi-wavelets, J. Appl. Numer. Math. 20 (1996), 273-298. MR 98g:42051

5.
G. Donovan, J. Geronimo, D. P. Hardin, P. Massopust, Construction of orthogonal wavelets using fractal interpolation functions, SIAM J. Math. Anal. 27 (1996), 1158-1192. MR 97f:42053

6.
J. Geronimo, D. P. Hardin, P. Massopust, Fractal functions and wavelet expansions based on several scaling functions, J. Approx. Theory 78 (1994), 373-401. MR 95h:42033

7.
D. P. Hardin, D. W. Roach, Multiwavelet prefilters I: Orthogonal prefilters preserving approximation order $p\le 2$, IEEE Tran. Circuits and System-II 45 (1998), 1119-1125.

8.
R. Q. Jia, Q. T. Jiang, Approximation power of refinable vectors of functions, In Wavelet analysis and applications, Studies Adv. Math., vol. 25, 155-178, Amer. Math. Soc., Providence, RI, 2002. MR 2003e:41030

9.
R. Q. Jia, Q. T. Jiang, Spectral analysis of transition operators and its applications to smoothness analysis of wavelets, SIAM J. Matrix Anal. Appl. 24 (2003), 1071-1109.

10.
R. Q. Jia, Q. T. Jiang, Z. W. Shen, Distributional solutions of nonhomogeneous discrete and continuous refinement equations, SIAM J. Math. Anal. 32 (2000), 420-434. MR 2001k:42044

11.
Q. T. Jiang, Multivariate matrix refinable functions with arbitrary matrix dilation, Trans. Amer. Math. Soc. 351 (1999), 2407-2438.MR 99i:42047

12.
J. Lebrun, Balancing Multiwavelets, PhD Thesis, Swiss Federal Institute of Technology, Lausanne, Switzerland, 2000.

13.
J. Lebrun, M. Vetterli, Balanced multiwavelets: Theory and design, IEEE Trans. Signal Processing 46 (1998), 1119-1125.

14.
J. Lebrun, M. Vetterli, High order balanced multiwavelets, In Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP), Seattle, 1998.

15.
J. A. Lian, C. K. Chui, Balanced multi-wavelets with short filters, IEEE Signal Processing Letters, 11 (2004), 75-78.

16.
I. W. Selesnick, Multiwavelets with extra approximation properties, IEEE Trans. Signal Proc. 46 (1998), 2898-2909. MR 2000g:94009

17.
I. W. Selesnick, Balanced multiwavelet bases based on symmetric FIR filters, IEEE Trans. Signal Proc. 48 (2000), 184-191.

18.
G. Strang, Eigenvalues of $(\downarrow2)H$and convergence of cascade algorithm, IEEE Trans. Signal Proc. 44 (1996), 233-238.

19.
V. Strela, P. Heller, G. Strang, P. Topiwala, C. Heil, The application of multiwavelet filter banks to image processing, IEEE Trans. Image Proc. 8 (1999), 548-563.

20.
X. G. Xia, D. P. Hardin, J. S. Geronimo, B. Suter, Design of prefilters for discrete multiwavelet transforms, IEEE Trans. Signal Proc. 44 (1996), 25-35.


Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2000): 42C40, 65T60, 94A08

Retrieve articles in all Journals with MSC (2000): 42C40, 65T60, 94A08


Additional Information:

Charles K. Chui
Affiliation: Department of Mathematics & Computer Science, University of Missouri--St. Louis, St. Louis, Missouri 63121 and Department of Statistics, Stanford University, Stanford, California 94305
Email: ckchui@stanford.edu

Qingtang Jiang
Affiliation: Department of Mathematics & Computer Science, University of Missouri--St. Louis, St. Louis, Missouri 63121
Email: jiang@math.umsl.edu

DOI: 10.1090/S0025-5718-04-01681-3
PII: S 0025-5718(04)01681-3
Keywords: Multi-wavelets, characterization of balancing condition, polynomial preservation/annihilation
Received by editor(s): May 18, 2003
Received by editor(s) in revised form: January 9, 2004
Posted: June 7, 2004
Additional Notes: The first author was supported in part by NSF Grants \#CCR-9988289 and \#CCR-0098331, and ARO Grant \#DAAD 19-00-1-0512
The second author was supported in part by a University of Missouri--St. Louis research award
Copyright of article: Copyright 2004, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google