Page d'accueil | Description du projet |
L'idée de base de cette méthode est de ne garder que les 256 couleurs les plus diverses (d'où le nom).
On extrait l'histogramme de l'image.
Grâce à lui on détermine la couleur la plus utilisée. Celle-ci est la première insérée dans la palette. Parmi les couleurs restantes on cherche la couleur qui en est la plus loin : la seconde insérée.
On itère le procédé en cherchant dans les couleurs non encore sélectionnées celle qui est la plus éloignée de l'ensemble des couleurs déjà sélectionnées (On cherche à maximiser la distance minimale à l'ensemble des couleurs déjà sélectionnées).
Avantage : très bon résultat.
Inconvénient : très très très lent (beaucoup de calcul de distance).