Abstract
Generalizing wavelets by adding desired redundancy and flexibility, framelets (i.e., wavelet frames) are of interest and importance in many applications such as image processing and numerical algorithms. Several key properties of framelets are high vanishing moments for sparse multiscale representation, fast framelet transforms for numerical efficiency, and redundancy for robustness. However, it is a challenging problem to study and construct multivariate nonseparable framelets, mainly due to their intrinsic connections to factorization and syzygy modules of multivariate polynomial matrices. Moreover, all the known multivariate tight framelets derived from spline refinable scalar functions have only one vanishing moment, and framelets derived from refinable vector functions are barely studied yet in the literature. In this paper, we circumvent the above difficulties through the approach of quasi-tight framelets, which behave almost identically to tight framelets. Employing the popular oblique extension principle (OEP), from an arbitrary compactly supported M-refinable vector function ϕ with multiplicity greater than one, we prove that we can always derive from ϕ a compactly supported multivariate quasi-tight framelet such that: (i) all the framelet generators have the highest possible order of vanishing moments; (ii) its associated fast framelet transform has the highest balancing order and is compact. For a refinable scalar function ϕ (i.e., its multiplicity is one), the above item (ii) often cannot be achieved intrinsically but we show that we can always construct a compactly supported OEP-based multivariate quasi-tight framelet derived from ϕ satisfying item (i). We point out that constructing OEP-based quasi-tight framelets is closely related to the generalized spectral factorization of Hermitian trigonometric polynomial matrices. Our proof is critically built on a newly developed result on the normal form of a matrix-valued filter, which is of interest and importance in itself for greatly facilitating the study of refinable vector functions and multiwavelets/multiframelets. This paper provides a comprehensive investigation on OEP-based multivariate quasi-tight multiframelets and their associated framelet transforms with high balancing orders. This deepens our theoretical understanding of multivariate quasi-tight multiframelets and their associated fast multiframelet transforms.
Similar content being viewed by others
References
Charina M, Putinar M, Scheiderer C, et al. An algebraic perspective on multivariate tight wavelet frames. Constr Approx, 2013, 38: 253–276
Charina M, Putinar M, Scheiderer C, et al. An algebraic perspective on multivariate tight wavelet frames. II. Appl Comput Harmon Anal, 2015, 39: 185–213
Chui C K, He W, Stöckler J. Compactly supported tight and sibling frames with maximum vanishing moments. Appl Comput Harmon Anal, 2002, 13: 224–262
Chui C K, Jiang Q. Balanced multi-wavelets in ℝs. Math Comp, 2000, 74: 1323–1344
Daubechies I, Grossmann A, Meyer M. Painless nonorthogonal expansions. J Math Phys, 1986, 27: 1271–1283
Daubechies I, Han B. Pairs of dual wavelet frames from any two refinable functions. Constr Approx, 2004, 20: 325–352
Daubechies I, Han B, Ron A, et al. Framelets: MRA-based constructions of wavelet frames. Appl Comput Harmon Anal, 2003, 14: 1–46
Diao C, Han B. Quasi-tight framelets with high vanishing moments derived from arbitrary refinable functions. Appl Comput Harmon Anal, 2020, 49: 123–151
Diao C, Han B. Generalized matrix spectral factorization and quasi-tight framelets with minimum number of generators. Math Comp, 2020, 89: 2867–2911
Dong B, Jiang Q, Liu C, et al. Multiscale representation of surfaces by tight wavelet frames with applications to denoising. Appl Comput Harmon Anal, 2016, 41: 561–589
Dong B, Shen Z. MRA-based wavelet frames and applications. In: Mathematics in Image Processing. IAS/Park City Mathematics Series, vol. 19. Providence: Amer Math Soc, 2013, 9–158
Ehler M. On multivariate compactly supported bi-frames. J Fourier Anal Appl, 2007, 13: 511–532
Ehler M, Han B. Wavelet bi-frames with few generators from multivariate refinable functions. Appl Comput Harmon Anal, 2008, 25: 407–414
Goodman T N T. Construction of wavelets with multiplicity. Rend Mat Appl (7), 1994, 14: 665–691
Han B. On dual wavelet tight frames. Appl Comput Harmon Anal, 1997, 4: 380–413
Han B. Compactly supported tight wavelet frames and orthonormal wavelets of exponential decay with a general dilation matrix. J Comput Appl Math, 2003, 155: 43–67
Han B. Vector cascade algorithms and refinable function vectors in Sobolev spaces. J Approx Theory, 2003, 124: 44–88
Han B. Dual multiwavelet frames with high balancing order and compact fast frame transform. Appl Comput Harmon Anal, 2009, 26: 14–42
Han B. The structure of balanced multivariate biorthogonal multiwavelets and dual multiframelets. Math Comp, 2010, 79: 917–951
Han B. Nonhomogeneous wavelet systems in high dimensions. Appl Comput Harmon Anal, 2012, 32: 169–196
Han B. Properties of discrete framelet transforms. Math Model Nat Phenom, 2013, 8: 18–47
Han B. The projection method for multidimensional framelet and wavelet analysis. Math Model Nat Phenom, 2014, 9: 83–110
Han B. Algorithm for constructing symmetric dual framelet filter banks. Math Comp, 2015, 84: 767–801
Han B. Homogeneous wavelets and framelets with the refinable structure. Sci China Math, 2017, 60: 2173–2198
Han B. Framelets and Wavelets: Algorithms, Analysis, and Applications. Applied and Numerical Harmonic Analysis. Cham: Birkhäuser/Springer, 2017
Han B, Jiang Q, Shen Z, et al. Symmetric canonical quincunx tight framelets with high vanishing moments and smoothness. Math Comp, 2018, 87: 347–379
Han B, Lu R. Compactly supported quasi-tight multiframelets with high balancing orders and compact framelet transforms. Appl Comput Harmon Anal, 2021, 51: 295–332
Han B, Mo Q. Multiwavelet frames from refinable function vectors. Adv Comput Math, 2003, 18: 211–245
Han B, Mo Q. Symmetric MRA tight wavelet frames with three generators and high vanishing moments. Appl Comput Harmon Anal, 2005, 18: 67–93
Han B, Zhao Z. Tensor product complex tight framelets with increasing directionality. SIAM J Imaging Sci, 2014, 7: 997–1034
Jia R Q, Jiang Q. Approximation power of refinable vectors of functions. In: Wavelet Analysis and Applications. AMS/IP Studies in Advanced Mathematics, vol. 25. Providence: Amer Math Soc, 2002, 155–178
Jiang Q, Shen Z. Tight wavelet frames in low dimensions with canonical filters. J Approx Theory, 2015, 196: 55–78
Krivoshein A, Protasov V, Skopina M. Multivariate Wavelet Frames. Industrial and Applied Mathematics. Singapore: Springer, 2016
Lai M, Stöckler J. Construction of multivariate compactly supported tight wavelet frames. Appl Comput Harmon Anal, 2006, 21: 324–348
Lebrun J, Vetterli M. Balanced multiwavelets: Theory and design. IEEE Trans Signal Process, 1998, 46: 1119–1125
Mo Q. The existence of tight MRA multiwavelet frames. J Concr Appl Math, 2006, 4: 415–433
Ron A, Shen Z. Affine systems in L2(ℝd): The analysis of the analysis operator. J Funct Anal, 1997, 148: 408–447
Ron A, Shen Z. Compactly supported tight affine spline frames in L2(ℝd). Math Comp, 1998, 67: 191–207
San Antolín A, Zalik R A. Some smooth compactly supported tight wavelet frames with vanishing moments. J Fourier Anal Appl, 2016, 22: 887–909
Selesnick I W. Balanced multiwavelet bases based on symmetric FIR filters. IEEE Trans Signal Process, 2000, 48: 184–191
Acknowledgements
This work was supported by the Natural Sciences and Engineering Research Council of Canada (NSERC) (Grant No. RGPIN-2019-04276).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Han, B., Lu, R. Multivariate quasi-tight framelets with high balancing orders derived from any compactly supported refinable vector functions. Sci. China Math. 65, 81–110 (2022). https://doi.org/10.1007/s11425-020-1786-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-020-1786-9
Keywords
- quasi-tight multiframelet
- oblique extension principle
- refinable vector function
- vanishing moment
- balancing order
- compact framelet transform
- normal form of filters
- generalized matrix factorization