×

Pseudo-splines, wavelets and framelets. (English) Zbl 1282.42035

Summary: The first type of pseudo-splines were introduced in [I. Daubechies, B. Han, A. Ron and Z. Shen, Appl. Comput. Harmon. Anal. 14, No. 1, 1–46 (2003; Zbl 1035.42031); I. W. Selenick, Appl. Comput. Harmon. Anal. 10, No. 2, 163–181 (2001; Zbl 0972.42025)] to construct tight framelets with desired approximation orders via the unitary extension principle of [A. Ron and Z. Shen, J. Funct. Anal. 148, No. 2, 408–447 (1997; Zbl 0891.42018)]]. In the spirit of the first type of pseudo-splines, we introduce here a new type (the second type) of pseudo-splines to construct symmetric or antisymmetric tight framelets with desired approximation orders. Pseudo-splines provide a rich family of refinable functions. B-splines are one of the special classes of pseudo-splines; orthogonal refinable functions (whose shifts form an orthonormal system given in [I. Daubechies, Commun. Pure Appl. Math. 41, No. 7, 909–996 (1988; Zbl 0644.42026)]) are another class of pseudo-splines; and so are the interpolatory refinable functions (which are the Lagrange interpolatory functions at \(\mathbb Z\) and were first discussed in [S. Dubuc, J. Math. Anal. Appl. 114, 185–204 (1986; Zbl 0615.65005)]). The other pseudo-splines with various orders fill in the gaps between the B-splines and orthogonal refinable functions for the first type and between B-splines and interpolatory refinable functions for the second type. This gives a wide range of choices of refinable functions that meets various demands for balancing the approximation power, the length of the support, and the regularity in applications. This paper will give a regularity analysis of pseudo-splines of the both types and provide various constructions of wavelets and framelets. It is easy to see that the regularity of the first type of pseudo-splines is between B-spline and orthogonal refinable function of the same order. However, there is no precise regularity estimate for pseudo-splines in general. In this paper, an optimal estimate of the decay of the Fourier transform of the pseudo-splines is given. The regularity of pseudo-splines can then be deduced and hence, the regularity of the corresponding wavelets and framelets. The asymptotical regularity analysis, as the order of the pseudo-splines goes to infinity, is also provided. Furthermore, we show that in all tight frame systems constructed from pseudo-splines by methods provided both in [Zbl 1035.42031] and this paper, there is one tight framelet from the generating set of the tight frame system whose dilations and shifts already form a Riesz basis for \(L_2(\mathbb R)\).

MSC:

42C40 Nontrigonometric harmonic analysis involving wavelets and other special systems
65T60 Numerical methods for wavelets
65D07 Numerical computation using splines
Full Text: DOI

References:

[1] Abdelnour, A. F.; Selesnick, I. W., Symmetric nearly shift-invariant tight frame wavelets, IEEE Trans. Signal Process., 53, 1, 231-239 (2005) · Zbl 1370.42026
[2] de Boor, C., A Practical Guide to Splines (1978), Springer-Verlag: Springer-Verlag New York · Zbl 0406.41003
[3] de Boor, C.; DeVore, R.; Ron, A., On the construction of multivariate (pre)wavelets, Constr. Approx., 9, 123-166 (1993) · Zbl 0773.41013
[4] Cohen, A.; Conze, J. P., Régularité des bases d’ondelettes et mesures ergodiques, Rev. Mat. Iberoamericana, 8, 351-365 (1992) · Zbl 0781.42027
[5] Cohen, A.; Daubechies, I., A stability criterion for biorthogonal wavelet bases and their related subband coding scheme, Duke Math. J., 68, 2, 313-335 (1992) · Zbl 0784.42022
[6] Cohen, A.; Daubechies, I.; Feauveau, J. C., Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math., 45, 485-560 (1992) · Zbl 0776.42020
[7] 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
[8] Chen, C. C.; Koh, K. M., Principles and Techniques in Combinatorics (1992), World Scientific: World Scientific Singapore · Zbl 0786.05002
[9] Cohen, A., Biorthogonal Wavelets, (Chui, C. K., Wavelets: A Tutorial in Theory and Applications (1992), Academic Press: Academic Press San Diego) · Zbl 0760.42018
[10] Daubechies, I., Ten Lectures on Wavelets, CBMS Conf. Ser. in Appl. Math., vol. 61 (1992), SIAM: SIAM Philadelphia · Zbl 0776.42018
[11] Daubechies, I., Orthonormal bases of compactly supported wavelets, Comm. Pure Appl. Math., 41, 909-996 (1988) · Zbl 0644.42026
[12] Daubechies, I.; Han, B.; Ron, A.; Shen, Z., Framelets: MRA-based constructions of wavelet frames, Appl. Comput. Harmon. Anal., 14, 1, 1-46 (2003) · Zbl 1035.42031
[13] Dong, B.; Shen, Z., Linear independence of pseudo-splines, Proc. Amer. Math. Soc., 139, 9, 2685-2694 (2006) · Zbl 1100.42025
[14] Dubuc, S., Interpolation through an iterative scheme, J. Math. Anal. Appl., 114, 185-204 (1986) · Zbl 0615.65005
[15] Feller, W., An Introduction to Probability Theory and Its Applications (1968), Wiley: Wiley New York · Zbl 0155.23101
[16] Goh, S.; Lim, Z.; Shen, Z., Symmetric and antisymmetric tight wavelet frames, Appl. Comput. Harmon. Anal., 20, 3, 411-421 (2006) · Zbl 1106.42027
[17] B. Han, Z. Shen, Wavelets with short support, SIAM J. Math. Anal., in press; B. Han, Z. Shen, Wavelets with short support, SIAM J. Math. Anal., in press · Zbl 1119.42016
[18] Jia, R. Q.; Shen, Z., Multiresolution and wavelets, Proc. Edinburgh Math. Soc., 37, 271-300 (1994) · Zbl 0809.42018
[19] Jiang, Q. T.; Shen, Z., On existence and weak stability of matrix refinable functions, Constr. Approx., 15, 337-353 (1999) · Zbl 0932.42028
[20] Polya, G.; Szegö, G., Aufgaben und Lehrsätze aus der Analysis, vol. II (1971), Springer-Verlag: Springer-Verlag Berlin · Zbl 0219.00003
[21] Ron, A., Factorization theorems of univariate splines on regular grids, Israel J. Math., 70, 1, 48-68 (1990) · Zbl 0731.41015
[22] Ron, A.; Shen, Z., Affine systems in \(L_2(R^d)\): The analysis of the analysis operator, J. Funct. Anal., 148, 2, 408-447 (1997) · Zbl 0891.42018
[23] Ron, A.; Shen, Z., The Sobolev regularity of refinable functions, J. Approx. Theory, 106, 185-225 (2000) · Zbl 0966.42026
[24] 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.