[mozartdminor]

I'd say that is done with some combination of:

image->adjustments->gradient map
image->adjustments->posterize
and
image->adjustments->hue/saturation.

I just did a quick test with those, and it came out pretty similarly.