Complete factorization for poly-phase matrix with linear phase based on semi-rank orthogonal projection matrix

Abstract This paper puts forward a new factorization, named the semi-rank factorization, for para-unitary poly-phase matrix with linear phase, and reveals the equivalent relationship between the orthogonal projection matrix and the linear phase, and characterizes the orthogonal projection matrix. The semi-rank factorization has the completeness property no matter for even or odd number of channels. In addition, a decomposition technique for the starting block matrix is developed using the reflection matrix. The semi-rank factorization provides an efficient and compact representation for multi-band filter banks with linear phase. In particular, the complete representation for multi-band symmetry filter banks with odd number of channels is brand new. As a result, the programmable algorithms are obtained for designs of optimal filter banks based on the complete representation. The optimal examples are presented to illustrate the excellent performance on image compression.

[1]  Truong Q. Nguyen,et al.  Linear phase paraunitary filter banks: theory, factorizations and designs , 1993, IEEE Trans. Signal Process..

[2]  Oktay Alkin,et al.  Design of efficient M-band coders with linear-phase and perfect-reconstruction properties , 1995, IEEE Trans. Signal Process..

[3]  Peter N. Heller,et al.  Theory of regular M-band wavelet bases , 1993, IEEE Trans. Signal Process..

[4]  Truong Q. Nguyen,et al.  Generalized Block-Lifting Factorization of $M$-Channel Biorthogonal Filter Banks for Lossy-to-Lossless Image Coding , 2012, IEEE Transactions on Image Processing.

[5]  Shogo Muramatsu,et al.  Directional Lapped Orthogonal Transform: Theory and Design , 2012, IEEE Transactions on Image Processing.

[6]  C. Chui,et al.  Construction of Compactly Supported Symmetric and Antisymmetric Orthonormal Wavelets with Scale = 3 , 1995 .

[7]  Henrique S. Malvar,et al.  The LOT: transform coding without blocking effects , 1989, IEEE Trans. Acoust. Speech Signal Process..

[8]  Gene H. Golub,et al.  Matrix computations , 1983 .

[9]  Rohit Kumar,et al.  Lapped unimodular transforms: lifting factorization and structural regularity , 2006, IEEE Transactions on Signal Processing.

[10]  Truong Q. Nguyen,et al.  On factorization of M-channel paraunitary filterbanks , 2001, IEEE Trans. Signal Process..

[11]  Truong Q. Nguyen,et al.  Linear phase paraunitary filter bank with filters of different lengths and its application in image compression , 1999, IEEE Trans. Signal Process..

[12]  T.D. Tran,et al.  Factorization of paraunitary polyphase matrices using subspace projections , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[13]  Nirmal K. Bose,et al.  Projection Operator-Based Factorization Procedure for FIR Paraunitary Matrices , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[14]  Henrique S. Malvar,et al.  Signal processing with lapped transforms , 1992 .

[15]  P. P. Vaidyanathan,et al.  Role of anticausal inverses in multirate filter-banks .II. The FIR case, factorizations, and biorthogonal lapped transforms , 1995, IEEE Trans. Signal Process..

[16]  Truong Q. Nguyen,et al.  Lattice structure for regular paraunitary linear-phase filterbanks and M-band orthogonal symmetric wavelets , 2001, IEEE Trans. Signal Process..

[17]  Anurag Bhatt,et al.  Image Compression Algorithms under JPEG with Lapped Orthogonal Transform and Discrete Cosine Transformation , 2013 .

[18]  Wen Gao,et al.  Compression Artifact Reduction by Overlapped-Block Transform Coefficient Estimation With Block Similarity , 2013, IEEE Transactions on Image Processing.

[19]  P. Yip,et al.  Discrete Cosine Transform: Algorithms, Advantages, Applications , 1990 .

[20]  Truong Q. Nguyen,et al.  Improved technique for design of perfect reconstruction FIR QMF banks with lossless polyphase matrices , 1989, IEEE Trans. Acoust. Speech Signal Process..

[21]  Truong Q. Nguyen,et al.  The GenLOT: generalized linear-phase lapped orthogonal transform , 1996, IEEE Trans. Signal Process..

[22]  Vijay Kumar Nath,et al.  A lapped transform domain enhanced lee filter with edge detection for speckle noise reduction in SAR images , 2015, 2015 IEEE 2nd International Conference on Recent Trends in Information Systems (ReTIS).

[23]  Truong Q. Nguyen,et al.  Linear-phase perfect reconstruction filter bank: lattice structure, design, and application in image coding , 2000, IEEE Trans. Signal Process..

[24]  Henrique S. Malvar Lapped transforms for efficient transform/subband coding , 1990, IEEE Trans. Acoust. Speech Signal Process..

[25]  Ying-Jui Chen,et al.  M-channel lifting factorization of perfect reconstruction filter banks and reversible M-band wavelet transforms , 2003, IEEE Trans. Circuits Syst. II Express Briefs.

[26]  Soontorn Oraintara,et al.  Dyadic-based factorizations for regular paraunitary filterbanks and M-band orthogonal wavelets with structural vanishing moments , 2005, IEEE Transactions on Signal Processing.

[27]  Peter Niels Heller,et al.  Rank M Wavelets with N Vanishing Moments , 1995, SIAM J. Matrix Anal. Appl..

[28]  P. Vaidyanathan Multirate Systems And Filter Banks , 1992 .

[29]  Zhifeng Dai,et al.  A generalized approach to sparse and stable portfolio optimization problem , 2017 .

[30]  Feng Wu,et al.  Directional Lapped Transforms for Image Coding , 2008, IEEE Transactions on Image Processing.

[31]  Masaaki Ikehara,et al.  Integer fast lapped orthogonal transform based on direct-lifting of dcts for lossless-to-lossy image coding , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[32]  Pengwei Hao,et al.  An algebraic construction of orthonormal M-band wavelets with perfect reconstruction , 2006, Appl. Math. Comput..