Global convergence and empirical consistency of the generalized Lloyd algorithm

  title={Global convergence and empirical consistency of the generalized Lloyd algorithm},
  author={Michael J. Sabin and Robert M. Gray},
  journal={IEEE Trans. Information Theory},
The generalized Lloyd algorithm for vector quantizer design is analyzed as a descent algorithm for nonlinear programming. A broad class of convex distortion functions is considered and any input distribution that has no singular-continuous part is allowed. A well-known convergence theorem is applied to show that iterative applications of the algorithm produce a sequence of quantizers that approaches the set of fixed-point quantizers. The methods of the theorem are extended to sequences of… CONTINUE READING
70 Citations
6 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 70 extracted citations


Publications referenced by this paper.
Showing 1-6 of 6 references

Convergence of vector quantizers with applications to optimal quantization,

  • E. A. Abaya, G. L. Wise
  • SIAM J. Appl. Math .,
  • 1984

Ergodic and Information Theory, to be published

  • R. M. Gray
  • Ann. Prohab,
  • 1980

La theorie g & & ale de la mesure dans son application & l ’ etude des systemes dynamiques de la mechanique non lineaire

  • A. Buzo Linde, R. M. Gray
  • Ann . Math .
  • 1937

Similar Papers

Loading similar papers…