Scalable video compression via overcomplete motion compensated wavelet coding

Recently, there have been a flurry of works on overcomplete motion compensated wavelet coding (OMCWC). In this paper, we address the importance of phase and focus on the design of scalable video coding algorithms within the OMCWC framework. Specifically, our new contributions consist of the following three components: (1) efficient block motion estimation techniques in the wavelet domain including hierarchical and fractional-pel block matching, (2) extend overcomplete motion compensated prediction (MCP) into overcomplete motion compensated temporal filtering (MCTF) to achieve temporal scalability (3) context modeling strategies for embedded quantization and entropy coding of 3D wavelet coefficients. Experiment results are used to demonstrate that the class of overomplete MCP/MCTF coders are capable of achieving comparable performance to other competing interframe wavelet coders.

[1]  Joan L. Mitchell,et al.  MPEG Video: Compression Standard , 1996 .

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

[3]  Kannan Ramchandran,et al.  Scalable wavelet video coding using aliasing-reduced hierarchical motion compensation , 2000, IEEE Trans. Image Process..

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

[5]  Nariman Farvardin,et al.  Three-dimensional subband coding of video , 1995, IEEE Trans. Image Process..

[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]  Peter Schelkens,et al.  WAVELET-BASED FULLY-SCALABLE VIDEO CODING WITH IN-BAND PREDICTION , 2002 .

[8]  J. Cornelis,et al.  A new method for complete-to-overcomplete discrete wavelet transforms , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

[9]  David S. Taubman,et al.  High performance scalable image compression with EBCOT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

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

[11]  M. Bierling,et al.  Displacement Estimation By Hierarchical Blockmatching , 1988, Other Conferences.

[12]  Deepak S. Turaga,et al.  Differential motion vector coding for scalable coding , 2003, IS&T/SPIE Electronic Imaging.

[13]  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).

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

[15]  Mihaela van der Schaar,et al.  Content-adaptive filtering in the UMCTF framework , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

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

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

[18]  SeroussiG.,et al.  The LOCO-I lossless image compression algorithm , 2000 .

[19]  오승준.  [서평]「Digital Video Processing」 , 1996 .

[20]  Guillermo Sapiro,et al.  The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS , 2000, IEEE Trans. Image Process..

[21]  Mihaela van der Schaar,et al.  Fully scalable 3D overcomplete wavelet video coding using adaptive motion compensated temporal filtering , 2003, Visual Communications and Image Processing.

[22]  Zixiang Xiong,et al.  Three-dimensional embedded subband coding with optimized truncation , 2001 .

[23]  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..

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

[25]  Anil K. Jain,et al.  Displacement Measurement and Its Application in Interframe Image Coding , 1981, IEEE Trans. Commun..

[26]  Zixiang Xiong,et al.  Lossy-to-lossless compression of medical volumetric data using three-dimensional integer wavelet transforms , 2003, IEEE Transactions on Medical Imaging.

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

[28]  Thomas S. Huang,et al.  Image processing , 1971 .

[29]  C.-C. Jay Kuo,et al.  Multiscale video compression using wavelet transform and motion compensation , 1995, Proceedings., International Conference on Image Processing.

[30]  V. Michael Bove,et al.  A scalable motion-compensated subband image coder , 1994, IEEE Trans. Commun..

[31]  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).

[32]  R. Leonardi,et al.  High-performance embedded morphological wavelet coding , 2003, IEEE Signal Processing Letters.

[33]  Jean Ponce,et al.  Computer Vision: A Modern Approach , 2002 .

[34]  Yonghui Wang,et al.  Mesh-based motion estimation and compensation in the wavelet domain using a redundant transform , 2002, Proceedings. International Conference on Image Processing.

[35]  Bernd Girod,et al.  Motion-compensating prediction with fractional-pel accuracy , 1993, IEEE Trans. Commun..

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

[37]  Thomas Wedi,et al.  Motion- and aliasing-compensated prediction for hybrid video coding , 2003, IEEE Trans. Circuits Syst. Video Technol..

[38]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[39]  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..