DocumentCode :
2742195
Title :
Multiresolution source coding using entropy constrained dithered scalar quantization
Author :
Zhao, Qian ; Feng, Hanying ; Effros, Michelle
Author_Institution :
Oracle Corp., Redwood Shores, CA, USA
fYear :
2004
fDate :
23-25 March 2004
Firstpage :
22
Lastpage :
31
Abstract :
In this paper, we build multiresolution source codes using entropy constrained dithered scalar quantizers. We demonstrate that for n-dimensional random vectors, dithering followed by uniform scalar quantization and then by entropy coding achieves performance close to the n-dimensional optimum for a multiresolution source code. Based on this result, we propose a practical code design algorithm and compare its performance with that of the set partitioning in hierarchical trees (SPIHT) algorithm on natural images.
Keywords :
entropy codes; image coding; source coding; trees (mathematics); entropy coding; entropy constrained dithered scalar quantizer; multiresolution source code; n-dimensional random vector; natural image; set partitioning in hierarchical tree algorithm; Algorithm design and analysis; Constraint theory; Decoding; Entropy coding; Mutual information; Partitioning algorithms; Probability density function; Quantization; Rate-distortion; Source coding;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Compression Conference, 2004. Proceedings. DCC 2004
ISSN :
1068-0314
Print_ISBN :
0-7695-2082-0
Type :
conf
DOI :
10.1109/DCC.2004.1281447
Filename :
1281447
Link To Document :
بازگشت