Skip to main content


eCommons@Cornell >
College of Engineering >
Computer Science >
Computer Science Technical Reports >

Please use this identifier to cite or link to this item:
Title: Efficient Algorithms for Optimal Video Transmission
Authors: Kozen, Dexter
Minsky, Yaron
Smith, Brian
Keywords: computer science
technical report
Issue Date: May-1995
Publisher: Cornell University
Abstract: This paper addresses the problem of sending an encoded video stream over a channel of limited bandwidth. When there is insufficient bandwidth available, some data must be dropped. For many video encodings, some data are more important than others, leading to a natural prioritization of the data. In this paper we give fast algorithms to determine a prioritization which optimizes the visual quality of the received data. By "optimized visual quality," we mean that the expected maximum interval of unplayable frames is minimized. Our results are obtained in a model of encoded video data that is applicable to many encoding technologies. The highlight of the model is an interesting relationship between the play order and dependence order of frames. The property allows fast determination of optimal send orders by dynamic programming and is satisfied by all MPEG sequences.
Appears in Collections:Computer Science Technical Reports

Files in This Item:

File Description SizeFormat
95-1517.pdf215.48 kBAdobe PDFView/Open
95-1517.ps168.75 kBPostscriptView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.


© 2014 Cornell University Library Contact Us