Photos and videos captured by your iPhone are included with your iPhone's backup, which is updated as the first step during the sync process. If you didn't sync your iPhone with iTunes after this video was captured and before it was deleted, the answer is no.
You have to Restore your iPhone in iTunes using the backup. The video will be restored to your phone. There is no way to see or extract the video from the iPhone backup while it's stored on your computer.