Stopping rules for iterative methods in nonnegatively constrained deconvolution

  • Authors:
  • P. Favati;G. Lotti;O. Menchi;F. Romani

  • Affiliations:
  • IIT-CNR, Via G. Moruzzi 1, 56124 Pisa, Italy;Dip. di Matematica, University of Parma, Parco Area delle Scienze 53/A, 43124 Parma, Italy;Dip. di Informatica, University of Pisa, Largo Pontecorvo 3, 56127 Pisa, Italy;Dip. di Informatica, University of Pisa, Largo Pontecorvo 3, 56127 Pisa, Italy

  • Venue:
  • Applied Numerical Mathematics
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the two-dimensional discrete nonnegatively constrained deconvolution problem, whose goal is to reconstruct an object x^@? from its image b obtained through an optical system and affected by noise. When the large size of the problem prevents regularization through a direct method, iterative methods enjoying the semi-convergence property, coupled with suitable strategies for enforcing nonnegativity, are suggested. For these methods an accurate detection of the stopping index is essential. In this paper we analyze various stopping rules and, with the aid of a large experimentation, we test their effect on three different widely used iterative regularizing methods.