In this paper we address the problem of reconstructing a two-dimensional image starting from the knowledge on nonuniform samples of its Fourier Transform. Such inverse problem has a natural semidiscrete formulation, that is analyzed together with its fully discrete counterpart. In particular, the image restoration problem in this case can be reformulated as the minimization of the data discrepancy under nonnegativity constraints, possibly with the addition of a further equality constraint on the total flux of the image. Moreover, we show that such problem is equivalent to a deconvolution in the image space, that represents a key property allowing the desing of a computationally efficient algorithm based on Fast Fourier Transforms to address its solution. Our proposal to compute a regularized solution in the discrete case involves a gradient projection method, with an adaptive choice for the steplength parameter that improves the convergence rate. A numerical experimentation on simulated data from the NASA RHESSI mission is also performed.

A deconvolution algorithm for imaging problems from Fourier data / Prato, Marco. - In: BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA. - ISSN 1972-6724. - STAMPA. - 6:2(2013), pp. 389-404.

A deconvolution algorithm for imaging problems from Fourier data

PRATO, Marco
2013

Abstract

In this paper we address the problem of reconstructing a two-dimensional image starting from the knowledge on nonuniform samples of its Fourier Transform. Such inverse problem has a natural semidiscrete formulation, that is analyzed together with its fully discrete counterpart. In particular, the image restoration problem in this case can be reformulated as the minimization of the data discrepancy under nonnegativity constraints, possibly with the addition of a further equality constraint on the total flux of the image. Moreover, we show that such problem is equivalent to a deconvolution in the image space, that represents a key property allowing the desing of a computationally efficient algorithm based on Fast Fourier Transforms to address its solution. Our proposal to compute a regularized solution in the discrete case involves a gradient projection method, with an adaptive choice for the steplength parameter that improves the convergence rate. A numerical experimentation on simulated data from the NASA RHESSI mission is also performed.
2013
6
2
389
404
A deconvolution algorithm for imaging problems from Fourier data / Prato, Marco. - In: BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA. - ISSN 1972-6724. - STAMPA. - 6:2(2013), pp. 389-404.
Prato, Marco
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/937090
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact