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.