1. A method for generating a super-resolution image from a pixel image, comprising: partitioning the pixel image into a plurality of overlapping low resolution patches; partitioning the super-resolution image into a plurality of corresponding overlapping high resolution patches; processing the low resolution patches in a sequential order, the processing for each low-resolution patch comprising: generating a scaled mid band patch from the low resolution patch; constructing a search vector from pixels in the scaled mid band input patch, and pixels in an overlap region of adjacent previously predicted high band patches; locating a nearest index vector to the search vector in a training database, the nearest index vector having an associated high band output patch; and combining the high band output patch with the interpolated low resolution patch to predict pixel values for the corresponding high resolution patch of the super-resolution image.