Finding the right palette for pictures like that is a good application of k-means clustering[1]. Remember to convert the colors into a perceptually uniform color space first, though.

[1] https://en.wikipedia.org/wiki/K-means_clustering