Cleaning up Surveillance Footage

This doesn't necessarily have to be about Photoshop, but any program (although I've heard CS5 Photoshop referred to as "demon magic"). I have some grainy, blurry surveillance footage that I was hoping to get some information from (license plate). I don't expect the process to be simple, but I was hoping for a way to clean up the footage in order to make this license plate out.

I have the video and can take frames from it. I also have a high resolution super clear still image taken from a digital camera (taken at a later time) placed exactly where the video surveillance camera was so that I could compare to two. I was hoping I could tell the grainy image from the surveillance footage to match and change it's pixels to that of the clean image. This would then adjust everything equally and the license plate would become clear. This of course sounds good in theory, but I don't know if a program is out there to actually do this, if Photoshop can, or if there is another way?

Thanks!