A Duality-Based Splitting Method for $\ell^1$-$TV$ Image Restoration with Automatic Regularization Parameter Choice

  • Authors:
  • Christian Clason;Bangti Jin;Karl Kunisch

  • Affiliations:
  • christian.clason@uni-graz.at and karl.kunisch@uni-graz.at;btjin@informatik.uni-bremen.de;-

  • Venue:
  • SIAM Journal on Scientific Computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

A novel splitting method is presented for the $\ell^1$-$TV$ restoration of degraded images subject to impulsive noise. The functional is split into an $\ell^2$-$TV$ denoising part and an $\ell^1$-$\ell^2$ deblurring part. The dual problem of the relaxed functional is smooth with convex constraints and can be solved efficiently by applying an Arrow-Hurwicz-type algorithm to the augmented Lagrangian formulation. The regularization parameter is chosen automatically based on a balancing principle. The accuracy, the fast convergence, and the robustness of the algorithm and the use of the parameter choice rule are illustrated on some benchmark images and compared with an existing method.