DocumentCode :
3384184
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
fYear :
2003
fDate :
25-27 March 2003
Firstpage :
424
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Compression Conference, 2003. Proceedings. DCC 2003
ISSN :
1068-0314
Print_ISBN :
0-7695-1896-6
Type :
conf
DOI :
10.1109/DCC.2003.1194043
Filename :
1194043
Link To Document :
بازگشت