Patent ID: 8867858

Claim:
A computer-implemented method for generating from an input image having a plurality of pixels an output image of increased pixel resolution, the method comprising: storing the input image in a first memory; generating an upscaled image having more pixels than the input image by non-dyadically upscaling the input image so that each pixel in the upscaled image maps to a small number of pixels in the input image; generating a smoothed image by low-pass filtering the input image; generating a high detail image in which each pixel value is a difference between a corresponding pixel value in the input image and a corresponding pixel value in the smoothed image; for each pixel in the upscaled image, identifying a patch containing said pixel together with a small number of neighboring pixels; finding a best-fit patch within a localized region of the smoothed image by searching for patches in the smoothed image whose location lies in close proximity to a mapped location of the patch in the upscaled image; correcting each pixel in said patch of the upscaled image by uniquely adding the pixel value of the corresponding pixel in an equivalent patch of the high detail image that corresponds to the best-fit patch of the smoothed image; and storing the corrected upscaled image in a second memory for further processing.