Tout ça dépend énormément des paramètres... Les couleurs de l'image source, et le nombre de couleurs que tu désires obtenir...
Toutes les couleurs de ton image se trouvent dans une portion assez réduite de l'espace de couleur (espace de couleurs HSL hein), et sont donc très proches.
A mon avis, avec des couleurs plus variées tu obtiendrais des résultats bien différents...

Par contre je saurais pas te conseiller de méthode (bien que je pense comme BookeldOr que l'histogramme soit une bonne idée) parce que je me suis jamais vraiment penché là dessus... (JE vais faire quelques tests avec histogrammes pour voir ce que ça donne...)
Je dirais juste que en réalité, l'algorithme que tu utilisera, et la valeur de ses éventuels paramètres, dépend de ce que toi tu veux faire ressortir... Les algorithmes "généraux" comme l'octree permettent la réduction de couleurs d'une image quelconque de sorte que le résultat soit toujours relativement correct, mais il y a toujours mieux pour une image donnée...
Quand a développer un algorithme générique qui donne de meilleurs résultats que ceux présentés ici ce n'est pas nécéssairement impossible, mais il y a grand nombre de paramètres a traiter... Et par exemple l'algorithme présenté par geogeo, peut être pas dans l'idée, mais au moins sur la forme est mauvais, et ne fonctionnera certainement pas correctement... Je ne vais pas rentrer dans les détails parce que toutes ces considérations sur les couleurs sont très complexes, mais globalement ça se basse sur des aproximations trop grosses pour obtenir avec une quelconque image un résultat correct, il ne se base que sur la luminance, et en dernier recours sur la chrominance, sans tenir compte des autres poaramètres tels que la largeur de l'histogramme ou la proportion des différentes couleurs dans la représentation de l'image...