Abstract
We introduce the concept of Dynamic Rate Shaping, a technique to adapt the rate of compressed video bitstreams (MPEG-1, MPEG-2, H.261, as well as JPEG) to dynamically varying rate (and delay) constraints. The approach provides an interface (or filter) between the encoder and the network, with which the encoder's output can be perfectly matched to the network's quality of service characteristics. Since the presented algorithms do not require interaction with the encoder, they are fully applicable to precoded, stored video (as in, for example, video-on-demand systems). By providing decoupling of the encoder and the network, universal interoperability can be achieved. A set of lowcomplexity algorithms for dynamic rate shaping is presented, and both optimal and extremely fast designs are discussed. The latter are simple enough to allow software-based implementation. Experimental results are provided using actual MPEG-2 bitstreams.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Generic Coding of Moving Pictures and Associated Audio (MPEG-2). ITU-T Draft Recommendation H.262, ISO/IEC 13818-2 Draft International Standard, 1994.
A. Campbell. A Dynamic QoS Management Scheme for Adaptive Hierarchically Coded Flows. In Proceedings of the 5th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV-95), April 1995.
A. Eleftheriadis and D. Anastassiou. Optimal Data Partitioning of MPEG-2 Coded Video. In Proceedings of the 1st IEEE International Conference on Image Processing, pages I.273–I.277, August 1993.
A. Eleftheriadis, S. Pejhan, and D. Anastassiou. Architecture and Algorithms of the Xphone Multimedia Communication System. ACM/Springer Verlag Multimedia Systems Journal, 2(2):89–100, August 1994.
K. Ramchandran and M. Vetterli. Rate-distortion optimal fast thresholding with complete JPEG/MPEG decoder compatibility. In Proceedings of the Picture Coding Symposium '93, March 1993.
H. Kanakia, P. P. Mishra, and A. Reibman. An Adaptive Congestion Control Scheme for Real-Time Packet Video Transport. In Proceedings of the ACM SIG-COMM '94 Conference, pages 20–31, September 1993.
Didier LeGall. MPEG: A Video Compression Standard for Multimedia Applications. Communications of the ACM, 34(4):46–58, April 1991.
Y. Shoham and A. Gersho. Efficient bit allocation for an arbitrary set of quantizers. IEEE Transactions on Acoustics, Speech, and Signal Processing, 36(9):1445–1453, 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eleftheriadis, A., Anastassiou, D. (1995). Meeting arbitrary QoS constraints using Dynamic Rate Shaping of coded digital video. In: Little, T.D.C., Gusella, R. (eds) Network and Operating Systems Support for Digital Audio and Video. NOSSDAV 1995. Lecture Notes in Computer Science, vol 1018. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0019256
Download citation
DOI: https://doi.org/10.1007/BFb0019256
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60647-5
Online ISBN: 978-3-540-48524-7
eBook Packages: Springer Book Archive