System and method of image upsampling

An apparatus, comprising:

• a processor;
• an interpolator executable by the processor to generate a first upsampled image based on a received image, the received image having a first resolution and the first upsampled image having a second resolution that is greater than the first resolution, wherein the first upsampled image includes a first set of pixels that correspond to pixels in the received image and a second set of pixels that do not correspond to the pixels in the received image;
• a splatter executable by the processor to generate a multi-dimensional data structure corresponding to a multi-dimensional image space based on the first set of pixels but not the second set of pixels, wherein each of a plurality of nodes of the multi-dimensional data structure has a value that is determined based on a weighted sum of values of a subset of pixels in the first set of pixels, wherein each of the pixels in the subset is located within a region of the multi-dimensional image space that has a vertex defined by the node;
• a filter executable by the processor to modify the values of the plurality of nodes of the multi-dimensional data structure;
• and
• a slicer executable by the processor to generate a second upsampled image based on the modified values of the nodes in the multi-dimensional data structure, wherein each pixel in the second upsampled image that does not correspond to a pixel in the received image is determined based on a weighted sum of the modified values of a set of nodes of the multi-dimensional data structure.

A computer-readable storage device storing instructions that, when executed by a processor, cause the processor to perform operations comprising:

• generating a first upsampled image based on an interpolation of a received image, the received image having a first resolution and the first upsampled image having a second resolution that is greater than the first resolution by an integer multiple, wherein the first upsampled image includes a first set of pixels that correspond to pixels in the received image and a second set of pixels that do not correspond to the pixels in the received image;
• generating a five-dimensional data structure corresponding to a five-dimensional image space based on the first set of pixels but not the second set of pixels, wherein each node of the five-dimensional data structure has a value that is determined based on a weighted sum of values of a subset of pixels in the first set of pixels;
• applying a filter to modify values of nodes of the five-dimensional data structure;
• and
• generating a second upsampled image, wherein each pixel in the second upsampled image that does not correspond to a pixel in the received image is determined based on a weighted sum of modified values of a set of nodes of the five-dimensional data structure.