Symmetric canonical quincunx tight framelets with high vanishing moments and smoothness

Han, Bin; Jiang, Qingtang; Shen, Zuowei; Zhuang, Xiaosheng

doi:10.1090/mcom/3205

Symmetric canonical quincunx tight framelets with high vanishing moments and smoothness

Authors: Bin Han, Qingtang Jiang, Zuowei Shen and Xiaosheng Zhuang
Journal: Math. Comp. 87 (2018), 347-379
MSC (2010): Primary 42C15, 42C40; Secondary 42B99, 41A30, 41A63
DOI: https://doi.org/10.1090/mcom/3205
Published electronically: April 28, 2017
MathSciNet review: 3716199
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper, we propose an approach to construct a family of two-dimensional compactly supported real-valued quincunx tight framelets $\{\phi ; \psi _1,\psi _2,\psi _3\}$ in $L_2(\mathbb {R}^2)$ with symmetry property and arbitrarily high orders of vanishing moments. Such quincunx tight framelets are associated with quincunx tight framelet filter banks $\{a;b_1,b_2,b_3\}$ having increasing orders of vanishing moments, possessing symmetry property, and enjoying the additional double canonical properties: \[ \begin {aligned} 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), \end {aligned} \qquad \forall k_1,k_2\in \mathbb {Z}. \] Moreover, the supports of all the high-pass filters $b_1, b_2,b_3$ are no larger than that of the low-pass filter $a$. For a low-pass filter $a$ which is not a quincunx orthogonal 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 double canonical quincunx tight framelets with symmetry property has the minimum number of generators. Numerical calculation indicates that this family of double canonical quincunx tight framelets with symmetry property 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 property. In particular, the second approach yields a family of $6$-multiple canonical real-valued quincunx tight framelets in $L_2(\mathbb {R}^2)$ and a family of double canonical complex-valued quincunx tight framelets in $L_2(\mathbb {R}^2)$ such that both of them have symmetry property 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(\mathbb {R}^2)$ with symmetry property, high vanishing moments, and smoothness. Quincunx tight framelets with symmetry property constructed by both approaches in this paper are of particular interest for their applications in computer graphics and image processing due to their polynomial preserving property, full symmetry property, short support, and high smoothness and vanishing moments.

References

Eugene Belogay and Yang Wang, Arbitrarily smooth orthogonal nonseparable wavelets in $\mathbf R^2$, SIAM J. Math. Anal. 30 (1999), no. 3, 678–697. MR 1677949, DOI https://doi.org/10.1137/S0036141097327732
Jian-Feng Cai, Bin Dong, Stanley Osher, and Zuowei Shen, Image restoration: total variation, wavelet frames, and beyond, J. Amer. Math. Soc. 25 (2012), no. 4, 1033–1089. MR 2947945, DOI https://doi.org/10.1090/S0894-0347-2012-00740-1
Jian-Feng Cai, Bin Dong, and Zuowei Shen, Image restoration: a wavelet frame based model for piecewise smooth functions and beyond, Appl. Comput. Harmon. Anal. 41 (2016), no. 1, 94–138. MR 3501994, DOI https://doi.org/10.1016/j.acha.2015.06.009
Maria Charina, Mihai Putinar, Claus Scheiderer, and Joachim Stöckler, An algebraic perspective on multivariate tight wavelet frames, Constr. Approx. 38 (2013), no. 2, 253–276. MR 3097047, DOI https://doi.org/10.1007/s00365-013-9191-5
Charles K. Chui and Wenjie He, Compactly supported tight frames associated with refinable functions, Appl. Comput. Harmon. Anal. 8 (2000), no. 3, 293–319. MR 1754930, DOI https://doi.org/10.1006/acha.2000.0301
Charles K. Chui, Wenjie He, and Joachim Stöckler, Compactly supported tight and sibling frames with maximum vanishing moments, Appl. Comput. Harmon. Anal. 13 (2002), no. 3, 224–262. MR 1942743, DOI https://doi.org/10.1016/S1063-5203%2802%2900510-9
Albert Cohen and Ingrid Daubechies, Nonseparable bidimensional wavelet bases, Rev. Mat. Iberoamericana 9 (1993), no. 1, 51–137. MR 1216125, DOI https://doi.org/10.4171/RMI/133
Ingrid Daubechies, Ten lectures on wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 61, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992. MR 1162107
Ingrid Daubechies, Bin Han, Amos Ron, and Zuowei Shen, Framelets: MRA-based constructions of wavelet frames, Appl. Comput. Harmon. Anal. 14 (2003), no. 1, 1–46. MR 1971300, DOI https://doi.org/10.1016/S1063-5203%2802%2900511-0
Bin Dong, Qingtang Jiang, Chaoqiang Liu, and Zuowei Shen, Multiscale representation of surfaces by tight wavelet frames with applications to denoising, Appl. Comput. Harmon. Anal. 41 (2016), no. 2, 561–589. MR 3534451, DOI https://doi.org/10.1016/j.acha.2015.03.005

B. Dong, Q. T. Jiang, and Z. W. Shen, Image restoration: wavelet frame shrinkage, nonlinear evolution PDEs, and beyond, preprint, 2013.

Bin Dong and Zuowei Shen, Pseudo-splines, wavelets and framelets, Appl. Comput. Harmon. Anal. 22 (2007), no. 1, 78–104. MR 2287386, DOI https://doi.org/10.1016/j.acha.2006.04.008

Bin Dong and Zuowei Shen, Wavelet frame based surface reconstruction from unorganized points, J. Comput. Phys. 230 (2011), no. 22, 8247–8255. MR 2835419, DOI https://doi.org/10.1016/j.jcp.2011.07.022

Nira Dyn, Kai Hormann, Malcolm A. Sabin, and Zuowei Shen, Polynomial reproduction by symmetric subdivision schemes, J. Approx. Theory 155 (2008), no. 1, 28–42. MR 2474706, DOI https://doi.org/10.1016/j.jat.2008.04.008

Martin Ehler and Bin Han, Wavelet bi-frames with few generators from multivariate refinable functions, Appl. Comput. Harmon. Anal. 25 (2008), no. 3, 407–414. MR 2455603, DOI https://doi.org/10.1016/j.acha.2008.04.003

Zhitao Fan, Hui Ji, and Zuowei Shen, Dual Gramian analysis: duality principle and unitary extension principle, Math. Comp. 85 (2016), no. 297, 239–270. MR 3404449, DOI https://doi.org/10.1090/S0025-5718-2015-02987-1

Karlheinz Gröchenig and Amos Ron, Tight compactly supported wavelet frames of arbitrarily high smoothness, Proc. Amer. Math. Soc. 126 (1998), no. 4, 1101–1107. MR 1443828, DOI https://doi.org/10.1090/S0002-9939-98-04232-4

Bin Han, On dual wavelet tight frames, Appl. Comput. Harmon. Anal. 4 (1997), no. 4, 380–413. MR 1474096, DOI https://doi.org/10.1006/acha.1997.0217

Bin Han, Symmetry property and construction of wavelets with a general dilation matrix, Linear Algebra Appl. 353 (2002), 207–225. MR 1919638, DOI https://doi.org/10.1016/S0024-3795%2802%2900307-5

Bin Han, Computing the smoothness exponent of a symmetric multivariate refinable function, SIAM J. Matrix Anal. Appl. 24 (2003), no. 3, 693–714. MR 1972675, DOI https://doi.org/10.1137/S0895479801390868

Bin Han, Vector cascade algorithms and refinable function vectors in Sobolev spaces, J. Approx. Theory 124 (2003), no. 1, 44–88. MR 2010780, DOI https://doi.org/10.1016/S0021-9045%2803%2900120-5

Bin Han, Compactly supported tight wavelet frames and orthonormal wavelets of exponential decay with a general dilation matrix, J. Comput. Appl. Math. 155 (2003), no. 1, 43–67. Approximation theory, wavelets and numerical analysis (Chattanooga, TN, 2001). MR 1992289, DOI https://doi.org/10.1016/S0377-0427%2802%2900891-9

Bin Han, Classification and construction of bivariate subdivision schemes, Curve and surface fitting (Saint-Malo, 2002) Mod. Methods Math., Nashboro Press, Brentwood, TN, 2003, pp. 187–197. MR 2042446

Bin Han, Symmetric multivariate orthogonal refinable functions, Appl. Comput. Harmon. Anal. 17 (2004), no. 3, 277–292. MR 2097080, DOI https://doi.org/10.1016/j.acha.2003.12.004

Bin Han, Symmetric orthonormal complex wavelets with masks of arbitrarily high linear-phase moments and sum rules, Adv. Comput. Math. 32 (2010), no. 2, 209–237. MR 2581236, DOI https://doi.org/10.1007/s10444-008-9102-7

Bin Han, Symmetric orthogonal filters and wavelets with linear-phase moments, J. Comput. Appl. Math. 236 (2011), no. 4, 482–503. MR 2843033, DOI https://doi.org/10.1016/j.cam.2011.06.008

Bin Han, Nonhomogeneous wavelet systems in high dimensions, Appl. Comput. Harmon. Anal. 32 (2012), no. 2, 169–196. MR 2880278, DOI https://doi.org/10.1016/j.acha.2011.04.002

B. Han, Properties of discrete framelet transforms, Math. Model. Nat. Phenom. 8 (2013), no. 1, 18–47. MR 3022977, DOI https://doi.org/10.1051/mmnp/20138102

Bin Han, Matrix splitting with symmetry and symmetric tight framelet filter banks with two high-pass filters, Appl. Comput. Harmon. Anal. 35 (2013), no. 2, 200–227. MR 3062472, DOI https://doi.org/10.1016/j.acha.2012.08.007

B. Han, The projection method for multidimensional framelet and wavelet analysis, Math. Model. Nat. Phenom. 9 (2014), no. 5, 83–110. MR 3264310, DOI https://doi.org/10.1051/mmnp/20149506

Bin Han, Symmetric tight framelet filter banks with three high-pass filters, Appl. Comput. Harmon. Anal. 37 (2014), no. 1, 140–161. MR 3202306, DOI https://doi.org/10.1016/j.acha.2013.11.001

Bin Han, Algorithm for constructing symmetric dual framelet filter banks, Math. Comp. 84 (2015), no. 292, 767–801. MR 3290963, DOI https://doi.org/10.1090/S0025-5718-2014-02856-1

Bin Han and Rong-Qing Jia, Quincunx fundamental refinable functions and quincunx biorthogonal wavelets, Math. Comp. 71 (2002), no. 237, 165–196. MR 1862994, DOI https://doi.org/10.1090/S0025-5718-00-01300-4

Bin Han and Qun Mo, Splitting a matrix of Laurent polynomials with symmetry and its application to symmetric framelet filter banks, SIAM J. Matrix Anal. Appl. 26 (2004), no. 1, 97–124. MR 2112853, DOI https://doi.org/10.1137/S0895479802418859

Bin Han and Zhenpeng Zhao, Tensor product complex tight framelets with increasing directionality, SIAM J. Imaging Sci. 7 (2014), no. 2, 997–1034. MR 3206985, DOI https://doi.org/10.1137/130928558

Qingtang Jiang, Parameterizations of masks for tight affine frames with two symmetric/antisymmetric generators, Adv. Comput. Math. 18 (2003), no. 2-4, 247–268. Frames. MR 1968121, DOI https://doi.org/10.1023/A%3A1021339707805

Qingtang Jiang, Hexagonal tight frame filter banks with idealized high-pass filters, Adv. Comput. Math. 31 (2009), no. 1-3, 215–236. MR 2511580, DOI https://doi.org/10.1007/s10444-008-9085-4

Qingtang Jiang, Biorthogonal wavelets with 4-fold axial symmetry for quadrilateral surface multiresolution processing, Adv. Comput. Math. 34 (2011), no. 2, 127–165. MR 2762950, DOI https://doi.org/10.1007/s10444-009-9144-5

Qingtang Jiang and Zuowei Shen, Tight wavelet frames in low dimensions with canonical filters, J. Approx. Theory 196 (2015), 55–78. MR 3351529, DOI https://doi.org/10.1016/j.jat.2015.02.008

I. Kakadiaris, L. X. Shen, M. Papadakis, I. Konstantinidis, D. Kouri, and D. Hoffman, Surface denoising using a tight frame, In: Proceedings of the Computer Graphics International (CGI’04), pp. 553–560, 2004.

Ming-Jun Lai and Joachim Stöckler, Construction of multivariate compactly supported tight wavelet frames, Appl. Comput. Harmon. Anal. 21 (2006), no. 3, 324–348. MR 2274841, DOI https://doi.org/10.1016/j.acha.2006.04.001

Qun Mo and Xiaosheng Zhuang, Matrix splitting with symmetry and dyadic framelet filter banks over algebraic number fields, Linear Algebra Appl. 437 (2012), no. 10, 2650–2679. MR 2964713, DOI https://doi.org/10.1016/j.laa.2012.06.039

Sherman D. Riemenschneider and Zuowei Shen, Box splines, cardinal series, and wavelets, Approximation theory and functional analysis (College Station, TX, 1990) Academic Press, Boston, MA, 1991, pp. 133–149. MR 1090554

Sherman D. Riemenschneider and Zuowei Shen, Wavelets and pre-wavelets in low dimensions, J. Approx. Theory 71 (1992), no. 1, 18–38. MR 1180872, DOI https://doi.org/10.1016/0021-9045%2892%2990129-C

A. Ron and Z. W. Shen, Affine systems in $L_2(\mathbb {R}^d)$: the analysis of the analysis operators, J. Funct. Anal. 148 (1997), 408–447.

Amos Ron and Zuowei Shen, Compactly supported tight affine spline frames in $L_2(\mathbf R^d)$, Math. Comp. 67 (1998), no. 221, 191–207. MR 1433269, DOI https://doi.org/10.1090/S0025-5718-98-00898-9

Zuowei Shen, Wavelet frames and image restorations, Proceedings of the International Congress of Mathematicians. Volume IV, Hindustan Book Agency, New Delhi, 2010, pp. 2834–2863. MR 2827995

Cheng Tai, Xiaoqun Zhang, and Zuowei Shen, Wavelet frame based multiphase image segmentation, SIAM J. Imaging Sci. 6 (2013), no. 4, 2521–2546. MR 3138100, DOI https://doi.org/10.1137/120901751