EEM quantization revisited: asymptotic optimality for variable rate coding

Thomas Richter

doi:10.1117/12.890513

24 September 2011 EEM quantization revisited: asymptotic optimality for variable rate coding

Thomas Richter

Proceedings Volume 8135, Applications of Digital Image Processing XXXIV; 813513 (2011) https://doi.org/10.1117/12.890513
Event: SPIE Optical Engineering + Applications, 2011, San Diego, California, United States

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.

Citation Download Citation

Thomas Richter "EEM quantization revisited: asymptotic optimality for variable rate coding", Proc. SPIE 8135, Applications of Digital Image Processing XXXIV, 813513 (24 September 2011); https://doi.org/10.1117/12.890513

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available