Skip to main content
SpringerLink
Log in

A Knapsack Model for Bandwidth Management of Prerecorded Multiple MPEG Video Sources

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

In this article we provide a framework for controlling the bit rate of multiple prerecorded MPEG video sequences by choosing the quantization factors assigned to individual sources in a way that the total mean square error at the output of the encoder is minimized. We propose and test a knapsack model for the selection of the quantization factors. Our computations based on a set of relatively diverse video sequences reveal that the proposed model achieves a high utilization of the available bandwidth and acceptable distortion levels without any data loss.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. G. Chengwei and J.S. Meditch, An adaptive rate control scheme for VBR video over ATM networks, in: GLOBECOM '96, London (1996) Vol. 1, pp. 463–467.

    Google Scholar 

  2. W.M.J. Coene and G.J. Keesman, On performance gains in MPEG-2 video coding via a rate-distortion optimal route, Signal Processing 55 (1996) 369–374.

    Google Scholar 

  3. C. De Vleeschouwer, Model-based rate control implementation for low-power video communications systems, IEEE Transactions on Circuits and Systems for Video Technology 13(12) (2003) 1187–1194.

    Google Scholar 

  4. W. Ding and B. Liu, Rate control of MPEG video coding and recording by rate-quantization modeling, IEEE Transactions on Circuits and Systems for Video Technology 6 (1996) 12–20.

    Google Scholar 

  5. K. Dudzinski and S. Walukiewicz, Exact methods for the knapsack problem and its generalizations, European Journal on Operational Research 28 (1987) 274–317.

    Google Scholar 

  6. C. Grecos and J. Jiang, On-line improvements of the rate-distortion performance in MPEG-2 rate control, IEEE Transactions on Circuits and Systems for Video Technology 13(6) (2003) 519–528.

    Google Scholar 

  7. H.-M. Hang and J.-H. Chen, Source model for transform video coder and its application — part I: Fundamental theory, IEEE Transactions on Circuits and Systems for Video Technology 7 (1997) 287–298.

    Google Scholar 

  8. C.Y. Lee, H.M. Eun and S.J. Koh, Dynamic bandwidth allocation scheme for multiple real-time VBR videos over ATM networks, Telecommunication Systems 15 (2000) 359–380.

    Google Scholar 

  9. J. Lee and B.W. Dickinson, Rate-distortion optimized frame type selection for MPEG coding, IEEE Transactions on Circuits and Systems for Video Technology 7 (1997) 501–510.

    Google Scholar 

  10. Z.G. Li, L. Xiao, C. Zhu and P. Feng, A novel rate control scheme for video over the Internet, in: Proc. of the 22nd Internat. Conf. on Distributed Computing Systems (2002) pp. 241–245.

  11. E.Y. Lin, A bibliographical survey on some well-known non-standard knapsack problems, Canadian Journal of Operational Research and Information Processing 36 (1998) 274–317.

    Google Scholar 

  12. C. Perra, M. Pinna and D. Giusto, H.263+ rate control at fixed objective quality, in: Packet Video 2000, Sardinia, Italy (2000).

  13. K. Sayood, Introduction to Data Compression (Morgan Kaufmann, San Fransisco, CA, 1996).

    Google Scholar 

  14. L. Wang, Bit rate control for hybrid DPCM/DCT video Codec, IEEE Transactions on Circuits and Systems for Video Technology 4 (1994) 509–517.

    Google Scholar 

  15. L. Wang, Rate control for MPEG video coding, Signal Processing: Image Communication 15 (2000) 493–511.

    Google Scholar 

  16. D. Wu, Y.T. Hou, B. Li, W. Zhu, Y.-Q. Zhang and H.J. Chao, An end-to-end approach to optimal mode selection in internet video communication: Theory and application, IEEE Journal on Selected Areas in Communications 18 (2000) 977–995.

    Google Scholar 

  17. Y. Yang and S. Hemami, Generalized rate-distortion optimization for motion compensated video coders, IEEE Transactions on Circuits and Systems for Video Technology 10 (2000) 942–955.

    Google Scholar 

  18. E. Zemel, The linear multiple choice knapsack problem, Operations Research 28 (1980) 1412–1423.

    Google Scholar 

  19. X.M. Zhang, A. Vetro, Y.Q. Shi and H. Sun, Constant quality constrained rate allocation for FGS-coded video, IEEE Transactions on Circuits and Systems for Video Technology 13(2) (2003) 121–130.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, TOBB Economy and Technology University, Ankara, Turkey

    Y. Murat Erten

  2. Department of Industrial Engineering, Middle East Technical University, Ankara, Turkey

    Refik Güllü & Haldun Süral

  3. Deutsche Bank, London

    Sınan Neftċi

Authors
  1. Y. Murat Erten
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Refik Güllü
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Haldun Süral
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sınan Neftċi
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Erten, Y.M., Güllü, R., Süral, H. et al. A Knapsack Model for Bandwidth Management of Prerecorded Multiple MPEG Video Sources. Telecommunication Systems 28, 101–116 (2005). https://doi.org/10.1023/B:TELS.0000048329.05800.8c

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:TELS.0000048329.05800.8c

Search

Navigation