[?] Re-Mapping an image

Maybe you would get a better color match using Hue Saturation and Value, rather than RGB?

Also, how about dithering? Floyd Steinberg? That girl on the right looks ill ;-)