Principe et méthode de la quantification couleur
La suite: Principe des nuées dynamiques.
retour à la page précédente.
Comme nous l'avons dit en introduction, la quantification d'une image couleur a pour but de réduire le nombre de couleurs de l'image en minimisant la différence de sensation visuelle. Plusieurs méthodes existent, mais elle se basent le plus souvent sur le schéma présenté ci-dessous.
2- Etapes de la quantification
On désire quantifier une image avec uniquement p couleurs.
Les étapes de la quantification sont:
- Déterminer l'ensemble des couleurs de l'image originale.
- Choisir les p couleurs les plus représentatives, en
minimisant la dégradation.
- Recoder l'image de départ avec les p couleurs.
Le coeur du problème se situe dans le choix des p couleurs les plus représentatives. Pour cela, nous allons utiliser l'algorithme des nuées dynamiques qui vont permettre de classer les couleurs de l'image en p classes, en minimisant un certain critère que nous présenterons dans la partie suivante.Pour le recodage de l'image, il y a deux solutions: soit on conserve les correspondances entre chaque couleur de l'image originale, soit on utilise uniquement la palette en attribuant à chaque couleur initiale la couleur la plus proche dans la palette.
3- ProblèmesLes problèmes majeurs de la quantification sont qu'il n'existe pas d'approche assurant que l'on obtient la solution optimale, que l'écart entre deux couleurs n'est pas toujours représentatif de la sensation visuelle et qu'il est difficile de déterminer un critère à minimiser convenable pour l'oeil.