La méthode triviale

Le calcul des valeurs prises par la fonction $Q$ pour l'ensemble des couleurs d'une image peut être réalisé par une recherche exhaustive du minimum de $\Vert z-c\Vert$ pour tout z dans $\{c_1,\dots,c_K\}$. Si l'on réalise une quantification d'une image de taille $256\star256$ en 256 couleurs, nous devrons effectuer pour chaque pixel de l'image 256 calculs de distances. L'affichage de l'image avec sa nouvelle table de couleurs implique donc $256^{3}$, soit plus de 16 millions de calculs de distances. Cette méthode nous permet donc d'obtenir une valeur exacte de la fonction mais reste peu utilisée en raison du nombre élevé de calculs qu'elle implique.