Decoder-Complexity-Aware Encoding of Motion Compensation for Multiple Heterogeneous Receivers

For mobile multimedia systems, advances in battery technology have been much slower than those in memory, graphics, and processing power, making power consumption a major concern in mobile systems. The computational complexity of video codecs, which consists of CPU operations and memory accesses, is one of the main factors affecting power consumption. In this thesis, we propose a method that achieves near-optimal video quality while respecting user-defined bounds on the complexity needed to decode a video. We start by formulating a scenario with a single receiver as a rate-distortion optimization problem and we develop an efficient decoder-complexity-aware video encoding method to solve it. Then we extend our approach to handle multiple heterogeneous receivers, each with a different complexity requirement. Our experimental results show that our method can achieve up to 97% and an average of 97% of the optimal solution value in single receiver and multiple receiver scenarios, respectively.