Single-image super-resolution (SISR) is the problem of generating a high resolution image from a single low resolution image. The SISR technique known as neighbor embedding utilizes a training ensemble of pairs of low and high resolution image patches, where the patches in a given pair represent the same image region. The present invention improves upon prior neighbor embedding algorithms by offering a practical, computationally efficient method of neighbor embedding for generating a high resolution version of a low resolution image. The technique may also be applied to generate high resolution versions of low resolution text images for subsequent input into OCR engines. OCR character error rates found on the high resolution images are drastically lower than those found when OCR is applied to the original low resolution text images.