In-band motion compensated temporal filtering

A novel framework for fully scalable video coding that performs open-loop motion-compensated temporal filtering (MCTF) in the wavelet domain (in-band) is presented in this paper. Unlike the conventional spatial-domain MCTF (SDMCTF) schemes, which apply MCTF on the original image data and then encode the residuals using the critically sampled discrete wavelet transform (DWT), the proposed framework applies the in-band MCTF (IBMCTF) after the DWT is performed in the spatial dimensions. To overcome the inefficiency of MCTF in the critically-sampled DWT, a complete-to-overcomplete DWT (CODWT) is performed. Recent theoretical findings on the CODWT are reviewed from the application perspective of fully-scalable IBMCTF, and constraints on the transform calculation that allow for fast and seamless resolution-scalable coding are established. Furthermore, inspired by recent work on advanced prediction techniques, an algorithm for optimized multihypothesis temporal filtering is proposed in this paper. The application of the proposed algorithm in MCTF-based video coding is demonstrated, and similar improvements as for the multihypothesis prediction algorithms employed in closed-loop video coding are experimentally observed. Experimental instantiations of the proposed IBMCTF and SDMCTF coders with multihypothesis prediction produce single embedded bitstreams, from which subsets are extracted to be compared against the current state-of-the-art in video coding.

[1]  Hamed Sari-Sarraf,et al.  A shift-invariant discrete wavelet transform , 1997, IEEE Trans. Signal Process..

[2]  Xin Li,et al.  All-phase motion compensated prediction in the wavelet domain for high performance video coding , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[3]  G. Knowles,et al.  Video compression using 3D wavelet transforms , 1990 .

[4]  Hyun Wook Park,et al.  Motion estimation using low-band-shift method for wavelet-based moving-picture coding , 2000, IEEE Trans. Image Process..

[5]  Michael Unser,et al.  Wavelets in Medical Imaging , 2003, IEEE Trans. Medical Imaging.

[6]  Yonghui Wang,et al.  3D video coding using redundant-wavelet multihypothesis and motion-compensated temporal filtering , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[7]  Zixiang Xiong,et al.  Low bit-rate scalable video coding with 3-D set partitioning in hierarchical trees (3-D SPIHT) , 2000, IEEE Trans. Circuits Syst. Video Technol..

[8]  Feng Wu,et al.  H.26L-based fine granularity scalable video coding , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[9]  Xiaoyan Sun,et al.  Efficient and universal scalable video coding , 2002, Proceedings. International Conference on Image Processing.

[10]  Avideh Zakhor,et al.  Multirate 3-D subband coding of video , 1994, IEEE Trans. Image Process..

[11]  Hyun Wook Park,et al.  Wavelet-based moving-picture coding using shift-invariant motion estimation in wavelet domain , 2001, Signal Process. Image Commun..

[12]  J. Skowronski Pel recursive motion estimation and compensation in subbands , 1999, Signal Process. Image Commun..

[13]  Peter Schelkens,et al.  Wavelet Coding of Volumetric Medical Datasets , 2003, IEEE Trans. Medical Imaging.

[14]  Mihaela van der Schaar,et al.  Fully-scalable wavelet video coding using in-band motion compensated temporal filtering , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[15]  S. Mallat A wavelet tour of signal processing , 1998 .

[16]  Markus Flierl,et al.  Rate-constrained multihypothesis prediction for motion-compensated video compression , 2002, IEEE Trans. Circuits Syst. Video Technol..

[17]  Jens-Rainer Ohm,et al.  Three-dimensional subband coding with motion compensation , 1994, IEEE Trans. Image Process..

[18]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

[19]  J. Cornelis,et al.  Bottom-up motion compensated prediction in wavelet domain for spatially scalable video coding , 2002 .

[20]  John W. Woods,et al.  Motion-compensated 3-D subband coding of video , 1999, IEEE Trans. Image Process..

[21]  Feng Wu,et al.  A framework for efficient progressive fine granularity scalable video coding , 2001, IEEE Trans. Circuits Syst. Video Technol..

[22]  Peter Schelkens,et al.  Scalable wavelet video-coding with in-band prediction - implementation and experimental results , 2002, Proceedings. International Conference on Image Processing.

[23]  Peter Schelkens,et al.  Complete-to-overcomplete discrete wavelet transforms: theory and applications , 2005, IEEE Transactions on Signal Processing.

[24]  Bernd Girod,et al.  The Efficiency of Motion-Compensating Prediction for Hybrid Coding of Video Sequences , 1987, IEEE J. Sel. Areas Commun..

[25]  David S. Taubman,et al.  Motion-compensated highly scalable video compression using an adaptive 3D wavelet transform based on lifting , 2001, ICIP.

[26]  Tihao Chiang,et al.  A robust fine granularity scalability using trellis-based predictive leak , 2002, IEEE Trans. Circuits Syst. Video Technol..

[27]  Béatrice Pesquet-Popescu,et al.  Three-dimensional lifting schemes for motion compensated video compression , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

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

[29]  Gunnar Karlsson,et al.  Three dimensional sub-band coding of video , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[30]  Peter Schelkens,et al.  Response to call for evidence on scalable video coding , 2003 .

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

[32]  Markus Flierl,et al.  Multihypothesis motion estimation for video coding , 2001, Proceedings DCC 2001. Data Compression Conference.