Title :
Optimal multiresolution quantization for scalable multimedia coding
Author :
Dumitrescu, Sorina ; Wu, Xiadin
Author_Institution :
Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, Ont., Canada
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(LN3) 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;
Conference_Titel :
Information Theory Workshop, 2002. Proceedings of the 2002 IEEE
Print_ISBN :
0-7803-7629-3
DOI :
10.1109/ITW.2002.1115437
