Method and device for generating a super-resolution version of a low resolution input data structure

The invention relates to the improvement of the resolution of regularly sampled multi-dimensional signals, where a single low-resolution signal is available. These methods are generically referred to as example-based super-resolution or single-image super-resolution. The method for super-resolving a single image comprises three stages. First, an interpolation-based up-scaling of the input image is performed, followed by an equivalent low-pass filtering operation on the low-resolution image. The second stage comprises a search for low-frequency matches between an inspected patch in the high-resolution image and patches in a local neighborhood in the low-resolution low-frequency image, including partly overlapping patches, and accumulating the high-frequency contribution obtained from the low-resolution image. The third stage comprises adding the contributions of the low-frequency band of the high-resolution image and the extrapolated high-frequency band.