User blog comment:Dchan250/HD Portrait Color Loss/@comment-3495717-20131018220306

When you indexing the images, are you by chance dithering them?

Dithering is an age-old method of blending two colours together to trick the human eye into believing there is another colour.