1. Introduction
Example-based single image super-resolution (SR) aims at full restoration of rich details (high frequencies) in images based on prior examples under the form of low resolution (LR) and corresponding high resolution (HR) images. The loss of details / contents can be due to various degrading factors such as blur, decimation, noise or hardware limitations (e.g. camera sensors). SR is an ill-posed problem because for each LR image patch the number of corresponding HR image patches can be very large.