Section
Author's Guide | Reviewer's Guide

ST Journal of Research
Multimedia Streaming Technologies

Vol. 3, No. 2, December 2006 - Art. 1
 
Rate-distortion-complexity Modeling for Network and Receiver Aware Adaptation

image: notebook, mobile phone, WLAN by
M. van der Schaar, Y. Andreopoulos (University of California, Los Angeles)

Copyright
Copyright © IEEE, 2005.Reprinted, with permission, from: "Rate-Distortion-Complexity Modeling for Network and Receiver Aware Adaptation," by Mihaela van der Schaar, Yiannis Andreopoulos, IEEE Transactions on Multimedia, vol. 7, no. 3, June 2005, 471-479
 
Abstract
Existing research on Universal Multimedia Access has mainly focused on adapting multimedia to the network characteristics while overlooking the receiver capabilities. Alternatively, part 7 of the MPEG-21 standard entitled Digital Item Adaptation (DIA) defines description tools to guide the multimedia adaptation process based on both the network conditions and the available receiver resources. In this paper, we propose a new and generic rate-distortion-complexity model that can generate such DIA descriptions for image and video decoding algorithms running on various hardware architectures. The novelty of our approach is in virtualizing complexity, i.e., we explicitly model the complexity involved in decoding a bitstream by a generic receiver. This generic complexity is translated dynamically into “real” complexity, which is architecture-specific. The receivers can then negotiate with the media server/proxy the transmission of a bitstream having a desired complexity level based on their resource constraints. Hence, unlike in previous streaming systems, multimedia transmission can be optimized in an integrated rate-distortion-complexity setting by minimizing the incurred distortion under joint rate-complexity constraints.
 

Download Art 1 (PDF Format) Size 720 KB page 4