A method for performing super-resolution on an input image having low resolution, comprises generating a generic training data set of descriptors extracted from regions of training images, and for each patch of the input image, determining a defined number of nearest neighbor regions, extracting example patches from the nearest neighbor regions and collecting the example patches in an example patch data base, determining a combination of low-resolution example patches that, according to their descriptors, optimally approximate the current patch, and constructing a high-resolution patch, wherein a super-resolved image is obtained.