Skip to main content
SpringerLink
Log in
Book cover

Mathematics — Key Technology for the Future pp 520–529Cite as

Video Coding with Adaptive Vector Quantization and Rate Distortion Optimization

  • Chapter

  • 892 Accesses

Abstract

The goal of the research presented in this paper is the development and evaluation of adaptive image sequence coding. The method, based on adaptive vector quantization, has been combined with several video coding techniques like wavelet transform, quad-trees, and rate distortion optimization. In addition we provide a comparison with a state-of-the-art video codec (H.263) and describe experiments with motion compensation.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H. Hartenstein, R. Herz, and D. Saupe. A comparative study of L∞-distortion limited image compression algorithms. In Proc. Picture Coding Symposium PCS′97, Berlin, Sept. 1997.

    Google Scholar 

  2. H. Hartenstein and D. Saupe. On entropy minimization for near-lossless differential coding. IEEE Communications Letters, 2(4), April 1998.

    Google Scholar 

  3. D. Saupe. Optimal piecewise linear image coding. In SPIE Visual Communication and Image Processing, San Jose, Jan. 1998.

    Google Scholar 

  4. M. Wagner and D. Saupe. Video coding with quad-trees and adaptive vector quantization. In Proc. of European Signal Processing Conference, 2000.

    Google Scholar 

  5. M. Wagner and D. Saupe. RD-optimization of hierarchical structured adaptive vector quantization for video coding. In Proc. of Data Compression Conference, Snowbird, Utah, page 576, 2000. Full paper available as Technical Report 139, Institut für Informatik, Universität Freiburg.

    Google Scholar 

  6. M. Wagner, R. Herz, H. Hartenstein, R. Hamzaoui, and D. Saupe. A video codec based on R/D-optimized adaptive vector quantization. In Proc. of Data Compression Conference, Snowbird, Utah, page 556, 1999. Full paper available as Technical Report 119, Institut für Informatik, Universität Freiburg.

    Google Scholar 

  7. R. Hamzaoui, D. Saupe, and M. Wagner. Rate-distortion based video coding with adaptive mean-removed vector quantization. In Proc. of IEEE Intern. Conf. on Image Processing, Chicago, USA, October 1998.

    Google Scholar 

  8. D. Saupe and B. Butz. Real-time very low bit rate video coding with adaptive mean-removed vector quantization. In Proc. of IEEE Intern. Conf. on Image Processing, Santa Barbara, 1997.

    Google Scholar 

  9. H. Samet. The quadtree and related hierarchical data structures. ACM Computing Surveys, 16(2):188–216, June 1984.

    Article  MathSciNet  Google Scholar 

  10. A. Ortega and K. Ramchandran. Rate-distortion methods for image and video compression. Signal Processing Magazine, 15(6), November 1998.

    Google Scholar 

  11. T. Berger. Rate Distortion Theory: A Mathematical Basis for Data Compression. Prentice-Hall, Englewood Cliffs, NJ, 1971.

    Google Scholar 

  12. P.A. Chou, T. Lookabaugh, and R.M. Gray. Optimal pruning with applications to tree-structured source coding and modelling. IEEE Trans. on Inform. Theory, IT-35:299–315, March 1989.

    Article  MathSciNet  Google Scholar 

  13. A. Gersho and R. M. Gray. Vector Quantization and Signal Compression. Kluwer Academic Publishers, 1992.

    Google Scholar 

  14. M. Goldberg and H. Sun. Image sequence coding using vector quantization. IEEE Trans. Commun., COMM-34(7):703–710, July 1986.

    Article  Google Scholar 

  15. X. Wang, S. Shende, and K. Sayood. Online compression of video sequences using adaptive VQ codebooks. In Proc. DCC′94 Data Compression Conference, Snowbird, Utah, March 1994.

    Google Scholar 

  16. J. E. Fowler. Generalized threshold replenishment: An adaptive vector quantization algorithm for the coding of nonstationary sources. IEEE Transactions on Image Processing, 7:1410–1424, Oct. 1998.

    Article  Google Scholar 

  17. M. Lightstone and S. K. Mitra. Image-adaptive vector quantization in an entropy-constrained framework. IEEE Transaction on Image Processing, 6(3), March 1997.

    Google Scholar 

  18. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies. Image coding using wavelet transform. IEEE Transactions on Image Processing, 1(2):205–220, April 1992.

    Article  Google Scholar 

  19. P.H. Westerink, J. Biemond, and D.E. Boekee. An optimal bit allocation algorithm for subband coding. In Proc. ICASSP′88, pages 757–760, 1988.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik, Universität Leipzig, Augustusplatz 10/11, 04109, Leipzig, Germany

    D. Saupe

  2. Institut für Informatik, Universität Freiburg, Am Flughafen 17, 79110, Freiburg, Germany

    M. Wagner

Authors
  1. D. Saupe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Wagner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Universität Heidelberg IWR, Im Neuenheimer Feld 368, 69120, Heidelberg, Germany

    Willi Jäger

  2. Forschungszentrum Jülich GmbH PTJ, 52425, Jülich, Germany

    Hans-Joachim Krebs

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Saupe, D., Wagner, M. (2003). Video Coding with Adaptive Vector Quantization and Rate Distortion Optimization. In: Jäger, W., Krebs, HJ. (eds) Mathematics — Key Technology for the Future. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55753-8_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-55753-8_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-62914-3

  • Online ISBN: 978-3-642-55753-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation