Rate-distortion optimized streaming of packetized media

@article{tom06-chou-rate, abstract = {This paper addresses the problem of streaming packetized media over a lossy packet network in a rate-distortion optimized way. We show that although the data units in a media presentation generally depend on each other according to a directed acyclic graph, the problem of rate-distortion optimized streaming of an entire presentation can be reduced to the problem of error-cost optimized transmission of an isolated data unit. We show how to solve the latter problem in a variety of scenarios, including the important common scenario of sender-driven streaming with feedback over a best-effort network, which we couch in the framework of Markov decision processes. We derive a fast practical algorithm for nearly optimal streaming in this scenario, and we derive a general purpose iterative descent algorithm for locally optimal streaming in arbitrary scenarios. Experimental results show that systems based on our algorithms have steady-state gains of 2-6 dB or more over systems that are not rate-distortion optimized. Furthermore, our systems essentially achieve the best possible performance: the operational distortion-rate function of the source at the capacity of the packet erasure channel.}, author = {Chou, P. A. and Miao, Zhourong }, booktitle = {Multimedia, IEEE Transactions on}, citeulike-article-id = {2755265}, doi = {10.1109/TMM.2005.864313}, journal = {Multimedia, IEEE Transactions on}, keywords = {distortion, optimization}, number = {2}, pages = {390--404}, posted-at = {2008-05-05 06:44:01}, priority = {5}, title = {Rate-distortion optimized streaming of packetized media}, url = {http://dx.doi.org/10.1109/TMM.2005.864313}, volume = {8}, year = {2006} }

TY - JOUR ID - tom06-chou-rate L3 - citeulike-article-id:2755265 TI - Rate-distortion optimized streaming of packetized media T2 - Multimedia, IEEE Transactions on JF - Multimedia, IEEE Transactions on VL - 8 IS - 2 SP - 390 EP - 404 N2 - This paper addresses the problem of streaming packetized media over a lossy packet network in a rate-distortion optimized way. We show that although the data units in a media presentation generally depend on each other according to a directed acyclic graph, the problem of rate-distortion optimized streaming of an entire presentation can be reduced to the problem of error-cost optimized transmission of an isolated data unit. We show how to solve the latter problem in a variety of scenarios, including the important common scenario of sender-driven streaming with feedback over a best-effort network, which we couch in the framework of Markov decision processes. We derive a fast practical algorithm for nearly optimal streaming in this scenario, and we derive a general purpose iterative descent algorithm for locally optimal streaming in arbitrary scenarios. Experimental results show that systems based on our algorithms have steady-state gains of 2-6 dB or more over systems that are not rate-distortion optimized. Furthermore, our systems essentially achieve the best possible performance: the operational distortion-rate function of the source at the capacity of the packet erasure channel. KW - distortion KW - optimization AU - Chou, PA AU - Miao, Zhourong PY - 2006/// UR - http://dx.doi.org/10.1109/TMM.2005.864313 ER -