I would imagine something along the lines of separating the homogenously coloured, skinned part of the image into a separate grayscale file. At least one of the two files needs to have an alpha channel so they can be safely overlayed together. To compose the final image the grayscale part is colourized with a filter, then they're merged into a single image.

This should be very doable with Imager.