Abstract
Most studies of smoothing video stream compute the required bit rate of video transmission to satisfy all the transmitted data. In this paper, our proposed online smoothing with tolerable data dropping algorithm can adjust the bit rate as smooth as possible. Several multimedia encoding schemes, such as advanced video coding (AVC), can support partial data dropping to adapt to available bandwidth network. The AVC stream can be adapted by smoothing algorithm to ensure video quality for a given set of constraints where these constraints may be either static after the session set up or may dynamically change over the session duration. Our algorithm is based on the online minimum variance bandwidth allocation algorithm to look ahead a window of frames, dynamically adjusting the required bit rate such that ensuring smoothness when the buffer encounters underflow or overflow for video stream. Furthermore, we add the scheme of data dropping into this algorithm to increase the possibility of smoothing bit rates. The experimental results show the peak rate, the average ratio of dropped data, and the coefficient of variation for five test sequences with different content characteristics such as the average frame size, the peak/mean ratio of frame size, and the average frame bit rate. Experimental parameters are varied by window sizes and tolerable dropping ratios. The algorithm can significantly reduce the peak rate and the coefficient of variation when the transmitted packets are allowed dropping by a user-defined dropping ratio.








Similar content being viewed by others
References
Camarda P, Striccoli D, Ragno M (2007) A bandwidth dependent smoothing algorithm for interactive video streaming in umts systems. In: Proceedings of the 3rd international conference on mobile multimedia communications
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, Secrest S (1997) An optimal bandwidth allocation strategy for the delivery of compressed prerecorded video. Multimedia Systs J 5(5):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
Kuschnig R, Kofler I, Hellwagner H (2010) An evaluation of TCP-based rate-control algorithms for adaptive internet streaming of H.264/SVC. In: Proceedings of the first annual ACM SIGMM conference on multimedia systems, pp 157–168
Lai H, Lee JY, Lian-kuan C (2005) A monotonic-decreasing rate scheduler for variable-bit-rate video streaming. IEEE Trans Circuits Syst Video Technol 15(2):221–231
Lee MJ (2007) Minimum cost scheduling of stored video in dynamic bandwidth allocation networks. IEEE Trans Consum Electron 53(2):454–460
Lin JW, Chang RI, Ho JM, 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. New York, Academic
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
Qiu X, Liu H, Li D, Zhang S, Ghosal D, Mukherjee B (2010) Optimizing http-based adaptive video streaming for wireless access networks. In: 3rd IEEE international conference on broadband network and multimedia technology (IC-BNMT), pp 838–845
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
Reichel J, Schwarz H, Wien M (2007) Joint scalable video model 11 (JSVM 11), Joint Video Team, Doc. JVT-X202
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, Zhi-Li Z, 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
Schierl T, Hellge C, Mirta S, Gruneberg K, Wiegand T (2007) Using H.264/AVC-based scalable video coding (SVC) for real time streaming in wireless IP networks. In: IEEE international symposium on circuits and systems, pp 3455–3458
Schierl T, Stockhammer T, Wiegand T (2007) Mobile video transmission using scalable video coding. IEEE Trans Circuits Syst Video Technol 17(9):1204–1217
Schwarz H, Marpe D, Wiegand T (2007) Overview of the sclable 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
Wang Z, Xi H, Wei G, Chen Q (2009) Generalized PCRTT offline bandwidth smoothing based on SVM and systematic video seqmentation. IEEE Trans Multimedia 11(5):998–1009
Van der Auwera G, David PT, Reisslein M (2008) Traffic and quality characterization of single-layer video streams encoded with H.264/AVC advanced video coding standard and scalable video coding extension. IEEE Trans Broadcast 54(3):698–718
Van der Auwera G, Reisslein M (2009) Implications of smoothing on statistical multiplexing of H.264/AVC and SVC video streams. IEEE Trans Broadcast 55(3):541-558
Wien M, Cazoulat R, Graffunder A, Hutter A, Amon P (2007) Real-time system for adaptive video streaming based on SVC. IEEE Trans Circuits Syst Video Technol 17(9):1227–1237
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(4):375–389
Acknowledgements
This work was supported by Chang Jung Christian University under Contract Q1000005.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sun, HM. Online smoothness with dropping partial data based on advanced video coding stream. Multimed Tools Appl 69, 1021–1040 (2014). https://doi.org/10.1007/s11042-012-1141-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-012-1141-x