Put image one (anti-aliased) on the lower layer.
Put the image two (non-anti-aliased) on a layer above image one.
Use the quick mask icon and paint the pillow areas.

i'll do a quick screen cap...

BRB
:)
retrocity