Cette vidéo a pour objet d'expliquer l'algorithme KMeans et de l'utiliser dans le cas concret de la retouche d'image. Nous partons d'une image et nous voulons en limiter les couleurs. Nous allons donc utiliser un algorithme de partitionnement pour répartir les différents points de l'image en groupes. Chaque groupe va se voir attribuer une seule couleur, la couleur moyenne des individus du groupe. Le paramètre k permet de faire varier le nombre de groupes et donc, ici, le nombre de couleurs.

Les exemples de la vidéo peuvent se retrouver dans le répertoire 7. de : https://github.com/Algomius/data

0:00 • Présentation
4:17 • Importation des différents outils
16:55 • Explications sur l'algorithme KMeans
28:10 • Calculer la distance entre 2 éléments
34:30 • Mise sous la bonne forme
40:43 • Appel du KMeans
45:05 • Reconstruction de l'image
52:40 • Comparons les images
1:02:54 • Conclusion