Abstract
When a cardinal B-spline of order greater than 1 is used as the scaling function to generate a multiresolution approximation of L 2=L 2(R) with dilation integer factor M≥2, the standard “matrix extension” approach for constructing compactly supported tight frames has the limitation that at least one of the tight frame generators does not annihilate any polynomial except the constant. The notion of vanishing moment recovery (VMR) was introduced in our earlier work (and independently by Daubechies et al.) for dilation M=2 to increase the order of vanishing moments. This present paper extends the tight frame results in the above mentioned papers from dilation M=2 to arbitrary integer M≥2 for any compactly supported M-dilation scaling functions. It is shown, in particular, that M compactly supported tight frame generators suffice, but not M−1 in general. A complete characterization of the M-dilation polynomial symbol is derived for the existence of M−1 such frame generators. Linear spline examples are given for M=3,4 to demonstrate our constructive approach.
Similar content being viewed by others
References
A. Aldroubi, Q. Sun and W.-S. Tang, p-frames and shift invariant subspaces of L p, J. Fourier Anal. Appl. 7 (2001) 1–21.
J.J. Benedetto and S. Li, The theory of multiresolution analysis frames and applications to filter banks, Appl. Comput. Harmon. Anal. 5 (1998) 389–427.
C.K. Chui, An Introduction to Wavelets (Academic Press, Boston, 1992).
C.K. Chui and W. He, Compactly supported tight frames associated with refinable functions, Appl. Comput. Harmon. Anal. 8 (2000) 293–319.
C.K. Chui, W. He and J. Stöckler, Compactly supported tight and sibling frames with maximal vanishing moments, Appl. Comput. Harmon. Anal., to appear.
C.K. Chui and X. Shi, Bessel sequences and affine frames, Appl. Comput. Harmon. Anal. 1 (1993) 29–49.
C.K. Chui and X.L. Shi, Orthonormal wavelets and tight frames with arbitrary real dilations, Appl. Comput. Harmon. Anal. 9 (2000) 243–264.
A. Cohen and Q. Sun, An arithmetic characterization of the conjugate quadrature filters associated to orthonormal wavelet bases, SIAM J. Math. Anal. 24 (1993) 1355–1360.
I. Daubechies, Ten Lectures on Wavelets, CBMS-NSF Conference Series in Applied Mathematics, Vol. 61 (SIAM, Philadelphia, PA, 1992).
I. Daubechies and B. Han, Pair of dual wavelet frames from any two refinable functions, Preprint (2000).
I. Daubechies, B. Han, A. Ron and Z. Shen, Framelets: MRA-based constructions of wavelet frames, Appl. Comput. Harmon. Anal., to appear.
C. de Boor, R. DeVore and A. Ron, The structure of finitely generated shift-invariant spaces in L 2 (R d ), J. Funct. Anal. 119 (1994) 37–78.
I. Guskov, W. Sweldens and P. Schröder, Multiresolution signal processing for meshes, in: Computer Graphics Proceedings (SIGGRAPH'99), 1999, pp. 325–334.
B. Han, On dual wavelet tight frames, Appl. Comput. Harmon. Anal. 4 (1997) 380–413.
B. Han and Q. Mu, Multiwavelet frames from refinable function vectors, in this issue.
D. Hardin, T. Hogan and Q. Sun, The matrix-valued Riesz lemma and local orthonormal bases in shift-invariant spaces, in this issue.
E. Hernández and G. Weiss, A First Course on Wavelets (CRC Press, Boca Raton, FL, 1996).
R.-Q. Jia and J.Z. Wang, Stability and linear independence associated with wavelet decompositions, Proc. Amer. Math. Soc. 117 (1993) 1115–1124.
W.M. Lawton, Tight frames of compactly supported affine wavelets, J. Math. Phys. 31 (1990) 1898–1901.
W. Lawton, S.L. Lee and Z. Shen, An algorithm for matrix extension and wavelet construction, Math. Comp. 65 (1996) 723–737.
W. Lawton, S.L. Lee and Z. Shen, Stability and orthonormality of multivariable refinable functions, SIAM J. Math. Anal. 28 (1997) 999–1014.
P.G. Lemarie, Projecteurs invariants, matrices de dilatation, ondelettes et analyses multi-résolutions, Rev. Mat. Iberoamericana 10 (1994) 283–347.
L.-M. Reissell, Wavelet multiresolution representation of curves and surfaces, CVGIP: Graphical Models Image Process. 58 (1996) 198–217.
W.C. Rheinboldt and J.S. Vandergraft, A simple approach to the Perron-Frobenius theory for positive operators on general partially-order finite-dimensional linear spaces, Math. Comp. 27 (1973) 139–145.
A. Ron and Z.W. Shen, Affine systems in L 2 (R d ): The analysis of the analysis operator, J. Funct. Anal. 148 (2) (1997) 408–447.
P. Schröder, Wavelets in computer graphics, Proc. IEEE 84 (1996) 615–625.
E.J. Stollnitz, T.D. DeRose, and D.H. Salesin, Wavelets for Computer Graphics: Theory and Applications (Morgan Kaufmann, San Francisco, CA, 1996).
Q. Sun, An algorithm for the construction of symmetric and anti-symmetric M-band wavelets, Proc. SPIE 4119 (2000) 384–394.
Q. Sun, N. Bi and D. Huang, An Introduction to Multiband Wavelets (Zhejiang Univ. Press, Hangzhou, China, 2001).
D.X. Zhou, Stability of refinable functions, multiresolution analysis and Haar bases, SIAM J. Math. Anal. 27 (1996) 891–904.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chui, C.K., He, W., Stöckler, J. et al. Compactly Supported Tight Affine Frames with Integer Dilations and Maximum Vanishing Moments. Advances in Computational Mathematics 18, 159–187 (2003). https://doi.org/10.1023/A:1021318804341
Issue Date:
DOI: https://doi.org/10.1023/A:1021318804341