Wavelet-Based Video Compression Using Long-Term Memory Motion-Compensated Prediction and Context-Based Adaptive Arithmetic Coding

  • Detlev Marpe
  • Thomas Wiegand
  • Hans L. Cycon
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2251)


In this paper, we present a novel design of a wavelet-based video coding algorithm within a conventional hybrid framework of temporal motion-compensated prediction and transform coding. Our proposed algorithm involves the incorporation of multi-frame motion compensation as an effective means of improving the quality of the temporal prediction. In addition, we follow the rate-distortion optimizing strategy of using a Lagrangian cost function to discriminate between different decisions in the video encoding process. Finally, we demonstrate that context-based adaptive arithmetic coding is a key element for fast adaptation and high coding efficiency. The combination of overlapped block motion compensation and frame-based transform coding enables blocking-artifact free and hence subjectively more pleasing video. In comparison with a highly optimized MPEG-4 (Version 2)coder, our proposed scheme provides significant performance gains in objective quality of 2.0-3.5 dB PSNR.


Video Code Arithmetic Code PSNR Gain Block Motion Estimation Binary Arithmetic Code 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 2.
    Bjontegaard, G.(ed.): H.26L Test Model Long Term Number 8 (TML8), ITU-T SG 16 Doc.VCEG-N10 (2001)Google Scholar
  2. 3.
    Cohen, A., Daubechies, I., Feauveau, J.-C.: Biorthogonal Bases of Compactly Supported Wavelets, Comm. on Pure and Appl. Math., Vol. 45 (1992) 485–560zbMATHCrossRefMathSciNetGoogle Scholar
  3. 4.
    Lewis, A., Knowles, G.: Image Compression Using the 2D Wavelet Transform, IEEE Trans. on Image Processing, Vol. 1, No. 2 (1992) 244–250CrossRefGoogle Scholar
  4. 5.
    Marpe, D., Blättermann, G., Wiegand, T.: Adaptive Codes for H.26L, ITU-T SG 16 Doc.VCEG-L13 (2001)Google Scholar
  5. 6.
    Marpe, D., Cycon, H. L.: Efficient Pre-Coding Techniques for Wavelet-Based Image Compression, Proceedings Picture Coding Symposium 1997 45–50Google Scholar
  6. 7.
    Marpe, D., Cycon, H. L.: Very Low Bit-Rate Video Coding Using Wavelet-Based Techniques, IEEE Trans. on Circuits and Systems for Video Technology, Vol. 9, No. 1 (1999) 85–94CrossRefGoogle Scholar
  7. 8.
    Orchard, M. T., Sullivan, G. J.: Overlapped Block Motion Compensation: An Estimation-Theoretic Approach, IEEE Trans. on Image Processing, Vol. 3, No. 5 (1994) 693–699CrossRefGoogle Scholar
  8. 9.
    Petukhov, A. P.: Recursive Wavelets and Image Compression, Proceedings International Congress of Mathematicians 1998Google Scholar
  9. 10.
    Schwarz, H., Wiegand, T.: An Improved MPEG-4 Coder Using Lagrangian Coder Control, ITU-T SG 16 Doc. VCEG-M49 (2001)Google Scholar
  10. 11.
    Wiegand, T., Zhang, X., Girod, B.: Long-Term Memory Motion-Compensated Prediction, IEEE Trans. on Circuits and Systems for Video Technology, Vol. 9, No. 1 (1999) 70–84CrossRefGoogle Scholar
  11. 12.
    Wiegand, T., Lightstone, M., Mukherjee, D., Campbell, T. G., Mitra, S. K.: Rateistortion Optimized Mode Selection for Very Low Bit Rate Video Coding and the Emerging H.263 Standard, IEEE Trans. on Circuits and Systems for Video Technology, Vol. 6, No. 2 (1996) 182–190CrossRefGoogle Scholar
  12. 13.
    Witten, I., Neal, R., Cleary, J.: Arithmetic Coding for Data Compression, Communications of the ACM, Vol. 30 (1987) 520–540CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Detlev Marpe
    • 1
  • Thomas Wiegand
    • 1
  • Hans L. Cycon
    • 2
  1. 1.Image Processing DepartmentHeinrich-Hertz-Institute (HHI)for Communication TechnologyBerlinGermany
  2. 2.University of Applied Sciences (FHTW Berlin)BerlinGermany

Personalised recommendations