On the structure of entropy-constrained scalar quantizers

New results concerning the structure and existence of optimal entropy-constrained scalar quantizers (ECSQs) are presented. One main result shows that for continuous sources and a wide class of distortion measures, any finite-level ECSQ can be replaced by an ECSQ with interval cells which has the same entropy and equal or less distortion. Furthermore, the existence of an optimal ECSQ for an arbitrary entropy constraint is shown under rather general conditions.

[1]  Tamás Linder,et al.  Optimal entropy-constrained scalar quantization of a uniform source , 2000, IEEE Trans. Inf. Theory.

[2]  Philip A. Chou,et al.  Entropy-constrained vector quantization , 1989, IEEE Trans. Acoust. Speech Signal Process..

[3]  P. A. Chou,et al.  When optimal entropy-constrained quantizers have only a finite number of codewords , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).