Splitting a Matrix of Laurent Polynomials with Symmetry and itsApplication to Symmetric Framelet Filter Banks

Let M be a $2\times 2$ matrix of Laurent polynomials with real coefficients and symmetry. In this paper, we obtain a necessary and sufficient condition for the existence of four Laurent polynomials (or finite-impulse-response filters) u1, u2, v1, v2 with real coefficients and symmetry such that $$ \left[ \begin{matrix} u_1(z) v z\in \CC \bs \{0 \} $$ and [Su1](z)[Sv2](z)=[Su2](z)[Sv1](z), where [Sp](z)=p(z)/p(1/z) for a nonzero Laurent polynomial p. Our criterion can be easily checked and a step-by-step algorithm will be given to construct the symmetric filters u1, u2, v1, v2. As an application of this result to symmetric framelet filter banks, we present a necessary and sufficient condition for the construction of a symmetric multiresolution analysis tight wavelet frame with two compactly supported generators derived from a given symmetric refinable function. Once such a necessary and sufficient condition is satisfied, an algorithm will be used to construct a symmetric framelet filter bank with two high-pass filters which is of interest in applications such as signal denoising and image processing. As an illustration of our results and algorithms in this paper, we give several examples of symmetric framelet filter banks with two high-pass filters which have good vanishing moments and are derived from various symmetric low-pass filters including some B-spline filters.

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

[2]  B. Han,et al.  TIGHT WAVELET FRAMES GENERATED BY THREE SYMMETRIC B-SPLINE FUNCTIONS WITH HIGH VANISHING MOMENTS , 2002 .

[3]  Nirmal Kumar Bose,et al.  Nonnegativity constrained spectral factorization for image reconstruction from autocorrelation data , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

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

[5]  Qiyu Sun,et al.  The Matrix-Valued Riesz Lemma and Local Orthonormal Bases in Shift-Invariant Spaces , 2004, Adv. Comput. Math..

[6]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[7]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

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

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

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

[11]  B. Han,et al.  Pairs of Dual Wavelet Frames from Any Two Refinable Functions , 2004 .

[12]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[13]  A. Petukhov Explicit Construction of Framelets , 2001 .

[14]  Petukhov,et al.  Constructive Approximation Symmetric Framelets , 2003 .

[15]  Alexander Petukhov Symmetric Framelets (Preprint) , 2000 .

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

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

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

[19]  I. Selesnick Smooth Wavelet Tight Frames with Zero Moments , 2001 .

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