Algorithme Linde-Buzo-Gris

L'algorithme Linde-Buzo-Gris est un algorithme de la quantification de vecteur pour dériver un bon Codebook . Il est semblable au K-signifie la méthode de dans des données de groupant .

L'algorithme

À chaque itération, chaque vecteur est coupé en deux nouveaux vecteurs.
État initial du

A : centre de surface de l'ordre de formation ;
Évaluation initiale #1 de B : dictionnaire du chiffre de la taille 2 ;
Évaluation finale de C après LGA : Dictionnaire du chiffre optimal avec 4 vecteurs ;
Évaluation initiale #2 de D : dictionnaire du chiffre de la taille 4 ;
Évaluation finale d'E après LGA : Dictionnaire du chiffre optimal avec 4 vecteurs ;

Voir également

Algorithme de groupement de verrière de
Données de groupant
le K-signifie l'algorithme
ELBG - LBG augmenté

Random links: