Updating preconditioners for nonlinear deblurring and denoising image restoration

  • Authors:
  • Daniele Bertaccini;Fiorella Sgallari

  • Affiliations:
  • Universití di Roma "Tor Vergata", Dipartimento di Matematica and Centro Interdipartimentale per la Biostatistica e la Bioinformatica, viale della Ricerca Scientifica, 00133 Roma, Italy;Universití di Bologna, Dipartimento di Matematica and CIRAM, Via Saragozza, 8, 40123 Bologna, Italy

  • Venue:
  • Applied Numerical Mathematics
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Image restoration is the recovery of images that have been degraded by blur and noise. Nonlinear degenerate diffusion partial differential equation models for image restoration require often the solution of a challenging discrete problem. We consider solving the related discrete models in the time-scale steps by Krylov iterative solvers accelerated by updating a preconditioner based on incomplete factorizations which presents a global computational cost slightly more than linear in the number of the image pixels. We demonstrate the efficiency of the strategy by denoising and deblurring some images with a generalized Alvarez-Lions-Morel-like partial differential equation model discretized by a semi implicit complementary volume scheme.