On optimal entropy-constrained deadzone quantization

Author

Tao, Bo

Volume

11

Issue

4

fYear

2001

fDate

4/1/2001 12:00:00 AM

Firstpage

560

Lastpage

563

Abstract

This paper studies entropy-constrained deadzone quantizer design. It first shows that for symmetric uni-modal distributions, the entropy of the quantized output is a monotonic decreasing function of the outer bin-width of the deadzone quantizer. Based on this result, a fast algorithm is introduced for optimal entropy-constrained deadzone quantizer design. As experimental results, we give the optimal zero bin-width and outer bin-width for several generalized Gaussian distributions that are often used to model the AC coefficient distributions in image and video transform coding

Keywords

Gaussian distribution; data compression; entropy; image coding; optimisation; quantisation (signal); video coding; AC coefficient distributions; deadzone quantizer design; fast algorithm; generalized Gaussian distributions; image transform coding; monotonic decreasing function; optimal entropy-constrained deadzone quantization; optimal zero bin-width; outer bin-width; quantized output; symmetric unimodal distributions; video transform coding; Algorithm design and analysis; Distortion measurement; Entropy; Gaussian distribution; ISO standards; Image reconstruction; Probability distribution; Quantization; Transform coding; Video coding;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/76.915362

Filename

915362