In the image reconstruction context the nonnegativity of the computed solution is often required. Conjugate Gradient (CG), used as a reliable regularization tool, may give solutions with negative entries, particularly when large nearly zero plateaus are present. The active constraints set, detected by projection onto the nonnegative orthant, turns out to be largely incomplete leading to poor effects on the accuracy of the reconstructed image. In this paper an inner-outer method based on CG is proposed to compute nonnegative reconstructed images with a strategy which enlarges subsequently the active constraints set. This method appears to be especially suitable for the reconstruction of images having large nearly zero backgrounds. The numerical experimentation validates the effectiveness of the proposed method when compared to other strategies for nonnegative reconstruction.

Image regularization by nonnegatively constrained Conjugate Gradient / Favati, P.; Lotti, G.; Menchi, O.; Romani, F.. - In: APPLIED MATHEMATICS AND COMPUTATION. - ISSN 0096-3003. - 327(2018), pp. 35-45. [10.1016/j.amc.2018.01.011]

Image regularization by nonnegatively constrained Conjugate Gradient

G. Lotti;
2018

Abstract

In the image reconstruction context the nonnegativity of the computed solution is often required. Conjugate Gradient (CG), used as a reliable regularization tool, may give solutions with negative entries, particularly when large nearly zero plateaus are present. The active constraints set, detected by projection onto the nonnegative orthant, turns out to be largely incomplete leading to poor effects on the accuracy of the reconstructed image. In this paper an inner-outer method based on CG is proposed to compute nonnegative reconstructed images with a strategy which enlarges subsequently the active constraints set. This method appears to be especially suitable for the reconstruction of images having large nearly zero backgrounds. The numerical experimentation validates the effectiveness of the proposed method when compared to other strategies for nonnegative reconstruction.
Image regularization by nonnegatively constrained Conjugate Gradient / Favati, P.; Lotti, G.; Menchi, O.; Romani, F.. - In: APPLIED MATHEMATICS AND COMPUTATION. - ISSN 0096-3003. - 327(2018), pp. 35-45. [10.1016/j.amc.2018.01.011]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11381/2838765
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact