Skip to main content
Article thumbnail
Location of Repository

Combines l2 data and gradient fitting in conjunction with l1 regularization

By Stephan Didas, Simon Setzer and Gabriele Steidl


We are interested in minimizing functionals with l2 data and gradient fitting term and (absolute) l1 regularization term with higher order derivatives in a discrete setting. We examine the structure of the solution in 1d by reformulating the original problem into a contact problem which can be solved by dual optimization techniques. The solution turns out to be a discrete polynomial spline whose knots coincide with the contact points. In 2d we modify Chambolle's algorithm to solve the minimization problem with absolute l1 norm and second order derivatives. This requires the application of fast cosine transforms. We demonstrate by numerical denoising examples that the l2 gradient fitting term can be used to avoid both edge blurring and staircasing effects

Topics: 510 Mathematik
Year: 2006
OAI identifier:

Suggested articles

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.