1 Introduction
Single image super-resolution (SR), which aims at recovering a high-resolution image from a single low-resolution image, is a classical problem in computer vision. This problem is inherently ill-posed since a multiplicity of solutions exist for any given low-resolution pixel. In other words, it is an underdetermined inverse problem, of which solution is not unique. Such a problem is typically mitigated by constraining the solution space by strong prior information. To learn the prior, recent state-of-the-art methods mostly adopt the example-based [44] strategy. These methods either exploit internal similarities of the same image [5], [13], [16], [19], [45], or learn mapping functions from external low- and high-resolution exemplar pairs [2], [4], [6], [15], [22], [24], [36], [39], [40], [45], [46], [48], [49]. The external example-based methods can be formulated for generic image super-resolution, or can be designed to suit domain specific tasks, i.e., face hallucination [29], [48], according to the training samples provided.