Patent ID: 9245326
Filing Date: 2016-01-26
CPC Classification: G06T

Claim Text:
1. A method for performing super-resolution processing of a low resolution input data structure of digital 1D, 2D or 3D data, comprising: filtering the input data structure by a first low-pass filter, wherein a low-frequency input data structure is obtained; calculating a difference between the input data structure and the low-frequency input data structure, whereby a high-frequency input data structure is generated; upscaling the input data structure, and filtering the upscaled input data structure by a second low-pass filter, wherein a low-frequency upscaled data structure is obtained; determining in the low-frequency upscaled data structure a first patch at a first position; searching in the low-frequency input data structure for a first block that matches the first patch best, and determining the position of said first block within the low-frequency input data structure; selecting a second block in the high-frequency input data structure at the position that was determined for said first block within the low-frequency input data structure; accumulating, by pixelwise addition, pixel data of the selected second block to a second patch, the second patch being a patch in a high-frequency upscaled data structure at the first position, wherein the high-frequency upscaled data structure is initially empty; determining a new patch in the low-frequency upscaled data structure, searching in the low-frequency input data structure for a block that matches the new patch best, selecting a corresponding block in the high-frequency input data structure and accumulating pixel data of the selected corresponding block to a patch in the high-frequency upscaled data structure at the position of said new patch; normalizing the accumulated pixel values in the high-frequency upscaled data structure, whereby a normalized high-frequency upscaled data structure is obtained and wherein the step of normalizing comprises, for a current pixel, dividing the accumulated value of the current pixel by the number of contributions of pixels to the accumulated value of the current pixel; and adding the normalized high-frequency upscaled data structure to the low-frequency upscaled data structure, whereby a super-resolved data structure is obtained.