Reducing Encoder Bit-Rate Variation in MPEG Video

  • Albert Mo Kim ChengEmail author
  • Rajat Agarwal


A shortcoming of current video transmission using the MPEG standard is that its encoder produces a variable bit rate (VBR). Due to this, the encoder output has to be buffered and released over the network at a constant rate. This buffering of the encoder output introduces an additional delay between the encoding and decoding phases of the video transmission. To remedy this problem, we present a strategy to distribute the load produced by the encoder as evenly as possible, i.e., try to have a constant bit rate (CBR). This is done by treating the slices in each frame separately while compressing them and then mixing the different kinds of slices that are sent over the network. The resulting load variation is much more uniform, reducing the buffering delay and making future bandwidth requirement estimates more accurate.


MPEG real-time video transmission multimedia bit-rate variation quality-of-service 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S. Singh and S.S. Chan, “A Multi-level Approach to the Transport of MPEG-Coded Video over ATM and Some Experiments,” IEEE Global Telecommunications Conference, 1995.Google Scholar
  2. 2.
    J.M. McManus and K.W. Ross, “Video on Demand over ATM: Constant-Rate Transmission and Transport,” in Proceedings of IEEE INFOCOM, 1996.Google Scholar
  3. 3.
    J. Ni, T. Yang, and D.H.K. Tsang, “CBR Transportation of VBR MPEG-2 Video Traffic for Video-On-Demand in ATM Networks,” International Conference on Communications, 1996.Google Scholar
  4. 4.
    W. Luo and M.E. Zarki, “Adaptive Data Partitioning for MPEG-2 Video Transmission over ATM Based Networks,” in International Conference on Image Processing, 1995.Google Scholar
  5. 5.
    P. Pancha and M.E. Zarki, “Bandwidth Requirements of Variable Bit Rate MPEG Sources in ATM Networks,” in Proc. INFOCOM’93, March 1993, pp. 902–909.Google Scholar
  6. 6.
    M.M. Simon, L. Casamayou, P. Villegas, and M. Roser, “Improved Quality Video Coding for CBR Transmission: Bit Production Control and Pre-analysis,” Circuits Systems Proceedings, Aug. 1995.Google Scholar
  7. 7.
    N.G. Duffield, K.K. Ramakrishnan, and A.R. Reibman, “SAVE: an Algorithm for Smoothed Adaptive Video over Explicit Rate Networks,” IEEE/ACM Transactions on Networking, vol. 6, no. 6, 1998, pp. 717–728.CrossRefGoogle Scholar
  8. 8.
    S.S. Lam, S. Chow, and D.K.Y. Yau, “A Lossless Smoothing Algorithm for Compressed Video,” IEEE/ACM Transactions on Networking, vol. 4, no. 5, 1996.Google Scholar
  9. 9.
    J. Rexford and D. Towsley, “Smoothing Variable-Bit-Rate Video in an Internetwork,” IEEE/ACM Transactions on Networking, vol. 7, no. 2, 1999, pp. 202–215.CrossRefGoogle Scholar
  10. 10.
    A.M. Adas, “Using Adaptive Linear Prediction to Support Real-Time VBR Video under RCBR Network Service Model,” IEEE/ACM Transactions on Networking, vol. 6, no. 5, 1998, pp. 635–644.CrossRefGoogle Scholar
  11. 11.
    R.A. Guerin and A. Orda, “QoS Routing in Networks with Inaccurate Information: Theory and Algorithms,” IEEE/ACM Transactions on Networking, vol. 7, no. 3, 1999, pp. 350–364.CrossRefGoogle Scholar
  12. 12.
    A. Orda, “Routing with End-to-end QoS Guarantees in Broadband Networks,” IEEE/ACM Transactions on Networking, vol. 7, no. 3, 1999, pp. 365–374.CrossRefGoogle Scholar
  13. 13.
    A.R. Reibman and B.G. Haskell, “Constraints on Variable Bit-Rate Video for ATM Networks,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 2, no. 4, 1992.Google Scholar
  14. 14.
    L. Miller and A.M.K. Cheng, “Admission of High Priority Real-Time Calls in an ATM Network via Bandwidth Reallocation and Dynamic Rerouting of Active Channels,” in Proc. 21st IEEE-CS Real-Time Systems Symposium, Orlando, FL, 2000, pp. 249–258.Google Scholar
  15. 15.
    A.M.K. Cheng and Z. Zhang, “Adaptive Proxy Caching for Web Servers in Soft Real-Time Applications,” in Proc. WIP Session, 23rd IEEE Real-Time Systems Symposium, Austin, TX, Dec. 3–5, 2002.Google Scholar
  16. 16.
    A.M.K. Cheng and S. Rao, “Real-Time Traffic Scheduling and Routing in Packet-Switched Networks using a Least-Laxity-First Strategy,” Special Issue on Multimedia Communications, Journal of VLSI Signal Processing - Systems for Signal, Image and Video Technology, Kluwer Academic Publishers, vol. 34 Nos. 1/2, 2003, pp. 139–148.Google Scholar
  17. 17.
    X. Chen and A.M.K. Cheng, “An Imprecise Algorithm for Real-Time Compressed Image/Video Transmission,” in Proc. 6th Intl. Conf. on Computer Communications and Networks, Las Vegas, Nevada, Sept. 1997.Google Scholar
  18. 18.
    X. Huang and A.M.K. Cheng, “Applying Imprecise Computation Algorithms to Real-Time Image and Video Transmission,” in Proc. IEEE-CS Real-Time Technology and Applications Symposium, 1995.Google Scholar
  19. 19.
    L.D. Nguyen and A.M.K. Cheng, “An Imprecise Real-Time Image Magnification Algorithm,” in Proceedings of International Symposium on Multimedia Systems, March 1996.Google Scholar
  20. 20.
    C. Wong and A.M.K. Cheng, “An Approach for Imprecise Transmission of TIFF Image Files Through Congested Real-Time ATM Networks,” to appear in Proc. 22nd Intl. Conf. on Local Computer Networks, Minneapolis, MN, Nov. 1997.Google Scholar
  21. 21.
    M. Zu and A.M.K. Cheng, “Real-Time Scheduling of Hierarchical Reward-Based Tasks,” in Proc. IEEE-CS Real-Time Technology and Applications Symp., Toronto, Canada, May 27–30, 2003.Google Scholar
  22. 22.
    S. Choi and K.G. Shin, “An uplink CDMA System Architecture with Diverse QoS Guarantees for Heterogeneous Traffic,” IEEE/ACM Transactions on Networking, vol. 7, no. 6, 1999, pp. 616–628.CrossRefGoogle Scholar
  23. 23.
    R.-G. Cheng, C.-J. Chang, and L.-F. Lin, “A QoS-Provisioning Neural Fuzzy Connection Admission Controller for Multimedia High-Speed Networks,” IEEE/ACM Transactions on Networking, vol. 7, no. 1, 1999, pp. 111–121.CrossRefGoogle Scholar
  24. 24.
    D.L. Gall, “MPEG: A Video Compression Standard for Multimedia Applications,” Communications ACM, vol. 34, no. 4, 1991, pp. 46–58.CrossRefGoogle Scholar
  25. 25.
    Joint Photographic Experts Group, ISO/IEC/JTC1/SC2/WG8, “JPEG Technical Specification, Revision 8,” Aug. 1990.Google Scholar
  26. 26.
    S.O. Leung, K.L. Chan, and P.W. Fung, “Compression Techniques for Still Image and Motion Video,” IEEE TENCON, 1993.Google Scholar
  27. 27.
    Motion Picture Experts Group, ISO-IEC/JTC1/SC2/WG11, “MPEG Video Simulation Model Three (SM3),” July 1990.Google Scholar
  28. 28.
    O. Rose, “Statistical Properties of MPEG Video Traffic and Their Input on Traffic Modeling in ATM Systems,” IEEE Local Computer Networks, 1995.Google Scholar
  29. 29.
    P. Manzoni, P. Cremonesi, and G. Serazzi, “Workload Models of VBR Video Traffic and Their Use in Resource Allocation Policies,” IEEE/ACM Transactions on Networking, vol. 7, no. 3, 1999, pp. 387–397.CrossRefGoogle Scholar
  30. 30.
    K. Chandra and A.R. Reibman, “Modeling One- and Two-Layer Variable Bit Rate Video,” IEEE/ACM Transactions on Networking, vol. 7, no. 3, 1999, pp. 398–413.CrossRefGoogle Scholar
  31. 31.
    R. Agarwal and A.M.K. Cheng, “Reducing Variation in Bit-Rate Produced by Encoder in MPEG Video,” in Proc. IEEE-CS Intl. Conf. on Multimedia Computing and Systems, Florence, Italy, June 1999.Google Scholar
  32. 32.
    A. Eleftheriadis and D. Anastassiou, “Optimal Data Partitioning of MPEG-2 Coded Video,” in Proceedings, 1st IEEE International Conference on Image Processing, Austin, Texas, Nov. 1994, pp. I.273–I.277.Google Scholar
  33. 33.
    A. Eleftheriadis, “Dynamic Rate Shaping of Compressed Digital Video,” Center for Telecommunications Research, Technical Report CU/CTR/TR 419-95-25, June 1995.Google Scholar
  34. 34.
    P. Pancha and M.E. Zarki, “MPEG Coding for Variable Bit Rate Video Transmission,” IEEE Communication Magazine, May 1994.Google Scholar
  35. 35.
    M.J. Riley and I.E.G. Richardson, “Adapting MPEG Video Traffic to Avoid Network Congestion,” Telecommunications, 26–29 March 1995, Conference Publication No. 404.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  1. 1.Real-Time Systems Laboratory, Department of Computer ScienceUniversity of HoustonHoustonUSA

Personalised recommendations