In an image processing device and method, program, and recording medium of the present invention, high frequency components of a low quality image and a high quality image included in a studying image set are extracted, and an eigenprojection matrix and a projection core tensor of the high frequency components are generated in a studying step. In a restoration step, a first sub-core tensor and a second sub-core tensor are generated based on the eigenprojection matrix and the projection core tensor of the high frequency components, and a tensor projection process is applied to the high frequency components of an input image to generate a high quality image of the high frequency components. The high quality image of the high frequency components is added to an enlarged image obtained by enlarging the input image to the same size as an output image.