A Rate-Constrained Encoding Strategy For H.263 Video Compression

  • Thomas Wiegand
  • Michael Lightstone
  • T. George Campbell
  • Sanjit K. Mitra


In recent years numerous standards such as H.261 [1], MPEG-1 [2], and MPEG-2 [3] have been introduced to address the compression of video data for digital storage and communication services. Together, the applications for these standards span the gamut from low bit-rate video telephony to high quality HDTV with a new emerging standard, H.263 [4], targeting the low bit-rate end. More specifically, the primary mission for H.263 is traditionally regarded as the coding of digital video at rates suitable for transmission over public switched telephone network (PSTN) lines. Fast modems suited for this application typically run at 28.8 Kbits per second (Kb/s) within which video, audio, data, and overhead must be transmitted. This places a demanding rate constraint on the video coder which in most cases must operate at less than 24 Kb/s. In terms of wireless mobile networks whose capacities are often less than 19.2 Kb/s [5], this range of operation is also very conducive. Not surprisingly then, in addition to traditional telephony, there has been a significant and growing interest in the extension of the H.263 standard to mobile and wireless applications [6].


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. ITU-T Recommendation H.261, “Video codec for audiovisual services at p x 64 kbit/s”, Dec. 1990, Mar. 1993 (revised).Google Scholar
  2. ISO/IEC 11172–2, “Information technology-coding of moving picture and associated audio for digital storage media at up to about 1.5 mbit/s: Part 2 video”, Aug. 1993.Google Scholar
  3. ITU-T Recommendation H.262—ISO/IEC 13818–2, “Information technology-generic coding of moving picture and associated audio for digital storage media at up to about 1.5 mbit/s: Video”, (Draft), Mar. 1994.Google Scholar
  4. ITU-T Recommendation H.263, “Video coding for narrow telecommunication channels at less than 64 kbit/s”, (Draft), April 1995.Google Scholar
  5. ITU-T, SG15, WP15/1, Expert’s group on Very Low Bitrate Video Telephony, LBC-95–193, Delta Information Systems, “Description of mobile networks”, June 1995.Google Scholar
  6. ITU-T, SG15 WP15/1, LBC-95–194, Robert Bosch GmbH, “Suggestions for extension of recommendation H.263 towards mobile applications”, June 1995.Google Scholar
  7. K. Ramchandran, A. Ortega, M. Vetterli, “Bit allocation for dependent quantization with applications to multiresolution and MPEG video coders”, IEEE Trans, on Image Processing, vol. 3, no. 5, pp. 533–545, Sept. 1994.CrossRefGoogle Scholar
  8. J. Lee, B.W. Dickinson, “Joint optimization of frame type selection and bit allocation for MPEG video coders”, in Proc. of the Int. Conf. on Image Proc, 1994, vol. II, pp. 962–966.Google Scholar
  9. 9.
    T. Wiegand, M. Lightstone, T.G. Campbell, and S.K. Mitra, “Efficient mode selection for block-based motion compensated video coding”, in Proceedings of the 1995 IEEE International Conference on Image Processing (ICIP’95), Washington, D.C., Oct. 1995, (To appear).Google Scholar
  10. M. Lightstone, D. Miller, S.K. Mitra, “Entropy-constrained product code vector quantization with application to image coding”, in Proceedings of the First IEEE International Conference on Image Processing, Austin, Texas, Nov. 1994, vol. I, pp. 623–627.CrossRefGoogle Scholar
  11. 11.
    G.D. Forney, “The Viterbi algorithm”, Proceedings of the IEEE, vol. 61, pp. 268–278, Mar. 1973.MathSciNetCrossRefGoogle Scholar
  12. 12.
    H. Everett III, “Generalized lagrange multiplier method for solving problems of optimum allocation of resources”, Operations Research, vol. 11, pp. 399–417, 1963.MathSciNetMATHCrossRefGoogle Scholar
  13. Y. Shoham, A. Gersho, “Efficient bit allocation for an arbitrary set of quantizers”, IEEE Trans. Acoust., Speech, and Signal Processing, vol. 36, no. 9, pp. 1445–1453, Sept. 1988.MATHCrossRefGoogle Scholar
  14. 14.
    S.W. Wu and A. Gersho, “Rate-constrained optimal block-adaptive coding for digital tape recording of HDTV”, IEEE Trans, on Circuits and Systems for Video Technology, vol. 1, no. 1, pp. 100–112, March 1991.CrossRefGoogle Scholar
  15. 15.
    J.E. Dennis and R.B. Schnabel, Numerical methods for unconstrained optimization and nonlinear equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.MATHGoogle Scholar
  16. 16.
    K. Ramchandran and M. Vetterli, “Best wavelet packet bases in a rate-distortion sense”, IEEE Trans, on Image Processing, vol. 2, no. 2, pp. 160–175, Apr. 1993.CrossRefGoogle Scholar
  17. 17.
    S. Haykin, Adaptive Filter Theory, Prentice Hall, Englewood Cliffs, NJ, 1991.MATHGoogle Scholar
  18. 18.
    M. Rupp, “Bursting in the LMS algorithm”, 1995, Submitted for publication.Google Scholar
  19. 19.
    H. Watanabe, S. Singhal, “Windowed motion compensation”, in Proc. of the SPIE Symposium on Visual Comm. and Image Proc, 1991, vol. 1605, pp. 582–589.Google Scholar

Copyright information

© Plenum Press 1996

Authors and Affiliations

  • Thomas Wiegand
    • 1
  • Michael Lightstone
    • 2
  • T. George Campbell
    • 3
  • Sanjit K. Mitra
    • 1
  1. 1.Center for Information Processing Research, Department of Electrical and Computer EngineeringUniversity of CaliforniaSanta BarbaraUSA
  2. 2.Chromatic Research, Inc.USA
  3. 3.Compression Labs, Inc.USA

Personalised recommendations