A class of regular biorthogonal linear-phase filterbanks: theory, structure, and application in image coding

This paper discusses a method of regularity imposition onto biorthogonal linear-phase M-band filterbanks using the lattice structure. A lifting structure is proposed for lattice matrix parameterization where regularity constraints can be imposed. The paper focuses on cases with analysis and synthesis filterbanks having up to two degrees of regularity. Necessary and sufficient conditions for regular filterbanks in terms of the filter impulse response, frequency response, scaling function, and wavelets are revisited and are derived in terms of the lattice matrices. This also leads to a constraint on the minimum filter length. Presented design examples are optimized for the purpose of image coding, i.e., the main objectives are coding gain and frequency selectivity. Simulation results from an image coding application also show that these transforms yield improvement in the perceptual quality in the reconstruction images. The approach has also been extended to the case of integer/rational lifting coefficients, which are desirable in many practical applications.

[1]  John Princen,et al.  Analysis/Synthesis filter bank design based on time domain aliasing cancellation , 1986, IEEE Trans. Acoust. Speech Signal Process..

[2]  Peter N. Heller,et al.  Regular M-band wavelets and applications , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[4]  Ahmed H. Tewfik,et al.  Discrete orthogonal M-band wavelet decompositions , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

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

[7]  P. P. Vaidyanathan,et al.  Results on optimal biorthogonal filter banks , 1998 .

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

[9]  T. Q. Nguyen,et al.  A method for design of Mth-band filters , 1999, IEEE Trans. Signal Process..

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

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

[12]  Truong Q. Nguyen,et al.  On M-channel linear phase FIR filter banks and application in image compression , 1997, IEEE Trans. Signal Process..

[13]  Truong Q. Nguyen,et al.  A progressive transmission image coder using linear phase uniform filterbanks as block transforms , 1999, IEEE Trans. Image Process..

[14]  K. R. Rao,et al.  Techniques and Standards for Image, Video, and Audio Coding , 1996 .

[15]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

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

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

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

[19]  Henrique S. Malvar Fast progressive image coding without wavelets , 2000, Proceedings DCC 2000. Data Compression Conference.

[20]  Y. Meyer,et al.  Wavelets and Filter Banks , 1991 .

[21]  G. Blelloch Introduction to Data Compression * , 2022 .