Vai con l'OctreeQuantizer, i risultati sono impressionanti.

Non sono riuscito a trovare una pagina in cui c'erano delle prove, ma se vai su http://en.wikipedia.org/wiki/Dithering il risultato del dithering offerto dall'octree, impostando una palette a 256 colori, è molto simile a quello in figura 4.

Se serve una mano per la configurazione, ti devo un favore :P