Title :
Vanishing distortion and shrinking cells
Author :
Nobel, Andrew B.
Author_Institution :
Dept. of Stat., North Carolina Univ., Chapel Hill, NC, USA
fDate :
7/1/1996 12:00:00 AM
Abstract :
We establish an asymptotic connection between vanishing rth-power distortion and shrinking cell diameters for vector quantizers with convex cells. As a consequence, a number of shrinking cell conditions may be easily verified by showing that the quantizers in question have distortion tending to zero. This also plays an important role in the asymptotic analysis of a common greedy growing scheme for tree-structured vector quantizers
Keywords :
vector quantisation; asymptotic analysis; convex cells; greedy growing scheme; shrinking cell conditions; shrinking cell diameters; tree-structured vector quantizers; vanishing distortion; vector quantizers; Artificial intelligence; Distortion measurement; H infinity control; Histograms; Iterative methods; Nearest neighbor searches; Probability distribution; Size measurement; Statistical distributions; Vector quantization;
Journal_Title :
Information Theory, IEEE Transactions on
