Skip to main content
Log in

Rate-smoothed schedule with tolerable data dropping for video coding stream

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Most algorithms of smoothing schedule compute the required bit rate of video transmission to satisfy all the transmitted data. In this paper, our proposed tolerable data dropping algorithm can adjust transmitting data to fit available bit rate. MPEG-4 with fine grained scalability (FGS) can support partial data dropping to adapt to available bandwidth network. The algorithm is based on the minimum variance bandwidth allocation (MVBA) algorithm proposed by Salehi et al. to compute the bit rate such that still ensuring that the buffer never underflows and overflows for MPEG-4 FGS streams under the limited bandwidth resource. We prove that our proposed algorithm, named MVBADP, is smoother than the MVBA algorithm. The experimental results show the peak rate, the number of rate changes, and the ratio of total dropping data, and the PSNR for four test sequences with different content characteristics. They are varied by buffer sizes and tolerable dropping ratios. We found that the MVBADP algorithm can reduce the peak rate and the number of changes when the transmitted data are dropped by tolerable dropping ratio, especially on the video sequences with the high motion and complex texture characteristic and larger size change of the consecutive frame.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Chakareski J, Frossard P (2005) Rate-distortion optimized packet scheduling over bottleneck links. In: IEEE international conference on multimedia and expo, pp 1066–1069

  2. Feng W, Jahanian F, Sechrest S (1997) An optimal bandwidth allocation strategy for the delivery of compressed prerecorded video. Multimedia Syst 5(6):297–309

    Article  Google Scholar 

  3. Feng W, Sechrest S (1995) Critical bandwidth allocation for delivery of compressed video. Comput Commun 18(10):709–717

    Article  Google Scholar 

  4. Feng W-C, Rexford J (1999) Performance evaluation of smoothing algorithms for transmitting prerecorded variable-bit-rate video. IEEE Trans Multimedia 1(3):302–313

    Article  Google Scholar 

  5. Lai H, Lee JY, Chen L-K (2005) A monotonic-decreasing rate scheduler for variable-bit-rate video streaming. IEEE Trans Circuits Syst Video Technol 15(2):221–231

    Article  Google Scholar 

  6. Lee M-J (2007) Minimum cost scheduling of stored video in dynamic bandwidth allocation networks. IEEE Trans Consum Electron 53(2):454–460

    Article  Google Scholar 

  7. Li W (2001) Overview of fine granularity scalability in MPEG-4 video standard. IEEE Trans Circuits Syst Video Technol 11(3):301–317

    Article  Google Scholar 

  8. Lin J-W, Chang R-I, Ho J-M, Lai F (2006) FOS: a funnel-based approach for optimal online traffic smoothing of live video. IEEE Trans Multimedia 8(5):996–1004

    Article  Google Scholar 

  9. Marshall AW, Olkin I (1979) Inequalities: theory of majorization and its applications. Academic, New York

    MATH  Google Scholar 

  10. Microsoft (2004) ISO/IEC 14496 MPEG-4 video reference software, version: Microsoft-FDAM1-2.5-040207

  11. Mushtaq M, Ahmed T (2008) Smooth video delivery for SVC based media streaming over P2P networks. In: Consumer communications and networking conference, pp 447–451

  12. Radha HM, Schaar VDM, Chen Y (2001) The MPEG-4 fine-grained scalable video coding method for multimedia streaming over IP. IEEE Trans Multimedia 3(1):53–68

    Article  Google Scholar 

  13. Rexford J, Sen S, Dey J, Feng W, Kurose J, Stankovic J, Towsley D (1997) Online smoothing of live, variablebit- rate video. In: Proc. international workshop on network and operating systems support for digital audio and video, pp 249–257

  14. Salehi JD, Zhang Z-L, Kurose J, Towsley D (1998) Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing. IEEE/ACM Trans Netw 6(4):397–410

    Article  Google Scholar 

  15. Schwarz H, Marpe D, Wiegand T (2007) Overview of the scalable video coding extension of the H.264/AVC standard. IEEE Trans Circuits Syst Video Technol 17(9):1103–1120

    Article  Google Scholar 

  16. Sen S, Rexford JL, Dey JK, Kurose JF, Towsley DF (2000) Online smoothing of variable-bit-rate streaming video. IEEE Trans Multimedia 2(1):37–48

    Article  Google Scholar 

  17. Stern HI, Hadar O, Friedman N (2008) Optimal video stream multiplexing through linear programming. Image Communication 23(3):224–238

    Google Scholar 

  18. Wang Z, Xi H, Wei G, Chen Q (2009) Generalized PCRTT offline bandwidth smoothing based on SVM and systematic video segmentation. IEEE Trans Multimedia 11(5):998–1009

    Article  Google Scholar 

  19. Wang Z, Xi H, Wei G (2010) A relaxing bandwidth smoothing schedule for transmitting prerecorded VBR video in periodic network. Multimedia Syst 16:151–168

    Article  Google Scholar 

  20. Wu J, Cai J, Chen CW (2007) Single-pass rate-smoothed video encoding with quality constraint. IEEE Signal Process Lett 14(10):715–718

    Article  Google Scholar 

  21. Zhang J, Hui J (1998) Applying traffic smoothing techniques for quality of service control in VBR video transmissions. Comput Commun 21:375–389

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by Chang Jung Christian University under Contract Q98002.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Huey-Min Sun.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sun, HM., Weng, MW. Rate-smoothed schedule with tolerable data dropping for video coding stream. Multimed Tools Appl 57, 587–604 (2012). https://doi.org/10.1007/s11042-010-0659-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-010-0659-z

Keywords

Navigation