Symmetric interpolatory dual wavelet frames
HTML articles powered by AMS MathViewer
- by
A. V. Krivoshein
Translated by: the author - St. Petersburg Math. J. 28 (2017), 323-343
- DOI: https://doi.org/10.1090/spmj/1453
- Published electronically: March 29, 2017
- PDF | Request permission
Abstract:
For any symmetry group ${\mathcal H}$ and any appropriate matrix dilation (compatible with ${\mathcal H}$), an explicit method is given for the construction of ${\mathcal H}$-symmetric interpolatory refinable masks that obey the sum rule of an arbitrary order $n$. Moreover, a description of all such masks is obtained. This type of mask is the starting point for the construction of symmetric wavelets and interpolatory subdivision schemes preserving symmetry properties of the initial data. For any given ${\mathcal H}$-symmetric interpolatory refinable mask, an explicit technique is suggested for the construction of dual wavelet frames such that the corresponding wavelet masks are mutually symmetric and have vanishing moments up to the order $n$. For an Abelian symmetry group ${\mathcal H}$, this technique is modified so that all the resulting wavelet masks have the ${\mathcal H}$-symmetry property.References
- I. Ya. Novikov, V. Yu. Protasov, and M. A. Skopina, Wavelet theory, Translations of Mathematical Monographs, vol. 239, American Mathematical Society, Providence, RI, 2011. Translated from the 2005 Russian original by Evgenia Sorokina. MR 2779330, DOI 10.1090/mmono/239
- G. Andaloro, M. Cotronei, and L. Puccio, A new class of non-separable symmetric wavelets for image processing, Comm. SIMAI Congress 3 (2009), 324–336.
- Peter J. Cameron, Permutation groups, London Mathematical Society Student Texts, vol. 45, Cambridge University Press, Cambridge, 1999. MR 1721031, DOI 10.1017/CBO9780511623677
- Alfred S. Cavaretta, Wolfgang Dahmen, and Charles A. Micchelli, Stationary subdivision, Mem. Amer. Math. Soc. 93 (1991), no. 453, vi+186. MR 1079033, DOI 10.1090/memo/0453
- Ole Christensen, Frames and bases, Applied and Numerical Harmonic Analysis, Birkhäuser Boston, Inc., Boston, MA, 2008. An introductory course. MR 2428338, DOI 10.1007/978-0-8176-4678-3
- Nira Dyn and David Levin, Subdivision schemes in geometric modelling, Acta Numer. 11 (2002), 73–144. MR 2008967, DOI 10.1017/S0962492902000028
- Nira Dyn and Maria Skopina, Decompositions of trigonometric polynomials with applications to multivariate subdivision schemes, Adv. Comput. Math. 38 (2013), no. 2, 321–349. MR 3019151, DOI 10.1007/s10444-011-9239-7
- Bin Han, Construction of multivariate biorthogonal wavelets by CBC algorithm, Wavelet analysis and multiresolution methods (Urbana-Champaign, IL, 1999) Lecture Notes in Pure and Appl. Math., vol. 212, Dekker, New York, 2000, pp. 105–143. MR 1777991
- Bin Han, Symmetry property and construction of wavelets with a general dilation matrix, Linear Algebra Appl. 353 (2002), 207–225. MR 1919638, DOI 10.1016/S0024-3795(02)00307-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 10.1016/S0377-0427(02)00891-9
- 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 10.1137/S0895479801390868
- Bin Han, Symmetric multivariate orthogonal refinable functions, Appl. Comput. Harmon. Anal. 17 (2004), no. 3, 277–292. MR 2097080, DOI 10.1016/j.acha.2003.12.004
- Bin Han, Matrix extension with symmetry and applications to symmetric orthonormal complex $M$-wavelets, J. Fourier Anal. Appl. 15 (2009), no. 5, 684–705. MR 2563779, DOI 10.1007/s00041-009-9084-y
- Bin Han and Xiaosheng Zhuang, Matrix extension with symmetry and its application to symmetric orthonormal multiwavelets, SIAM J. Math. Anal. 42 (2010), no. 5, 2297–2317. MR 2729441, DOI 10.1137/100785508
- Bin Han, Symmetric orthogonal filters and wavelets with linear-phase moments, J. Comput. Appl. Math. 236 (2011), no. 4, 482–503. MR 2843033, DOI 10.1016/j.cam.2011.06.008
- Qingtang Jiang, Biorthogonal wavelets with six-fold axial symmetry for hexagonal data and triangle surface multiresolution processing, Int. J. Wavelets Multiresolut. Inf. Process. 9 (2011), no. 5, 773–812. MR 2847402, DOI 10.1142/S0219691311004316
- Qingtang Jiang, Bi-frames with 4-fold axial symmetry for quadrilateral surface multiresolution processing, J. Comput. Appl. Math. 234 (2010), no. 12, 3303–3325. MR 2665387, DOI 10.1016/j.cam.2010.04.029
- S. Karakaz’yan, M. Skopina, and M. Tchobanou, Symmetric multivariate wavelets, Int. J. Wavelets Multiresolut. Inf. Process. 7 (2009), no. 3, 313–340. MR 2572629, DOI 10.1142/S0219691309002921
- Karsten Koch, Multivariate symmetric interpolating scaling vectors with duals, J. Fourier Anal. Appl. 15 (2009), no. 1, 1–30. MR 2491024, DOI 10.1007/s00041-008-9053-x
- A. V. Krivoshein, On construction of multivariate symmetric MRA-based wavelets, Appl. Comput. Harmon. Anal. 36 (2014), no. 2, 215–238. MR 3153654, DOI 10.1016/j.acha.2013.04.001
- A. Krivoshein and M. Skopina, Approximation by frame-like wavelet systems, Appl. Comput. Harmon. Anal. 31 (2011), no. 3, 410–428. MR 2836031, DOI 10.1016/j.acha.2011.02.003
- Alexander Petukhov, Construction of symmetric orthogonal bases of wavelets and tight wavelet frames with integer dilation factor, Appl. Comput. Harmon. Anal. 17 (2004), no. 2, 198–210. MR 2082158, DOI 10.1016/j.acha.2004.05.002
- Jörg Peters and Ulrich Reif, Subdivision surfaces, Geometry and Computing, vol. 3, Springer-Verlag, Berlin, 2008. With introductory contributions by Nira Dyn and Malcolm Sabin. MR 2415757, DOI 10.1007/978-3-540-76406-9
- Amos Ron and Zuowei Shen, Affine systems in $L_2(\mathbf R^d)$: the analysis of the analysis operator, J. Funct. Anal. 148 (1997), no. 2, 408–447. MR 1469348, DOI 10.1006/jfan.1996.3079
- Amos Ron and Zuowei Shen, Affine systems in $L_2(\textbf {R}^d)$. II. Dual systems, J. Fourier Anal. Appl. 3 (1997), no. 5, 617–637. Dedicated to the memory of Richard J. Duffin. MR 1491938, DOI 10.1007/BF02648888
- M. Skopina, On construction of multivariate wavelets with vanishing moments, Appl. Comput. Harmon. Anal. 20 (2006), no. 3, 375–390. MR 2224904, DOI 10.1016/j.acha.2005.06.001
- M. Skopina, On construction of multivariate wavelet frames, Appl. Comput. Harmon. Anal. 27 (2009), no. 1, 55–72. MR 2526887, DOI 10.1016/j.acha.2008.11.001
- J. Warren and H. Weimer, Subdivision methods for geometric design: a constructive approach, Morgan Kaufman, Burlington, Mass., 2001.
- Andreas Weinmann, Subdivision schemes with general dilation in the geometric and nonlinear setting, J. Approx. Theory 164 (2012), no. 1, 105–137. MR 2855772, DOI 10.1016/j.jat.2011.09.005
- Xiaosheng Zhuang, Matrix extension with symmetry and construction of biorthogonal multiwavelets with any integer dilation, Appl. Comput. Harmon. Anal. 33 (2012), no. 2, 159–181. MR 2927456, DOI 10.1016/j.acha.2011.10.003
Bibliographic Information
- A. V. Krivoshein
- Affiliation: St. Petersburg State University, Universitetskaya nab. 7/9, 199034 St. Petersburg, Russia
- Email: a.krivoshein@spbu.ru, KrivosheinAV@gmail.com
- Received by editor(s): September 10, 2015
- Published electronically: March 29, 2017
- Additional Notes: Supported by Saint-Petersburg State University (research grant no. 9.38.198.2015) and by RFBR (project no. 15-01-05796 a).
- © Copyright 2017 American Mathematical Society
- Journal: St. Petersburg Math. J. 28 (2017), 323-343
- MSC (2010): Primary 42C40; Secondary 65T60
- DOI: https://doi.org/10.1090/spmj/1453
- MathSciNet review: 3604289