Provided is an apparatus and method for super-resolution enhancement processing. The apparatus includes a low-resolution image capturing unit, a patch pair generating unit, a patch pair database, and a high-resolution image reconstructing unit. The low-resolution image capturing unit captures a low-resolution image. The patch pair generating unit divides each of a plurality of high-resolution images into patches and generates a plurality of patch pairs composed of medium-frequency patches and high-frequency patches for the patches. The patch pair database stores the plurality of patch pairs generated by the patch pair generating unit. The high-resolution image reconstructing unit divides the low-resolution image into patches, searches in the patch pair database for a patch pair including a medium-frequency patch that is similar to that of the low-resolution image, and generates a reconstructed high-resolution image by inserting a high-frequency patch included in the found patch pair into a corresponding patch of the low-resolution image.