1. Introduction
Example-based single image super-resolution (SR) targets the reconstruction of the lost high frequencies (rich details) in an image with the help of a set of prior examples of paired low resolution (LR) and high resolution (HR) images. This problem is ill-posed, for each LR image the space of plausible corresponding HR images is huge and scales up quadratically with the magnification factor.