DocumentCode
1087873
Title
Vanishing distortion and shrinking cells
Author
Nobel, Andrew B.
Author_Institution
Dept. of Stat., North Carolina Univ., Chapel Hill, NC, USA
Volume
42
Issue
4
fYear
1996
fDate
7/1/1996 12:00:00 AM
Firstpage
1303
Lastpage
1305
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.508864
Filename
508864
Link To Document