Combined \(\ell_{2}\) data and gradient fitting in conjunction with \(\ell_{1}\) regularization (Q1014872)

The authors consider the problem of minimizing functionals with \(l_2\) data, gradient fitting term, and \(l_1\) regularization term. The discrete version of the problem is a convex optimization problem. The solution is a discrete polynomial spline, whose knots coincide with the contact points. Methods for solving the 1D and 2D cases are proposed and their properties are investigated. The authors show on numerical denoising examples that the \(l_2\)- gradient fitting term can be used to avoid both edge blurring and staircasing effect.