Global convergence and empirical consistency of the generalized Lloyd algorithm

@article{Sabin1986GlobalCA,
title={Global convergence and empirical consistency of the generalized Lloyd algorithm},
author={Michael J. Sabin and Robert M. Gray},
journal={IEEE Trans. Information Theory},
year={1986},
volume={32},
pages={148-155}
}

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