1. Introduction
Inverse problems appear in many image processing applications, where the reconstruction of an unknown latent image x ∈ ℝn from its given corrupted version y ∈ ℝm is required. In many image-restoration tasks the observed image y can be expressed by the following linear model \begin{equation*}{\mathbf{y}} = {\mathbf{Hx}} + {\mathbf{e}},\tag{1}\end{equation*}
where H ∈ ℝm×n is a measurement operator with m ≤ n, and is an additive white Gaussian noise. For example, when H is a blur operator, it is a deblurring problem, and when H is an anti-aliasing filtering followed by sub-sampling it is a super-resolution (SR) problem.