To find k dominant colors using kmeans and then replace all the colors with their closest dominant color, try this - http://github.com/krishnanraman/colorquanti

To find k dominant colors using kmeans and then replace all the colors with their closest dominant color, try this - http://github.com/krishnanraman/colorquantization http://github.com/krishnanraman/colorquantization 50 lines of Scala with lots of comments. I threw in some example images as well.