Li, CL;
Toni, L;
Frossard, PF;
Xiong, HX;
Zou, J;
(2017)
Complexity Constrained Representation Selection for Dynamic Adaptive Streaming.
In:
Visual Communications and Image Processing (VCIP), 2016.
IEEE: Chengdu, China.
Preview |
Text
Toni_DASH Rate Control_VCIP.pdf - Accepted Version Download (316kB) | Preview |
Abstract
In this paper, we propose a representation selection optimization problem for complexity constrained adaptive video streaming that properly takes into account the different complexity-rate-distortion (C-R-D) characteristics of the videos when implementing rate control for desired representations. Our objective is to maximize the expected video distortion reduction of users, subject not only to encoding rate constraints, but also to complexity constraints. We prove that our optimization problem is a submodular maximization problem with two knapsack constraints. A weighted rate and complexity cost benefit greedy algorithm is then developed to obtain an approximate solution with polynomial time complexity and good approximation performance in simulations.
| Type: | Proceedings paper |
|---|---|
| Title: | Complexity Constrained Representation Selection for Dynamic Adaptive Streaming |
| Event: | VCIP 2016 - International Conference on Visual Communications and Image Processing |
| Location: | Chengdu, China |
| Dates: | 27 November 2016 - 30 November 2016 |
| ISBN-13: | 978-1-5090-5316-2 |
| Open access status: | An open access version is available from UCL Discovery |
| Publisher version: | http://ieeexplore.ieee.org/document/7805442/ |
| Language: | English |
| Additional information: | © 2016 IEEE. ersonal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works. |
| Keywords: | Complexity theory, Encoding, Streaming media, Servers, Distortion, Optimization, Bit rate |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng |
| URI: | https://discovery.ucl.ac.uk/id/eprint/1533120 |
Archive Staff Only
 |
View Item |
