Compactly Supported Quasi-tight Multiframelets with High Balancing Orders and Compact Framelet Transforms

Framelets (a.k.a. wavelet frames) are of interest in both theory and applications. Quite often, tight or dual framelets with high vanishing moments are constructed through the popular oblique extension principle (OEP). Though OEP can increase vanishing moments for improved sparsity, it has a serious shortcoming for scalar framelets: the associated discrete framelet transform is often not compact and deconvolution is unavoidable. Here we say that a framelet transform is compact if it can be implemented by convolution using only finitely supported filters. On the other hand, in sharp contrast to the extensively studied scalar framelets, multiframelets (a.k.a. vector framelets) derived through OEP from refinable vector functions are much less studied and are far from well understood. Also, most constructed multiframelets often lack balancing property which reduces sparsity. In this paper, we are particularly interested in quasi-tight multiframelets, which are special dual multiframelets but behave almost identically as tight multiframelets. From any compactly supported \emph{refinable vector function having at least two entries}, we prove that we can always construct through OEP a compactly supported quasi-tight multiframelet such that (1) its associated discrete framelet transform is compact and has the highest possible balancing order; (2) all compactly supported framelet generators have the highest possible order of vanishing moments, matching the approximation/accuracy order of its underlying refinable vector function. This result demonstrates great advantages of OEP for multiframelets (retaining all the desired properties) over scalar framelets.

[1]  B. Han.  DUAL MULTIWAVELET FRAMES WITH HIGH BALANCING ORDER AND COMPACT FAST FRAME TRANSFORM , 2008 .

[2]  I. Daubechies.  Ten Lectures on Wavelets , 1992 .

[3]  S. L. Lee,et al.  Wavelets in wandering subspaces , 1993 .

[4]  I. Daubechies,et al.  Framelets: MRA-based constructions of wavelet frames☆☆☆ , 2003 .

[5]  A. Ron,et al.  Affine Systems inL2(Rd): The Analysis of the Analysis Operator , 1997 .

[6]  D. Hardin,et al.  Fractal Functions and Wavelet Expansions Based on Several Scaling Functions , 1994 .

[7]  B. Han.  On Dual Wavelet Tight Frames , 1997 .

[8]  C. Chui,et al.  Compactly supported tight and sibling frames with maximum vanishing moments , 2001 .

[9]  B. Han.  Nonhomogeneous Wavelet Systems in High Dimensions , 2010, 1002.2421.

[10]  B. Han,et al.  SYMMETRIC MRA TIGHT WAVELET FRAMES WITH THREE GENERATORS AND HIGH VANISHING MOMENTS , 2004 .

[11]  B. Han,et al.  Pairs of Dual Wavelet Frames from Any Two Refinable Functions , 2004 .

[12]  Bin Han,et al.  The structure of balanced multivariate biorthogonal multiwavelets and dual multiframelets , 2009, Math. Comput..

[13]  Bin Han,et al.  Quasi-tight framelets with high vanishing moments derived from arbitrary refinable functions , 2020 .

[14]  Bin Han.  Framelets and Wavelets , 2017 .

[15]  I. Selesnick.  Smooth Wavelet Tight Frames with Zero Moments , 2001 .

[16]  Bin Han,et al.  Multiwavelet Frames from Refinable Function Vectors , 2003, Adv. Comput. Math..

[17]  Bin Dong,et al.  MRA-based wavelet frames and applications , 2013 .

[18]  Qingtang Jiang,et al.  BALANCED MULTI-WAVELETS IN R , 2005 .

[19]  Ivan W. Selesnick.  Balanced multiwavelet bases based on symmetric FIR filters , 2000, IEEE Trans. Signal Process..

[20]  Bin Han,et al.  Algorithm for constructing symmetric dual framelet filter banks , 2014, Math. Comput..

[21]  Bin Han,et al.  Generalized Matrix Spectral Factorization and Quasi-tight Framelets with Minimum Number of Generators , 2018, Math. Comput..

[22]  C. Chui,et al.  Compactly supported tight frames associated with refinable functions , 2000 .

[23]  B. Han.  Properties of Discrete Framelet Transforms , 2013 .

[24]  Qingtang Jiang,et al.  Tight wavelet frames in low dimensions with canonical filters , 2015, J. Approx. Theory.

[25]  Maria Charina,et al.  Tight wavelet frames via semi-definite programming , 2010, J. Approx. Theory.

[26]  Bin Han,et al.  Vector cascade algorithms and refinable function vectors in Sobolev spaces , 2003, J. Approx. Theory.

[27]  I. Daubechies,et al.  PAINLESS NONORTHOGONAL EXPANSIONS , 1986 .

[28]  Martin Vetterli,et al.  Balanced multiwavelets theory and design , 1998, IEEE Trans. Signal Process..

[29]  Qingtang Jiang,et al.  Symmetric Paraunitary Matrix Extension and Parametrization of Symmetric Orthogonal Multifilter Banks , 2001, SIAM J. Matrix Anal. Appl..