Title :
Optimal variable rate multiplexing of scalable code streams
Author :
Dumitrescu, Sorina ; Wu, Xiaolin
Author_Institution :
Dept. of Electr. & Comp. Eng., McMaster Univ., Hamilton, Ont., Canada
Abstract :
Summary form only given. The problem of multiplexing of several rate-distortion scalable multimedia code streams to be transmitted via a variable-rate channel is investigated. The aim is to minimize the expected distortion at the receiver, weighted by the probability distribution of the truncation point, P(l). Firstly, a very simple algorithm is presented which solves the problem in the case when the distribution of the truncation point is uniform or exponential. Secondly, the problem of constructing the optimal code stream is treated with the side information included. In order to reduce the amount of side information, a trade off between the optimal order of the α-atom strings described and a predefined order is proposed. Finally, a dynamic programming algorithm is presented to determine the optimal number of refinement stages. The time complexity of this algorithm is quadratic in the total number of α-atom strings.
Keywords :
dynamic programming; multimedia communication; multiplexing; rate distortion theory; variable rate codes; dynamic programming algorithm; optimal code stream; optimal variable rate multiplexing; probability distribution; rate-distortion scalable multimedia code streams; scalable code streams; time complexity; truncation point; variable rate channel; Data compression;
Conference_Titel :
Data Compression Conference, 2003. Proceedings. DCC 2003
Print_ISBN :
0-7695-1896-6
DOI :
10.1109/DCC.2003.1194043