Before a sync or restore, I believe that iTunes will create a backup of your idevice contents (unless you manually cancel this backup). and then you can recover deleted photos from iPad, iPhone,iPod, as well as videos, songs,notes and so on data.
You can check if a backup was created by doing the following:
iTunes > Preferences > Devices
See if there is an entry with the date of the restore.
If a backup exists, you can recover your data with one of two methods:
Restore your phone using that backup; or
Use an application such as iPhone data recovery to extract the data out of the backup files