Conclusion
| "Kiss" | "Pool Balls" | |||
|---|---|---|---|---|
| Nombre de couleurs | 16 | 256 | 16 | 256 |
| Median-cut | 4.64 | 4.93 | 1.2 | 1.57 |
| Octree | 2.04 | 3.67 | 0.65 | 0.90 |
| Neuquant | ? | 101.81 | ? | 32.27 |
| LKM | 0.65 | 1.74 | 0.20 | 0.38 |
Pour résumer, le mieux est de rappeler la chronologie, car les algorithmes s'améliorent avec le temps.
1982: L'algorithme Median-cut est implémenté par Heckbert qui envisage (en théorie) la méthode basée sur la variance. Cet algorithme semble être utilisé par de nombreux systèmes, dont xview.
1988: Octree, un algorithme rapide, et donnant des images de bonne qualité.
1990: Huit ans apres Median-cut, Wu trouve une implémentation de l'algorithme variance-based améliorant significativemement ses résultats, surtout pour des images de palettes finales très réduites.
Pendant ce temps, des recherches sont menées pour utiliser un algorithme de K-moyennes, sans succes.
1992: Neuquant, de Dekker, première méthode utilisant le post-clustering. Il donne des images de meilleure qualité que les précédents, mais au prix d'une rapidité moindre.
1994: La méthode des K-moyennes locales, reprenant à son compte le post-clustering et les recherches sur les K-moyennes, supplante toutes les autres, en qualité comme en efficacité (voir Klimt).