Branch and bound algorithms for rate-distortion optimized media streaming
Date
2006-02-01Abstract
We consider the problem of rate-distortion optimized streaming of packetized multimedia data over a single quality-of-service network using feedback and retransmissions. For a single data unit, we prove that the problem is NP-hard and provide efficient branch and bound algorithms that are much faster than the previously best solution based on dynamic programming. For a group of interdependent data units, we show how to compute optimal solutions with branch and bound algorithms. The branch and bound algorithms for a group of data units are much slower than the current state of the art, a heuristic technique known as sensitivity adaptation. However, in many real-world situations, they provide a significantly better rate-distortion performance.
Description
Citation : Roder, M., Cardinal,J. and Hamzaoui, R.(2006) Branch and bound algorithms for rate-distortion optimized media streaming. IEEE Transactions on Multimedia, 8(1), pp. 170-178.
ISSN : 1520-9210
Research Group : Centre for Electronic and Communications Engineering
Research Institute : Institute of Artificial Intelligence (IAI)
Research Institute : Institute of Engineering Sciences (IES)
Research Institute : Institute of Engineering Sciences (IES)