[rabidsnail]

Also if you don't know what your target palette is you can do k-means clustering over colorspace, and the palette is the cluster centers (each point you're giving to k-means is an <r,g,b> or <h,s,v> vector).

[tixzdk]

K-medians or k-medoids yield more pleasing results in my experience