Title :
Optimal quantizer performance and the Wasserstein distortion
Author :
Matloub, Shahriyar ; O´Brien, Deirdre B. ; Gray, Robert M.
Author_Institution :
Dept. of Electr. Eng., Stanford Univ., CA, USA
Abstract :
The Wasserstein distortion has proved useful in a variety of mathematical, signal processing and coding problems as a measure of how different two distributions are. In this paper we provide an expression for the performance of the optimal entropy constrained quantizer in terms of the Wasserstein distortion. The proof presented is significantly different from that previously shown by Linder (2002) and also provides an algorithm to achieve the optimal performance as the block size increases.
Keywords :
data compression; entropy codes; optimisation; rate distortion theory; statistical distributions; Wasserstein distortion; block size; optimal entropy constrained quantizer; optimal quantizer performance; probability distributions; Data compression; Distortion measurement; Entropy; Euclidean distance; Probability distribution; Quantization; Random variables; Signal processing; Signal processing algorithms; Zinc;
Conference_Titel :
Data Compression Conference, 2005. Proceedings. DCC 2005
Print_ISBN :
0-7695-2309-9
DOI :
10.1109/DCC.2005.67
