UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Complexity Constrained Representation Selection for Dynamic Adaptive Streaming

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. Green open access

[img]
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 > 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
Downloads since deposit
49Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item