Il a expérimenté pas mal d'algos et a développé le sien utilisant un algo génétique et du "hill climbing" (optimisation locales?). Apparemment il dit que son algo donne de meilleurs résultats que du LBG. D'après lui s'il avait pris le temps de recoder son algo plutot que le LBG, il aurait obtenu une qualité double. Il a d'ailleurs fait un outil: CSAM Super (non rien à voir avec moi
) qui sert à compresser des images pour C64 (http://csdb.dk/forums/?roomid=11&topicid=101647)Visiblement ca marche aussi bien sur des images couleurs ce que je comprends assez bien car l'espace des couleur est nettement moins discret que les images N&B.
(coupez le son, la musique de fond est insupportable, désolé)
J'ai vachement envie de faire joujou avec son outil pour voir ce qu'il est capable de faire.
[EDIT]je viens de tester... je suis bluffé.. même l'algo LBG donne un résultat pas mal sur mon image de test. C'est hypnotique de voir l'algo évoluer, et approximer de mieux en mieux l'image d'origine.