Symmetric canonical quincunx tight framelets with high vanishing moments and smoothness

We propose an approach to construct a family of two-dimensional compactly supported real-valued symmetric quincunx tight framelets $\{\phi; \psi_1,\psi_2,\psi_3\}$ in $L_2(R^2)$ with arbitrarily high orders of vanishing moments. Such symmetric quincunx tight framelets are associated with quincunx tight framelet filter banks $\{a;b_1,b_2,b_3\}$ having increasing orders of vanishing moments and enjoying the additional double canonical properties: \[ b_1(k_1,k_2)=(-1)^{1+k_1+k_2} a(1-k_1,-k_2), b_3(k_1,k_2)=(-1)^{1+k_1+k_2} b_2(1-k_1,-k_2). \] For a low-pass filter $a$ which is not a quincunx orthonormal wavelet filter, we show that a quincunx tight framelet filter bank $\{a;b_1,\ldots,b_L\}$ with $b_1$ taking the above canonical form must have $L\ge 3$ high-pass filters. Thus, our family of symmetric double canonical quincunx tight framelets has the minimum number of generators. Numerical calculation indicates that this family of symmetric double canonical quincunx tight framelets can be arbitrarily smooth. Using one-dimensional filters having linear-phase moments, in this paper we also provide a second approach to construct multiple canonical quincunx tight framelets with symmetry. In particular, the second approach yields a family of $6$-multiple canonical real-valued quincunx tight framelets in $L_2(R^2)$ and a family of double canonical complex-valued quincunx tight framelets in $L_2(R^2)$ such that both of them have symmetry and arbitrarily increasing orders of smoothness and vanishing moments. Several examples are provided to illustrate our general construction and theoretical results on canonical quincunx tight framelets in $L_2(R^2)$ with symmetry, high vanishing moments, and smoothness. Symmetric quincunx tight framelets constructed by both approaches in this paper are of particular interest for their applications in computer graphics and image processing.

[1]  Zhenpeng Zhao,et al.  Tensor Product Complex Tight Framelets with Increasing Directionality , 2013, SIAM J. Imaging Sci..

[2]  Zuowei Shen,et al.  Wavelets and pre-wavelets in low dimensions , 1992 .

[3]  Ming-Jun Lai,et al.  Construction of multivariate compactly supported tight wavelet frames , 2006 .

[4]  Yang Wang,et al.  Arbitrarily smooth orthogonal nonseparable wavelets in R 2 , 1999 .

[5]  M. Ehler,et al.  Applied and Computational Harmonic Analysis , 2015 .

[6]  Qingtang Jiang,et al.  Parameterizations of Masks for Tight Affine Frames with Two Symmetric/Antisymmetric Generators , 2003, Adv. Comput. Math..

[7]  Bin Han,et al.  Symmetric orthonormal complex wavelets with masks of arbitrarily high linear-phase moments and sum rules , 2010, Adv. Comput. Math..

[8]  Qingtang Jiang,et al.  Hexagonal tight frame filter banks with idealized high-pass filters , 2009, Adv. Comput. Math..

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

[10]  Zuowei Shen,et al.  Wavelet Frame Based Multiphase Image Segmentation , 2013, SIAM J. Imaging Sci..

[11]  Bin Dong,et al.  Wavelet frame based surface reconstruction from unorganized points , 2011, J. Comput. Phys..

[12]  Ioannis A. Kakadiaris,et al.  Surface denoising using a tight frame , 2004, Proceedings Computer Graphics International, 2004..

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

[14]  S. Osher,et al.  Image restoration: Total variation, wavelet frames, and beyond , 2012 .

[15]  Hartmut Prautzsch,et al.  Box Splines , 2002, Handbook of Computer Aided Geometric Design.

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

[17]  Bin Han,et al.  Classification and Construction of Bivariate Subdivision Schemes , 2002 .

[18]  Nira Dyn,et al.  Polynomial reproduction by symmetric subdivision schemes , 2008, J. Approx. Theory.

[19]  CHENG TAI,et al.  WAVELET FRAMES BASED MULTI-PHASE IMAGE SEGMENTATION , 2013 .

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

[21]  B. Han The Projection Method for Multidimensional Framelet and Wavelet Analysis , 2014 .

[22]  B. Han Symmetric tight framelet filter banks with three high-pass filters☆ , 2014 .

[23]  Jian-Feng Cai,et al.  Image restoration: A wavelet frame based model for piecewise smooth functions and beyond , 2016 .

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

[25]  Qingtang Jiang,et al.  Biorthogonal wavelets with 4-fold axial symmetry for quadrilateral surface multiresolution processing , 2011, Adv. Comput. Math..

[26]  Zuowei Shen,et al.  PSEUDO-SPLINES, WAVELETS AND FRAMELETS , 2007 .

[27]  B. Han,et al.  SYMMETRIC TIGHT FRAMELET FILTER BANKS WITH THREE HIGH-PASS FILTERS , 2013 .

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

[29]  Zuowei Shen Affine systems in L 2 ( IR d ) : the analysis of the analysis operator , 1995 .

[30]  Zuowei Shen,et al.  Compactly supported tight affine spline frames in L2(Rd) , 1998, Math. Comput..

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

[33]  Zuowei Shen,et al.  Multiscale representation of surfaces by tight wavelet frames with applications to denoising , 2016 .

[34]  Zuowei Shen,et al.  Dual Gramian analysis: Duality principle and unitary extension principle , 2015, Math. Comput..

[35]  Maria Charina,et al.  An Algebraic Perspective on Multivariate Tight Wavelet Frames , 2013, Constructive Approximation.

[36]  Bin Han,et al.  Computing the Smoothness Exponent of a Symmetric Multivariate Refinable Function , 2002, SIAM J. Matrix Anal. Appl..

[37]  Bin Han Symmetric orthogonal filters and wavelets with linear-phase moments , 2011, J. Comput. Appl. Math..

[38]  A. Ron,et al.  Tight compactly supported wavelet frames of arbitrarily high smoothness , 1998 .

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

[40]  Xiaosheng Zhuang,et al.  Matrix splitting with symmetry and dyadic framelet filter banks over algebraic number fields , 2012 .

[41]  Bin Han,et al.  Splitting a Matrix of Laurent Polynomials with Symmetry and itsApplication to Symmetric Framelet Filter Banks , 2004, SIAM J. Matrix Anal. Appl..

[42]  Bin Han,et al.  Compactly Supported Tight Wavelet Frames and Orthonormal Wavelets of Exponential Decay with a General Dilation Matrix , 2001 .

[43]  Bin Dong,et al.  Image Restoration: Wavelet Frame Shrinkage, Nonlinear Evolution PDEs, and Beyond , 2017, Multiscale Model. Simul..

[44]  Bin Han,et al.  Quincunx fundamental refinable functions and quincunx biorthogonal wavelets , 2002, Math. Comput..

[45]  Zuowei Shen Wavelet Frames and Image Restorations , 2011 .

[46]  I. Daubechies,et al.  Non-separable bidimensional wavelets bases. , 1993 .

[47]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[48]  B. Han On Dual Wavelet Tight Frames , 1995 .

[49]  Bin Han,et al.  Properties of Discrete Framelet Transforms , 2012 .

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

[51]  Bin Han,et al.  Symmetry Property and Construction of Wavelets With a General Dilation Matrix , 2001 .

[52]  B. Han,et al.  MATRIX SPLITTING WITH SYMMETRY AND SYMMETRIC TIGHT FRAMELET FILTER BANKS WITH TWO HIGH-PASS FILTERS , 2012 .