Share Email Print

Proceedings Paper

EEM quantization revisited: asymptotic optimality for variable rate coding
Author(s): Thomas Richter
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Equal-Expectation Magnitude Quantization (EEM) aims at minimizing the distortion of a quantizer with defined reconstruction points by shifting the deadzone parameter such that the expectation value of the signal equals the reconstructed value. While intuitively clear, this argument is not sufficient to prove rate-distortion optimality. In this work, it is show that the EEM quantizer is rate-distortion optimal up to third order in an expansion in powers of the quantization bucket size in the high-bitrate appoximation, and the approximating series for the optimal quantizer is computed. This result is compared to an even simpler quantization strategy based on the LLoyd-Max quantizer which selectively sets coefficients to zero. It is shown that both strategies lead to the same asymptotic expansion for the threshold parameter, but zeroing coefficients provides optimality in one additional order in the quantization bucket size.

Paper Details

Date Published: 24 September 2011
PDF: 14 pages
Proc. SPIE 8135, Applications of Digital Image Processing XXXIV, 813513 (24 September 2011); doi: 10.1117/12.890513
Show Author Affiliations
Thomas Richter, Univ. Stuttgart (Germany)

Published in SPIE Proceedings Vol. 8135:
Applications of Digital Image Processing XXXIV
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?