Title :
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
fDate :
9/1/1991 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on