Rate-distortion optimized streaming of packetized media

Philip A. Chou and Zhourong Miao

Abstract

This paper addresses the problem of streaming packetizedfl media over a lossy packet network in a rate-distortion optimizedfl way. We show that although the data units in a media presentationfl generally depend on each other according to a directedfl acyclic graph, the problem of rate-distortion optimized streamingfl of an entire presentation can be reduced to the problem of errorcostfl optimized transmission of an isolated data unit.We show howfl to solve the latter problem in a variety of scenarios, including thefl important common scenario of sender-driven streaming with feedbackfl over a best-effort network, which we couch in the frameworkfl of Markov decision processes.We derive a fast practical algorithmfl for nearly optimal streaming in this scenario, and we derivefl a general purpose iterative descent algorithm for locally optimalfl streaming in arbitrary scenarios. Experimental results show thatfl systems based on our algorithms have steady-state gains of 2–6 dBfl or more over systems that are not rate-distortion optimized. Furthermore,fl our systems essentially achieve the best possible performance:fl the operational distortion-rate function of the source at thefl capacity of the packet erasure channel.

Details

Publication typeArticle
Published inIEEE Trans. Multimedia
PublisherInstitute of Electrical and Electronics Engineers, Inc.
> Publications > Rate-distortion optimized streaming of packetized media