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.











Similar content being viewed by others
References
Chakareski J, Frossard P (2005) Rate-distortion optimized packet scheduling over bottleneck links. In: IEEE international conference on multimedia and expo, pp 1066–1069
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
Feng W, Sechrest S (1995) Critical bandwidth allocation for delivery of compressed video. Comput Commun 18(10):709–717
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
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
Lee M-J (2007) Minimum cost scheduling of stored video in dynamic bandwidth allocation networks. IEEE Trans Consum Electron 53(2):454–460
Li W (2001) Overview of fine granularity scalability in MPEG-4 video standard. IEEE Trans Circuits Syst Video Technol 11(3):301–317
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
Marshall AW, Olkin I (1979) Inequalities: theory of majorization and its applications. Academic, New York
Microsoft (2004) ISO/IEC 14496 MPEG-4 video reference software, version: Microsoft-FDAM1-2.5-040207
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
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
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
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
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
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
Stern HI, Hadar O, Friedman N (2008) Optimal video stream multiplexing through linear programming. Image Communication 23(3):224–238
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
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
Wu J, Cai J, Chen CW (2007) Single-pass rate-smoothed video encoding with quality constraint. IEEE Signal Process Lett 14(10):715–718
Zhang J, Hui J (1998) Applying traffic smoothing techniques for quality of service control in VBR video transmissions. Comput Commun 21:375–389
Acknowledgements
This work was supported by Chang Jung Christian University under Contract Q98002.
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-010-0659-z