Tacking on to @phoebe's answer: Just disable Contacts (sync) in your iCloud settings on your Mac, change your pictures (for your Apple ID and local user profiles), and then simply re-enable Contacts (sync) in your iCloud settings.
Note: You just have to follow these steps again anytime you want to change any of the pictures.
