Optimal multiresolution quantization for scalable multimedia coding

Author

Dumitrescu, Sorina ; Wu, Xiadin

Author_Institution

Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, Ont., Canada

fYear

2002

fDate

20-25 Oct. 2002

Firstpage

139

Lastpage

142

Abstract

We have investigated the problem of designing an optimal entropy-constrained multiresolution scalar quantizer under the criterion of minimizing the expected distortion weighted by the probability of transmission rate and for arbitrary probability mass function of signal amplitude. An O(LN³) algorithm is proposed to solve the optimization problem, where L is the number of refinement stages, and N is the size of input symbol alphabet. The proposed algorithm is globally optimal, and furthermore, it is more general than its locally optimal predecessors in terms of quantizer structures.

Keywords

data compression; encoding; entropy codes; image coding; multimedia communication; optimisation; probability; quantisation (signal); rate distortion theory; signal resolution; source coding; arbitrary probability mass function; distortion minimization; globally optimal algorithm; image compression; input symbol alphabet; multimedia streaming; multiresolution quantization; optimal entropy-constrained scalar quantizer; optimization problem; random variables; scalable multimedia coding; signal amplitude; transmission rate probability; Algorithm design and analysis; Distortion; Electronic mail; Image coding; Information science; Quantization; Random variables; Signal resolution; Streaming media; Tree data structures;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory Workshop, 2002. Proceedings of the 2002 IEEE

Print_ISBN

0-7803-7629-3

Type

conf

DOI

10.1109/ITW.2002.1115437

Filename

1115437