La Quantification de la Couleur
Qu'entend-on par quantification de la couleur ?
Pourquoi est-ce utile d'en parler, et est-ce compliqué ?
La première approche consiste à partitionner l'espace des couleurs selon la répartition des couleurs initiales, puis ensuite d'affecter les couleurs d'une classe à une couleur représentative (pre-clustering). On distingue plusieurs méthodes :
- La première méthode est une partition de l'espace des couleurs en "boîtes" rectangulaires. C'est l'algorithme Median-Cut, ou sa variante basée sur la variance.
- Une autre méthode, l'algorithme Octree utilise une partition en arbre dont certaines branches sont regroupées ou abandonnées.
La seconde approche, plus récente, consiste à d'abord choisir les couleurs de la nouvelle palette, puis ensuite de définir les classes(post-clustering).
Des comparaisons entre les algorithmes, en images
- avec Bill le Déjanté, comparez l'algorithme Médian-Cut et sa variante à minimisation de variance.
- avec Klimt et son fougueux Kiss, comparez Médian-Cut, sa variante, Octree et les K-Moyennes locales.
- avec la douce et tendre (mais un peu trop vue) Lena, comparez Octree et les K-Moyennes locales utilisés avec un système à palette fixe.
- si vous en voulez encore, tentez une partie de billard.
Conclusion
Que penser de ces différents algorithmes ? Voici quelques commentaires, avec des données chiffrées sur les temps de calcul.
Vous y trouverez aussi notre bibliographie, et quelques pointeurs sur le sujet.
Pages réalisées par Jean-Luc Karlin et Thierry Curis.
Vous avez des commentaires ?