On the Nexus, go into the Gallery, open a photo and under the photo menu:
Set picture as ..
Contact photo
Select the contact you want to associate the picture with - I guess if there's already a picture associated you may need to confirm the change.
I imagine it's something similar on your Sammies.