16 January 2006 Efficient rate-distortion optimized media streaming for tree-reducible packet dependencies
Author Affiliations +
In packetized media streaming systems, packet dependencies are often modeled as a directed acyclic graph called the dependency graph. We consider the situation where the dependency graph is reducible to a tree. This occurs, for instance, in MPEG1 video streams that are packetized at the frame level. Other video coding standards such as H.264 also allow tree-reducible dependencies. We propose in this context efficient dynamic programming algorithms for finding rate-distortion optimal transmission policies. The proposed algorithms are much faster than previous exact algorithms developed for arbitrary dependency graphs.
© (2006) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Martin Röder, Martin Röder, Jean Cardinal, Jean Cardinal, Raouf Hamzaoui, Raouf Hamzaoui, } "Efficient rate-distortion optimized media streaming for tree-reducible packet dependencies", Proc. SPIE 6071, Multimedia Computing and Networking 2006, 607104 (16 January 2006); doi: 10.1117/12.651229; https://doi.org/10.1117/12.651229

Back to Top