An output image of higher resolution than an input image is constructed by using a low resolution (LR) dictionary of triangle data entries, each having a one-to-one correlation with a high resolution (HR) data entry in an HR dictionary of triangle data entries. The input image is triangularized, and the closest matching LR data entry in the LR dictionary for each triangle in the triangularized input image is identified. The HR data entry correlated to each identified matching LR data entry is then used to construct the output image by wrapping the correlated HR data entry onto the corresponding triangle on the triangularized input image.