Classification des algorithmes

Une première approche pour définir une table de couleurs consiste à fixer l'ensemble des couleurs représentatives $\{c_1,\dots,c_K\}$ de façon à couvrir un large spectre de couleurs. On parle dans ce cas de quantification uniforme, l'ensemble des couleurs représentatives est prédéterminé [GAW90,Pae91] et reste identique pour chaque image à quantifier. Il est bien évident que si le nombre de couleurs finales est réduit ($K=8$ ou $16$), ce type d'algorithme donne des résultats nettement moins intéressants qu'une quantification construisant un ensemble de couleurs représentatives adapté à chaque image. Les algorithmes de ce type seront appelés algorithmes de quantification adaptative. Ces algorithmes partitionnent le multi-ensemble associé à l'image en un ensemble $\{(C_1,f),\dots,(C_K,f)\}$ d'éléments de 3. Ils associent ensuite à chaque multi-ensemble $(C_i,f)$ une couleur représentative $\mu(C_i)$.

Ces méthodes se scindent en plusieurs familles. On distingue notamment les méthodes de quantification

1. par popularité

2. Les méthodes ascendantes

3. Les méthodes descendantes

4. Les méthodes mixtes

Nous allons par la suite étudier chacune de ces méthodes.