University of Konstanz
Graduiertenkolleg / PhD Program
Computer and Information Science

PhD Program Spring School 2006


speaker Shakeel Ahmad
 
date March 10, 2006
 
abstract The robust transmission of multimedia data over unreliable networks can be achieved with forward error correction, ARQ protocols, error resilient encoding, error concealment techniques, or any combination thereof. While many systems were proposed for images and video only a few were dedicated to 3D graphic models. One proposed system, based on forward error correction, starts by compressing the 3D model with a progressive compression scheme to one base layer and a number of update layers. Then each layer to be transmitted is protected with protection bits against channel losses. We propose an efficient algorithm that determines how many layers should be transmitted and how many protection bits should be allocated to each transmitted layer for a given number of available source layers and a total transmission bit budget such that the expected distortion at the receiver is minimum. In contrast to the previous approach, which uses exhaustive search, the complexity of our algorithm is linear with the transmission bit budget in both time and space.