Abstract
We propose a constructive method to find compactly supported orthonormal wavelets for any given compactly supported scaling function φ in the multivariate setting. For simplicity, we start with a standard dilation matrix 2I2×2 in the bivariate setting and show how to construct compactly supported functions ψ1,. . .,ψn with n>3 such that {2kψj(2kx−ℓ,2ky−m), k,ℓ,m∈Z, j=1,. . .,n} is an orthonormal basis for L2(ℝ2). Here, n is dependent on the size of the support of φ. With parallel processes in modern computer, it is possible to use these orthonormal wavelets for applications. Furthermore, the constructive method can be extended to construct compactly supported multi-wavelets for any given compactly supported orthonormal multi-scaling vector. Finally, we mention that the constructions can be generalized to the multivariate setting.
Similar content being viewed by others
References
A. Ayache, Construction of non-separable dyadic compactly supported orthonormal wavelet bases for L2(R2) of arbitrarily high regularity, Rev. Mat. Iberoamericana 15 (1999) 37–58.
E. Belogay and Y. Wang, Arbitrarily smooth orthogonal non-separable wavelets in R2, SIAM J. Math. Anal. 30 (1999) 678–697.
A. Cohen and I. Daubechies, Nonseparable dimensional wavelet bases, Rev. Mat. Iberoamericana 9 (1993) 51–137.
I. Daubechies, Ten Lectures on Wavelets (SIAM, Philadelphia, PA, 1992).
W. He and M.J. Lai, Examples of bivariate non-separable continuous compactly supported orthonormal wavelets, Proc. SPIE 3169 (1997) 303–314; see also IEEE Trans. Image Processing 9 (2000) 949–953.
J. Kovačević and M. Vetterli, Nonseparable multidimensional perfect reconstruction filter banks and wavelet bases for (R)n, IEEE Trans. Inform. Theory 38 (1992) 533–555.
J. Kovačević and M. Vetterli, Nonseparable two- and three-dimensional wavelets, IEEE Trans. Signal Processing 43 (1995) 1260–1273.
M.J. Lai and D.W. Roach, Nonseparable symmetric wavelets with short support, in: Proc. of SPIE Conf. on Wavelet Applications in Signal and Image Processing VII, Vol. 3813 (1999) pp. 132–146.
M.J. Lai and D.W. Roach, Construction of bivariate symmetric orthonormal wavelets with short support, in: Trends in Approximation Theory, eds. K. Kopotun, T. Lyche and M. Neamtu (Vanderbilt Univ. Press, Nashville, 2001) pp. 213–223.
P. Maass, Families of orthogonal two-dimensional wavelets, SIAM J. Math. Anal. 27 (1997) 1454–1481.
Y. Meyer, Ondelettes et Operateurs (Hermann, Paris, 1990).
D. Stanhill and Y.Y. Zeevi, Two-dimensional orthogonal filter banks and wavelets with linear phase, IEEE Trans. Signal Processing 46 (1998) 183–190.
D. Stanhill and Y.Y. Zeevi, Two-dimensional orthogonal wavelets with vanishing moments, IEEE Trans. Signal Processing 46 (1996) 2579–2590.
X. Xu, Construction of two-dimensional nonseparable orthonormal wavelets of short support, Ph.D. dissertation, University of Georgia (2001).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Y. Xu
Dedicated to Professor Charles A. Micchelli on the occasion of his 60th birthday
Mathematics subject classifications (2000)
42C15, 42C30.
Rights and permissions
About this article
Cite this article
Lai, MJ. Construction of multivariate compactly supported orthonormal wavelets. Adv Comput Math 25, 41–56 (2006). https://doi.org/10.1007/s10444-004-7643-y
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10444-004-7643-y