Principe des K-means
C'est un algorithme itératif qui classe les pixels, selon leur niveau de gris, en K classes. Le pixel est affecté dans la classe pour laquelle la distance du centre de la classe au pixel est minimale. C'est une méthode globale, le test est effectué pour tous les pixels de l'image.
1 Initialisation de l'algorithme
Les centres initiaux des classes sont déterminés de manière aléatoire
2 Affectation
A l'étape i, l'élément x est affecté à la classe wj si :
Cette opération s'effectue pour tous les x (point ou vecteur)
3 Mise à jour de centre des classes
Le centre de chaque classe est recalculé
4 Test de convergence
Arrêt si 
ou si 