1. A computerized method of enhancing a video using a related image, the method comprising: identifying one or more patches in the video, each patch identifying a region that is present in the video that can be mapped to a similar region in at least one other frame of the video; for each identified patch in the video, finding a best matching patch in the related image; and enhancing the video using the best matching patch in the related image for each identified patch in the video, wherein the related image is rectified using information obtained during the identification of the one or more patches in the video, the rectification including correcting for a different camera angle between the video and the related image.