A Two-Channel Overlapped Block Transform for Image Compression

In this correspondence, a new two-channel overlapped block transform is introduced by prefiltering the Haar transform. The prefiltering employs plane rotations with one single rotation angle to achieve high computational efficiency. The resulting transform is equivalent to a periodically time-varying (PTV) filter bank. The proposed transform or PTV filter bank has several advantages for image coding. First, symmetric extension is very easily performed at the boundaries in spite of the fact that the filters are asymmetric. Second, arithmetic complexity can be reduced to simple shifts and adds. Finally, the performance for image compression is shown to be high, both in terms of visual quality and PSNR. As a result, the proposed transform is a competitive alternative to the 5/3 and the 9/7 filters, which are currently popular for subband/wavelet image coders.

[1]  Mark J. T. Smith,et al.  Analysis-synthesis systems with time-varying filter bank structures , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  Jens-Rainer Ohm,et al.  Advances in Scalable Video Coding , 2005, Proceedings of the IEEE.

[3]  Truong Q. Nguyen,et al.  A Fully Scalable Motion Model for Scalable Video Coding , 2007, IEEE Transactions on Image Processing.

[4]  Mark J. T. Smith,et al.  New Perspectives and Improvements on the Symmetric Extension Filter Bank for Subband/Wavelet Image Compression , 2008, IEEE Transactions on Image Processing.

[5]  Marta Mrak,et al.  Evaluation of Techniques for Modeling of Layered Motion Structure , 2006, 2006 International Conference on Image Processing.

[6]  Weiping Li,et al.  Overview of fine granularity scalability in MPEG-4 video standard , 2001, IEEE Trans. Circuits Syst. Video Technol..

[7]  John W. Woods,et al.  Scalable Motion Vector Coding Based on CABAC for MC-EZBC , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  H. S. Malvar,et al.  Fast wavelet transforms based on the extended lapped transform , 1992 .

[9]  Trac D. Tran,et al.  Lapped transform via time-domain pre- and post-filtering , 2003, IEEE Trans. Signal Process..

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

[11]  Iraj Sodagar.  Analysis and design of time-varying filter banks , 1994 .

[12]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

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

[14]  John W. Woods,et al.  Bidirectional MC-EZBC with lifting implementation , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  Mihaela van der Schaar,et al.  Scalable motion vector coding for MC-EZBC , 2004, 2004 12th European Signal Processing Conference.

[16]  Mihaela van der Schaar,et al.  The MPEG-4 fine-grained scalable video coding method for multimedia streaming over IP , 2001, IEEE Trans. Multim..

[17]  David S. Taubman,et al.  Highly scalable video compression with scalable motion coding , 2003, IEEE Transactions on Image Processing.

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

[19]  Ricardo L. de Queiroz,et al.  Extended lapped transform in image coding , 1995, IEEE Trans. Image Process..

[20]  Augusto Sarti,et al.  Scalable coding of variable size blocks motion vectors , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[21]  Hsueh-Ming Hang,et al.  Motion information scalability for MC-EZBC , 2004, Signal Process. Image Commun..

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

[23]  John W. Woods,et al.  Embedded video coding using invertible motion compensated 3-D subband/wavelet filter bank , 2001, Signal Process. Image Commun..

[24]  E. Izquierdo,et al.  On the influence of motion vector precision limiting in scalable video coding , 2004, Proceedings 7th International Conference on Signal Processing, 2004. Proceedings. ICSP '04. 2004..

[25]  Zixiang Xiong,et al.  Wavelet image coding using trellis coded space-frequency quantization , 1998, 1998 IEEE Second Workshop on Multimedia Signal Processing (Cat. No.98EX175).