Rate-distortion-complexity adaptive video compression and streaming

In this paper, we discuss the benefits of complexity-driven streaming and define a realistic rate-complexity-distortion framework that can assist multimedia streaming systems. We show an illustrative example for the modeling of the decoding complexity of state-of-the-art motion-compensated wavelet coding schemes. We also present a concrete system that uses these complexity metrics, which can help us quantify the performance that can be gained for multimedia streaming applications by considering complexity constraints and architectural features. Finally, we show results obtained using the proposed complexity-driven streaming architecture.