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.

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

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