Tight wavelet frames in low dimensions with canonical filters

This paper is to construct tight wavelet frame systems containing a set of canonical filters by applying the unitary extension principle of Ron and Shen (1997). A set of filters are canonical if the filters in this set are generated by flipping, adding a conjugation with a proper sign adjusting from one filter. The simplest way to construct wavelets of s -variables is to use the 2 s - 1 canonical filters generated by the refinement mask of a box spline. However, almost all wavelets (except Haar or the tensor product of Haar) defined by the canonical filters associated with box splines do not form a tight wavelet frame system. We consider how to build a filter bank by adding filters to a canonical filter set generated from the refinement mask of a box spline in low dimension, so that the wavelet system generated by this filter bank forms a tight frame system. We first prove that for a given low dimension box spline of s -variables, one needs at least additional 2 s filters to be added to the canonical filters from the refinement mask (that leads to the total number of highpass filters in the filter bank to be 2 s + 1 - 1 ) to have a tight wavelet frame system. We then provide several methods with many interesting examples of constructing tight wavelet systems with the minimal number of framelets that contain canonical filters generated by the refinement masks of box splines. The supports of the resulting framelets are not bigger than that of the corresponding box spline whose refinement mask is used to generate the first 2 s - 1 canonical filters in the filter bank. In many of our examples, the tight frame filter bank has the double-canonical property, meaning it is generated by adding another set of canonical filters generated from a highpass filter to the canonical filters generated by the refinement mask to make a tight frame system.

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

[2]  Andrei Khodakovsky,et al.  Progressive geometry compression , 2000, SIGGRAPH.

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

[4]  Zuowei Shen,et al.  Recovering Over-/Underexposed Regions in Photographs , 2013, SIAM J. Imaging Sci..

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

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

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

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

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

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

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

[12]  Bin Han,et al.  Wavelets from the Loop Scheme , 2005 .

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

[14]  Bin Han,et al.  Wavelets with Short Support , 2006, SIAM J. Math. Anal..

[15]  Zuowei Shen RECOVERING OVER/UNDER-EXPOSED REGIONS IN PHOTOGRAPHS , 2013 .

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

[17]  A. Ron,et al.  Affine systems inL2 (ℝd) II: Dual systems , 1997 .

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

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

[21]  C. D. Boor,et al.  Box splines , 1993 .

[22]  Raymond H. Chan,et al.  Wavelet Algorithms for High-Resolution Image Reconstruction , 2002, SIAM J. Sci. Comput..

[23]  Zuowei Shen,et al.  Small Support Spline Riesz Wavelets in Low Dimensions , 2011 .

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

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

[26]  S. D. Chatterji Proceedings of the International Congress of Mathematicians , 1995 .

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

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

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