Algorithm for constructing symmetric dual framelet filter banks

Han, Bin

doi:10.1090/S0025-5718-2014-02856-1

Algorithm for constructing symmetric dual framelet filter banks
HTML articles powered by AMS MathViewer

by Bin Han;

Math. Comp. 84 (2015), 767-801

DOI: https://doi.org/10.1090/S0025-5718-2014-02856-1

Published electronically: August 5, 2014

PDF | Request permission

Abstract:

Dual wavelet frames and their associated dual framelet filter banks are often constructed using the oblique extension principle. In comparison with the construction of tight wavelet frames and tight framelet filter banks, it is indeed quite easy to obtain some particular examples of dual framelet filter banks with or without symmetry from any given pair of low-pass filters. However, such constructed dual framelet filter banks are often too particular to have some desirable properties such as balanced filter supports between primal and dual filters. From the point of view of both theory and application, it is important and interesting to have an algorithm which is capable of finding all possible dual framelet filter banks with symmetry and with the shortest possible filter supports from any given pair of low-pass filters with symmetry. However, to our best knowledge, this issue has not been resolved yet in the literature and one often has to solve systems of nonlinear equations to obtain nontrivial dual framelet filter banks. Given the fact that the construction of dual framelet filter banks is widely believed to be very flexible, the lack of a systematic algorithm for constructing all dual framelet filter banks in the literature is a little bit surprising to us. In this paper, by solving only small systems of linear equations, we shall completely settle this problem by introducing a step-by-step efficient algorithm to construct all possible dual framelet filter banks with or without symmetry and with the shortest possible filter supports. As a byproduct, our algorithm leads to a simple algorithm for constructing all symmetric tight framelet filter banks with two high-pass filters from a given low-pass filter with symmetry. Examples will be provided to illustrate our algorithm. To explain and to understand better our algorithm and dual framelet filter banks, we shall also discuss some properties of our algorithms and dual framelet filter banks in this paper.

References

Charles K. Chui, An introduction to wavelets, Wavelet Analysis and its Applications, vol. 1, Academic Press, Inc., Boston, MA, 1992. MR 1150048
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 10.1016/S1063-5203(02)00510-9
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, DOI 10.1137/1.9781611970104
Ingrid Daubechies and Bin Han, Pairs of dual wavelet frames from any two refinable functions, Constr. Approx. 20 (2004), no. 3, 325–352. MR 2057532, DOI 10.1007/s00365-004-0567-4
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 10.1016/S1063-5203(02)00511-0
Bin Dong and Zuowei Shen, MRA-based Wavelet Frames and Applications, IAS/Park City Mathematics Series, 19, (2010).
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 10.1016/j.acha.2008.04.003
Bin Han, On dual wavelet tight frames, Appl. Comput. Harmon. Anal. 4 (1997), no. 4, 380–413. MR 1474096, DOI 10.1006/acha.1997.0217
Bin Han, Vector cascade algorithms and refinable function vectors in Sobolev spaces, J. Approx. Theory 124 (2003), no. 1, 44–88. MR 2010780, DOI 10.1016/S0021-9045(03)00120-5
Bin Han, Dual multiwavelet frames with high balancing order and compact fast frame transform, Appl. Comput. Harmon. Anal. 26 (2009), no. 1, 14–42. MR 2467933, DOI 10.1016/j.acha.2008.01.002
Bin Han, Pairs of frequency-based nonhomogeneous dual wavelet frames in the distribution space, Appl. Comput. Harmon. Anal. 29 (2010), no. 3, 330–353. MR 2672230, DOI 10.1016/j.acha.2010.01.004
Bin Han, Nonhomogeneous wavelet systems in high dimensions, Appl. Comput. Harmon. Anal. 32 (2012), no. 2, 169–196. MR 2880278, DOI 10.1016/j.acha.2011.04.002
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 10.1016/j.acha.2012.08.007
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 10.1137/S0895479802418859
Bin Han and Zuowei Shen, Dual wavelet frames and Riesz bases in Sobolev spaces, Constr. Approx. 29 (2009), no. 3, 369–406. MR 2486376, DOI 10.1007/s00365-008-9027-x
Ming-Jun Lai and Alexander Petukhov, Method of virtual components for constructing redundant filter banks and wavelet frames, Appl. Comput. Harmon. Anal. 22 (2007), no. 3, 304–318. MR 2311856, DOI 10.1016/j.acha.2006.08.002
Qun Mo, Compactly supported symmetric MRA wavelet frames, ProQuest LLC, Ann Arbor, MI, 2003. Thesis (Ph.D.)–University of Alberta (Canada). MR 2705608
Qun Mo and Song Li, Symmetric tight wavelet frames with rational coefficients, Appl. Comput. Harmon. Anal. 31 (2011), no. 2, 249–263. MR 2806483, DOI 10.1016/j.acha.2011.01.002
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 10.1016/j.laa.2012.06.039
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
Yi Shen, Song Li, and Qun Mo, Complex wavelets and framelets from pseudo splines, J. Fourier Anal. Appl. 16 (2010), no. 6, 885–900. MR 2737762, DOI 10.1007/s00041-009-9095-8
Ivan W. Selesnick and A. Farras Abdelnour, Symmetric wavelet tight frames with two generators, Appl. Comput. Harmon. Anal. 17 (2004), no. 2, 211–225. MR 2082159, DOI 10.1016/j.acha.2004.05.003