Compresser une image par $k$-moyennes

Chaque pixel de l'image est représenté par ses composantes de couleur (vecteur à 3 dimensions $(R,G,B)$). On applique l'algorithme des $k$-moyennes sur l'ensemble de ces points pour trouver les $k$ centres représentatifs (la palette de $k$ teintes optimisant la fidélité visuelle de l'image). Chaque pixel d'origine est ensuite remplacé par le centre le plus proche. La compression s'effectue en ne stockant plus que la palette de $k$ couleurs et, pour chaque pixel, l'indice de sa couleur associée dans la palette (nécessitant par exemple seulement 3 bits pour $k=8$ couleurs, au lieu de 24 bits par pixel à l'origine).