I. Introduction
Super-resolution (SR) is a reconstruction problem of high-resolution (HR) images including various high-frequency components from low-resolution (LR) images including only low-frequency components [1]–[13]. In SR, it is important not only to increase the number of pixels but also to recover the original high-frequency components. In this paper, we focus on single image SR, which is an under-determined inverse problem since we have to recover a HR image from a single LR image having a smaller number of pixels. The simplest ways to increase the number of pixels are algebraic interpolations, e.g., the nearest-neighbor, bilinear, and bicubic interpolations. Although these algebraic methods are very fast, they cannot recover the high-frequency components at all. Therefore, SR results, called SR images in this paper, of the algebraic methods are very blurred.