Key points are not available for this paper at this time.
L'algorithme de Lloyd généralisé joue un rôle important dans la conception des quantificateurs vecteurs (VQ) et dans le regroupement de caractéristiques pour la reconnaissance de formes. Dans le contexte des VQ, cet algorithme fournit une procédure pour améliorer itérativement un codebook et aboutit à un minimum local qui minimise la fonction de distorsion moyenne. Nous proposons une méthode efficace pour obtenir un bon codebook initial qui peut accélérer la convergence de l'algorithme de Lloyd généralisé et atteindre également un meilleur minimum local.
Katsavounidis et al. (Sat,) ont étudié cette question.