Performance of entropy-constrained block transform quantizers

Author

Farvardin, N. ; Lin, F.Y.

Author_Institution

Dept. of Electr. Eng., Maryland Univ., College Park, MD, USA

Volume

37

Issue

5

fYear

1991

fDate

9/1/1991 12:00:00 AM

Firstpage

1433

Lastpage

1439

Abstract

An analysis of the rate-distortion performance of an entropy-constrained block transform quantization scheme operating on first-order stationary Gauss-Markov sources is presented. Uniform threshold quantization is employed to quantize the transform coefficients. An algorithm for optimum stepsize (or, equivalently, entropy) assignment among the quantizers is developed and a simple asymptotic formula indicating the high-rate performance of the block transform quantization scheme is presented. Specific results determining the rate-distortion performance of the entropy-constrained block transform quantization scheme operating upon first-order Gauss-Markov sources are presented, and comparisons are made with the Huang and Schultheiss (1963) block transform quantization, vector quantization, and predictive quantization

Keywords

data compression; encoding; entropy; block transform quantization; data compression; encoding; entropy constrained scheme; first-order stationary Gauss-Markov sources; optimum stepsize; rate-distortion performance; uniform threshold quantisation; Algorithm design and analysis; Bit rate; Data compression; Encoding; Entropy; Gaussian processes; Performance analysis; Rate-distortion; Vector quantization;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.133264

Filename

133264