A method includes receiving an image having a first resolution and generating an upsampled image having a second resolution based on the image. A multi-dimensional data structure corresponding to a multi-dimensional image space is generated from the upsampled image. Each node of the data structure is determined based on a weighted sum of values of one or more pixels in the upsampled image. Each of the one or more pixels corresponds to a pixel in the received image and is located within a region of the image space having a vertex defined by the node. A filter modifies the values of the nodes and a second upsampled image is generated based on the modified values. Each pixel of the second upsampled image not corresponding to a pixel in the received image is determined based on a weighted sum of the modified values of one or more nodes.