×

Framelets: MRA-based constructions of wavelet frames. (English) Zbl 1035.42031

A wavelet system is a collection of the form \(X(\Psi) = \{ \psi_{j,k} = 2^{jd/2} \psi(2^jy-k): \psi \in \Psi, j \in Z, k \in Z^d \} \subset L^2(R^d)\). A wavelet is said to be MRA-based if there exists a multiresolution analysis such that \(\Psi \subset V_1\). If \(X(\Psi)\) is a frame, we call its elements {framelets}. The authors present the unitary extension principle and the oblique extension principle to facilitate constructions of MRA-based tight wavelet frames. Approximation orders and vanishing moments of MRA-based wavelet systems are studied in order to construct framelets with higher approximation orders. The scaling functions of these framelets are pseudo-splines, i.e., square roots of \(\cos^{2m}(x/2) \sum_{i=0}^l \binom{m+l}{i} \sin^{2i}(x/2) \cos^{2(l-i)}(x/2)\). Fast implementation algorithms are also provided.

MSC:

42C40 Nontrigonometric harmonic analysis involving wavelets and other special systems
42C15 General harmonic expansions, frames
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Battle, G., A block spin construction of ondelettes, Part I: Lemarie functions, Comm. Math. Phys., 110, 601-615 (1987)
[2] Benedetto, J.; Li, S. D., The theory of multiresolution analysis frames and applications to filter banks, Appl. Comput. Harmon. Anal., 5, 4, 389-427 (1998) · Zbl 0915.42029
[3] Benedetto, J.; Treiber, O., Wavelet frames: Multiresolution analysis and extension principles, (Debnath, I., Wavelet Transforms and Time-Frequency Signal Analysis (2001), Birkhäuser: Birkhäuser Boston), 3-36, Chap. 1 · Zbl 1036.42032
[4] de Boor, C.; Ron, A., The exponentials in the span of the integer translates of a compactly supported function, J. London Math. Soc., 45, 519-535 (1992) · Zbl 0757.41012
[5] de Boor, C.; DeVore, R.; Ron, A., On the construction of multivariate (pre)wavelets, Constr. Approx., 9, 123-166 (1993) · Zbl 0773.41013
[6] de Boor, C.; DeVore, R.; Ron, A., Approximation from shift-invariant subspaces of \(L2(R^d)\), Trans. Amer. Math. Soc., 341, 787-806 (1994) · Zbl 0790.41012
[7] de Boor, C.; DeVore, R.; Ron, A., The structure of finitely generated shift-invariant spaces in \(L2(R^d)\), J. Funct. Anal., 119, 1, 37-78 (1994) · Zbl 0806.46030
[8] Bownik, M., Characterization of affine dual frames in \(L2(R^n)\), Appl. Comput. Harmon. Anal., 8, 2, 203-221 (2000) · Zbl 0961.42018
[9] Cohen, A.; Daubechies, I.; Feauveau, J.-C., Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math., XLV, 485-560 (1992) · Zbl 0776.42020
[10] Chui, C. K.; He, W., Compactly supported tight frames associated with refinable functions, Appl. Comput. Harmon. Anal., 8, 3, 293-319 (2000) · Zbl 0948.42022
[11] Chui, C. K.; He, W.; Stöckler, J., Compactly supported tight and sibling frames with maximum vanishing moments, Appl. Comput. Harmon. Anal., 13, 3, 224-262 (2002) · Zbl 1016.42023
[12] Chui, C. K.; Shi, X., Bessel sequences and affine frames, Appl. Comput. Harmon. Anal., 1, 29-49 (1993) · Zbl 0788.42011
[13] Chui, C. K.; Shi, X.; Stockler, J., Affine frames, quasi-frames and their duals, Adv. Comput. Math., 8, 1-17 (1998) · Zbl 0892.42019
[14] Chui, C. K.; Wang, J., On compactly supported spline wavelets and a duality principle, Trans. Amer. Math. Soc., 330, 903-915 (1992) · Zbl 0759.41008
[15] Daubechies, I., Ten Lectures on Wavelets. Ten Lectures on Wavelets, CBMS Conf. Series in Appl. Math., 61 (1992), SIAM: SIAM Philadelphia · Zbl 0776.42018
[16] Daubechies, I., Orthonormal bases of compactly supported wavelets, Comm. Pure Appl. Math., 41, 909-996 (1988) · Zbl 0644.42026
[17] I. Daubechies, B. Han, Pairs of dual wavelet frames from any two refinable functions, 2000, preprint; I. Daubechies, B. Han, Pairs of dual wavelet frames from any two refinable functions, 2000, preprint · Zbl 1055.42025
[18] Daubechies, I.; Grossmann, A.; Meyer, Y., Painless nonorthogonal expansions, J. Math. Phys., 27, 1271-1283 (1986) · Zbl 0608.46014
[19] Donovan, G.; Geronimo, J. S.; Hardin, D. P., Intertwining multiresolution analyses and the construction of piecewise-polynomial wavelets, SIAM J. Math. Anal., 27, 6, 1791-1815 (1996) · Zbl 0857.42023
[20] Duffin, R. J.; Schaeffer, A. C., A class of nonharmonic Fourier series, Trans. Amer. Math. Soc., 72, 147-158 (1952) · Zbl 0049.32401
[21] Frazier, M.; Garrigós, G.; Wang, X.; Weiss, G., A characterization of functions that generate wavelet and related expansion, J. Fourier Anal. Appl., 3, 883-906 (1997) · Zbl 0896.42022
[22] Geronimo, J. S.; Hardin, D. P.; Massopust, P. R., Fractal functions and wavelet expansions based on several scaling functions, J. Approx. Theory, 78, 3, 373-401 (1994) · Zbl 0806.41016
[23] G.-M. Greuel, G. Pfister, H. Schönemann, Singular version 1.2 User Manual. In Reports On Computer Algebra, number 21. Centre for Computer Algebra, University of Kaiserslautern, June 1998. http://www.mathematik.uni-kl.de/ zca/Singular; G.-M. Greuel, G. Pfister, H. Schönemann, Singular version 1.2 User Manual. In Reports On Computer Algebra, number 21. Centre for Computer Algebra, University of Kaiserslautern, June 1998. http://www.mathematik.uni-kl.de/ zca/Singular
[24] Gröchenig, K.; Ron, A., Tight compactly supported wavelet frames of arbitrarily high smoothness, Proc. Amer. Math. Soc., 126, 4, 1101-1107 (1998) · Zbl 0911.42014
[25] Han, B., On dual wavelet tight frames, Appl. Comput. Harmon. Anal., 4, 4, 380-413 (1997) · Zbl 0880.42017
[26] Hernándes, E.; Weiss, G., A First Course on Wavelets (1996), CRC Press: CRC Press Boca Raton
[27] Jetter, K.; Zhou, D. X., Order of linear approximation from shift invariant spaces, Constr. Approx., 11, 4, 423-438 (1995) · Zbl 0840.41025
[28] K. Jetter, D.X. Zhou, Order of linear approximation on finitely generated shift invariant spaces, 1998, preprint; K. Jetter, D.X. Zhou, Order of linear approximation on finitely generated shift invariant spaces, 1998, preprint
[29] Jia, R. Q.; Micchelli, C. A., Using the refinement equation for the construction of pre-wavelets II: Powers of two, (Laurent, P. J.; Le Méhauté, A.; Schumaker, L. L., Curves and Surfaces (1991), Academic Press: Academic Press New York), 209-246 · Zbl 0777.41013
[30] Lawton, W.; Lee, S. L.; Shen, Z., Characterization of compactly supported refinable splines, Adv. Comput. Math., 3, 137-145 (1995) · Zbl 0828.41006
[31] Lemarié, P. G., Ondelettes à localisation exponentielle, J. Math. Pures Appl., 67, 227-236 (1988) · Zbl 0758.42020
[32] Mallat, S. G., Multiresolution approximations and wavelet orthonormal bases of \(L^2(R)\), Trans. Amer. Math. Soc., 315, 69-87 (1989) · Zbl 0686.42018
[33] Meyer, Y., Ondelettes et Opérateurs I: Ondelettes (1990), Hermann: Hermann Paris · Zbl 0694.41037
[34] A. Petukhov, Explicit construction of framelets, Preprint #3, IMI, University of South Carolina, 2000. Also available at http://www.math.sc.edu/ imip/0003.ps; A. Petukhov, Explicit construction of framelets, Preprint #3, IMI, University of South Carolina, 2000. Also available at http://www.math.sc.edu/ imip/0003.ps · Zbl 0984.42022
[35] A. Petukhov, Symmetric framelets, preprint, 2000; A. Petukhov, Symmetric framelets, preprint, 2000 · Zbl 1037.42038
[36] Plonka, G., Approximation order provided by refinable function vectors, Constr. Approx., 13, 2, 221-244 (1997) · Zbl 0870.41015
[37] Plonka, G.; Ron, A., A new factorization technique of the matrix mask of univariate refinable functions, Numer. Math., 87, 3, 555-595 (2001) · Zbl 0982.65150
[38] Ron, A.; Shen, Z., Frames and stable bases for shift-invariant subspaces of \(L2(R^d)\), Canad. J. Math., 47, 5, 1051-1094 (1995), Ftp site · Zbl 0838.42016
[39] Ron, A.; Shen, Z., Gramian analysis of affine bases and affine frames, (Chui, C. K.; Schumaker, L. L., Approximation Theory VIII, Vol. 2. Wavelets (1995), World Scientific: World Scientific Singapore), 375-382 · Zbl 0927.42030
[40] Ron, A.; Shen, Z., Affine systems in \(L2(R^d)\): The analysis of the analysis operator, J. Funct. Anal., 148, 408-447 (1997), Ftp site · Zbl 0891.42018
[41] Ron, A.; Shen, Z., Affine systems in \(L2(R^d)\) II: Dual systems, J. Fourier Anal. Appl., 3, 617-637 (1997), Ftp site
[42] Ron, A.; Shen, Z., Compactly supported tight affine spline frames in \(L2(R^d)\), Math. Comput., 67, 191-207 (1998), Ftp site · Zbl 0892.42018
[43] Ron, A.; Shen, Z., Construction of compactly supported affine frames in \(L2(R^d)\), (Lau, K. S., Advances in Wavelets (1998), Springer: Springer New York), 27-49, Ftp site
[44] Selesnick, I., Smooth wavelet tight frames with zero moments, Appl. Comput. Harmon. Anal., 10, 2, 163-181 (2001) · Zbl 0972.42025
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.