Try a color reduction algorithm.
Correct color handling with greyscale images.