Hostname: page-component-7c8c6479df-995ml Total loading time: 0 Render date: 2024-03-29T07:30:35.563Z Has data issue: false hasContentIssue false

Properties of Discrete Framelet Transforms

Published online by Cambridge University Press:  28 January 2013

Get access

Abstract

As one of the major directions in applied and computational harmonic analysis, the classical theory of wavelets and framelets has been extensively investigated in the function setting, in particular, in the function space L2(ℝd). A discrete wavelet transform is often regarded as a byproduct in wavelet analysis by decomposing and reconstructing functions in L2(ℝd) via nested subspaces of L2(ℝd) in a multiresolution analysis. However, since the input/output data and all filters in a discrete wavelet transform are of discrete nature, to understand better the performance of wavelets and framelets in applications, it is more natural and fundamental to directly study a discrete framelet/wavelet transform and its key properties. The main topic of this paper is to study various properties of a discrete framelet transform purely in the discrete/digital setting without involving the function space L2(ℝd). We shall develop a comprehensive theory of discrete framelets and wavelets using an algorithmic approach by directly studying a discrete framelet transform. The connections between our algorithmic approach and the classical theory of wavelets and framelets in the function setting will be addressed. Using tensor product of univariate complex-valued tight framelets, we shall also present an example of directional tight framelets in this paper.

Type
Research Article
Copyright
© EDP Sciences, 2013

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Références

Candès, E. J., Donoho, D. L.. New tight frames of curvelets and optimal representations of objects with C2 singularities, Comm. Pure Appl. Math. 56 (2004), 219266. CrossRefGoogle Scholar
C. K. Chui. An introduction to wavelets. Academic Press, Inc., Boston, MA, 1992.
Chui, C. K., He, W.. Compactly supported tight frames associated with refinable functions. Appl. Comput. Harmon. Anal. 8 (2000), 293319. CrossRefGoogle Scholar
Chui, C. K., He, W., Stöckler, J.. Compactly supported tight and sibling frames with maximum vanishing moments, Appl. Comput. Harmon. Anal. 13 (2002), 224262. CrossRefGoogle Scholar
Cohen, A., Daubechies, I.. A stability criterion for biorthogonal wavelet bases and their related subband coding scheme. Duke Math. J. 68 (1992), 313335. CrossRefGoogle Scholar
Cohen, A., Daubechies, I., Feauveau, J.-C.. Biorthogonal bases of compactly supported wavelets. Comm. Pure Appl. Math. 45 (1992), 485560. CrossRefGoogle Scholar
Daubechies, I.. Orthonormal bases of compactly supported wavelets, Comm. Pure Appl. Math. 41 (1988), 909996. CrossRefGoogle Scholar
I. Daubechies. Ten lectures on wavelets. SIAM, CBMS Series, 1992.
Daubechies, I., Han, B.. Pairs of dual wavelet frames from any two refinable functions, Constr. Approx. 20 (2004), 325352. CrossRefGoogle Scholar
Daubechies, I., Han, B., Ron, A., Shen, Z.. Framelets: MRA-based constructions of wavelet frames. Appl. Comput. Harmon. Anal. 14 (2003), 146. CrossRefGoogle Scholar
Ehler, M.. On multivariate compactly supported bi-frames, J. Fourier Anal. Appl. 13 (2007), 511532. CrossRefGoogle Scholar
Ehler, M., Han, B.. Wavelet bi-frames with few generators from multivariate refinable functions, Appl. Computat. Harmon. Anal. 25 (2008), 407414. CrossRefGoogle Scholar
Guo, K., Labate, D.. Optimally sparse multidimensional representation using shearlets. SIAM J. Math. Anal. 39 (2007), 298318. CrossRefGoogle Scholar
Guo, K., Labate, D., Lim, W.-Q, Weiss, G., Wilson, E.. Wavelets with composite dilations and their MRA properties. Appl. Comput. Harmon. Anal. 20 (2006), 202236. CrossRefGoogle Scholar
Han, B.. On dual wavelet tight frames. Appl. Comput. Harmon. Anal. 4 (1997), 380413. CrossRefGoogle Scholar
Han, B.. Approximation properties and construction of Hermite interpolants and biorthogonal multiwavelets, J. Approx. Theory. 110 (2001), 1853. CrossRefGoogle Scholar
Han, B.. Symmetry property and construction of wavelets with a general dilation matrix, Linear Algebra and its Applications. 353 (2002), 207225 CrossRefGoogle Scholar
Han, B.. Computing the smoothness exponent of a symmetric multivariate refinable function, SIAM J. Matrix Anal. Appl. 24 (2003), 693714. CrossRefGoogle Scholar
Han, B.. Vector cascade algorithms and refinable function vectors in Sobolev spaces, J. Approx. Theory. 124 (2003), 4488. CrossRefGoogle Scholar
Han, B.. Compactly supported tight wavelet frames and orthonormal wavelets of exponential decay with a general dilation matrix, J. Comput. Appl. Math. 155 (2003), 4367. CrossRefGoogle Scholar
B. Han. Classification and construction of bivariate subdivision schemes, Proceedings on Curves and Surfaces Fitting : Saint-Malo 2002, A. Cohen, J.-L. Merrien, and L. L. Schumaker eds., (2003), 187–197.
Han, B.. Symmetric multivariate orthogonal refinable functions, Appl. Comput. Harmon. Anal.. 17 (2004), 277292. CrossRefGoogle Scholar
Han, B.. Matrix extension with symmetry and applications to symmetric orthonormal complex M-wavelets. J. Fourier Anal. Appl. 15 (2009), 684705. CrossRefGoogle Scholar
Han, B.. Dual multiwavelet frames with high balancing order and compact fast frame transform. Appl. Comput. Harmon. Anal. 26 (2009), 1442. CrossRefGoogle Scholar
Han, B.. The structure of balanced multivariate biorthogonal multiwavelets and dual multiframelets. Math. Comp. 79 (2010), 917951. CrossRefGoogle Scholar
Han, B.. Symmetric orthonormal complex wavelets with masks of arbitrarily high linear-phase moments and sum rules. Adv. Comput. Math. 32 (2010), 209237. CrossRefGoogle Scholar
Han, B.. Pairs of frequency-based nonhomogeneous dual wavelet frames in the distribution space, Appl. Comput. Harmon. Anal. 29 (2010), 330353. CrossRefGoogle Scholar
Han, B.. Nonhomogeneous wavelet systems in high dimensions, Appl. Comput. Harmon. Anal. 32 (2012), 169196. CrossRefGoogle Scholar
Han, B., Mo, Q.. Splitting a matrix of Laurent polynomials with symmetry and its application to symmetric framelet filter banks, SIAM J. Matrix Anal. Appl. 26 (2004), 97124. CrossRefGoogle Scholar
Han, B., Mo, Q.. Symmetric MRA tight wavelet frames with three generators and high vanishing moments, Appl. Comput. Harmon. Anal. 18 (2005), 6793. CrossRefGoogle Scholar
Han, B., Shen, Z.. Dual wavelet frames and Riesz bases in Sobolev spaces, Constr. Approx. 29 (2009), 369406. CrossRefGoogle Scholar
Han, B., Zhuang, X. S.. Analysis and construction of multivariate interpoalting refinable function vectors, Acta Appl. Math. 107 (2009), 143171. CrossRefGoogle Scholar
Jia, R. Q.. Approximation properties of multivariate wavelets, Math. Comp. 67 (1998), 647665. CrossRefGoogle Scholar
Lai, M. J., Stöckler, J.. Construction of multivariate compactly supported tight wavelet frames, Appl. Comput. Harmon. Anal. 21 (2006), 324348. CrossRefGoogle Scholar
S. Mallat. A wavelet tour of signal processing. Third edition. Elsevier/Academic Press, Amsterdam, 2009.
Y. Meyer. Wavelets and operators. Cambridge University Press, Cambridge, 1992.
Ron, A., Shen, Z.. Affine systems in L2(ℝd): the analysis of the analysis operator, J. Funct. Anal. 148 (1997), 408447. CrossRefGoogle Scholar
Selesnick, I. W., Baraniuk, R. G., Kingsbury, N. G.. The dual-tree complex wavelet transform. IEEE Signal Proc. Magazine, 123 (2005), 123151. CrossRefGoogle Scholar
G. Strang, T. Nguyen. Wavelets and filter banks. Wellesley College, 2nd edition, 1996.
M. Vetterli, J. Kovacĕvić. Wavelets and subband coding. Prentice Hall Signal Processing Series, 1995.