Multidimensional orthogonal filter bank characterization and design using the Cayley transform

We present a complete characterization and design of orthogonal infinite impulse response (IIR) and finite impulse response (FIR) filter banks in any dimension using the Cayley transform (CT). Traditional design methods for one-dimensional orthogonal filter banks cannot be extended to higher dimensions directly due to the lack of a multidimensional (MD) spectral factorization theorem. In the polyphase domain, orthogonal filter banks are equivalent to paraunitary matrices and lead to solving a set of nonlinear equations. The CT establishes a one-to-one mapping between paraunitary matrices and para-skew-Hermitian matrices. In contrast to the paraunitary condition, the para-skew-Hermitian condition amounts to linear constraints on the matrix entries which are much easier to solve. Based on this characterization, we propose efficient methods to design MD orthogonal filter banks and present new design results for both IIR and FIR cases.

[1]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

[2]  Jan P. Allebach,et al.  The analysis and design of multidimensional FIR perfect reconstruction filter banks for arbitrary sampling lattices , 1991 .

[3]  Bernard C. Levy,et al.  State space representations of 2-D FIR lossless transfer matrices , 1994 .

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

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

[6]  Ivan W. Selesnick Formulas for orthogonal IIR wavelet filters , 1998, IEEE Trans. Signal Process..

[7]  Jelena Kovacevic,et al.  Nonseparable multidimensional perfect reconstruction filter banks and wavelet bases for Rn , 1992, IEEE Trans. Inf. Theory.

[8]  Mark J. T. Smith,et al.  A filter bank for the directional decomposition of images: theory and design , 1992, IEEE Trans. Signal Process..

[9]  Mark J. T. Smith,et al.  Exact reconstruction techniques for tree-structured subband coders , 1986, IEEE Trans. Acoust. Speech Signal Process..

[10]  Gunnar Karlsson,et al.  Theory of two-dimensional multirate filter banks , 1990, IEEE Trans. Acoust. Speech Signal Process..

[11]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[12]  I. W. Selenick Formulas for orthogonal IIR wavelet filters , 1998 .

[13]  Babak Hassibi,et al.  Cayley differential unitary space - Time codes , 2002, IEEE Trans. Inf. Theory.

[14]  Minh N. Do,et al.  Ieee Transactions on Image Processing the Contourlet Transform: an Efficient Directional Multiresolution Image Representation , 2022 .

[15]  Martin Vetterli,et al.  Wavelets and recursive filter banks , 1993, IEEE Trans. Signal Process..

[16]  D H Tay,et al.  Flexible design of multidimensional perfect reconstruction FIR 2-band filters using transformations of variables , 1993, IEEE Trans. Image Process..

[17]  M. Vetterli,et al.  Nonseparable two- and three-dimensional wavelets , 1995, IEEE Trans. Signal Process..

[18]  P. P. Vaidyanathan,et al.  Recent developments in multidimensional multirate systems , 1993, IEEE Trans. Circuits Syst. Video Technol..

[19]  Faramarz Fekri,et al.  Results on the factorization of multidimensional matrices for paraunitary filterbanks over the complex field , 2004, IEEE Transactions on Signal Processing.

[20]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .