bdim: Biblioteca Digitale Italiana di Matematica

Un progetto SIMAI e UMI

Referenza completa

Prato, Marco:
A Deconvolution Algorithm for Imaging Problems from Fourier Data
Bollettino dell'Unione Matematica Italiana Serie 9 6 (2013), fasc. n.2, p. 389-404, (English)
pdf (1.02 MB), djvu (213 Kb). | MR 3112986 | Zbl 1291.94013

Sunto

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.
Referenze Bibliografiche
[1] J. BARZILAI - J. M. BORWEIN, Two point step size gradient methods, IMA J. Numer. Anal., 8 (1988), 141-148. | fulltext (doi) | MR 967848 | Zbl 0638.65055
[2] F. BENVENUTO - R. ZANELLA - L. ZANNI - M. BERTERO, Nonnegative least-squares image deblurring: improved gradient projection approaches, Inverse Probl., 26 (2010), 025004. | fulltext (doi) | MR 2575361 | Zbl 1186.94007
[3] M. BERTERO - P. BOCCACCI, Introduction to inverse problems in imaging, Institute of Physics Publishing-Bristol, 1998. | fulltext (doi) | MR 1640759 | Zbl 0914.65060
[4] M. BERTERO - C. DE MOL - E. R. PIKE, Linear inverse problems with discrete data: I - General formulation and singular system analysis, Inverse Probl., 1 (1985), 300-330. | fulltext (doi) | MR 824132 | Zbl 0615.65057
[5] D. BERTSEKAS, Nonlinear programming, Athena Scientific-Belmont, 1999. | MR 3444832
[6] E. G. BIRGIN - J. M. MARTINEZ - M. RAYDAN, Inexact spectral projected gradient methods on convex sets, IMA J. Numer. Anal., 23 (2003), 539-559. | fulltext (doi) | MR 2011339 | Zbl 1047.65042
[7] R. E. BLAHUT, Theory of remote image formation, Cambridge University Press - Cambridge, 2001. | fulltext (doi) | MR 2112678 | Zbl 1241.94001
[8] S. BONETTINI, Inexact block coordinate descent methods with application to the nonnegative matrix factorization, IMA J. Numer. Anal., 37 (2011), 1431-1452. | fulltext (doi) | MR 2846761 | Zbl 1235.65061
[9] S. BONETTINI - M. PRATO, Nonnegative image reconstruction from sparse Fourier data: a new deconvolution algorithm, Inverse Probl., 26 (2010), 095001. | fulltext (doi) | MR 2665419 | Zbl 1201.94010
[10] S. BONETTINI - M. PRATO, A novel gradient projection approach for Fourier-based image restoration, AIP Conf. Proc., 1281 (2010), 527-530.
[11] S. BONETTINI - R. ZANELLA - L. ZANNI, A scaled gradient projection method for constrained image deblurring, Inverse Probl., 25 (2009), 015002. | fulltext (doi) | MR 2465334 | Zbl 1155.94011
[12] S. C. BONG - J. LEE - D. E. GARY - H. S. YUN, Spatio-spectral maximum entropy method. I. Formulation and test, Astrophys. J., 636 (2006), 1159-1165.
[13] R. N. BRACEWELL, The Fourier transform and its applications, McGraw-Hill-New York, 2000. | MR 178595 | Zbl 0149.08301
[14] J.-M. CONAN - L. M. MUGNIER - T. FUSCO - V. MICHAU - G. ROUSSET, Myopic deconvolution of adaptive optics images by use of object and point-spread function power spectra, Appl. Opt., 37 (1998), 4614-4622.
[15] J. C. CHRISTOU - D. BONNACINI - N. AGEORGES - F. MARCHIS, Myopic deconvolution of adaptive optics images, Messenger, 97 (1999), 14-22.
[16] B. R. DENNIS - R. L. PERNAK, Hard X-ray flare source sizes measured with the Ramaty High Energy Solar Spectroscopic Imager, Astrophys. J., 698 (2009), 2131-2143.
[17] A. DUTT - V. ROKHLIN, Fast Fourier Transforms for nonequispaced data, SIAM J. Sci. Comput., 14 (1993), 1368-1393. | fulltext (doi) | MR 1241591 | Zbl 0791.65108
[18] B. EICKE, Iteration methods for convexly constrained ill-posed problems in Hilbert space, Numer. Func. Anal. Opt., 13 (1992), 413-429. | fulltext (doi) | MR 1187903 | Zbl 0769.65026
[19] H. W. ENGL - M. HANKE - A. NEUBAUER, Regularization of inverse problems, Kluwer-Dordrecht, 1996. | MR 1408680 | Zbl 0859.65054
[20] G. FRASSOLDATI - G. ZANGHIRATI - L. ZANNI, New adaptive stepsize selections in gradient methods, J. Ind. Manage. Optim., 4 (2008), 299-312. | fulltext (doi) | MR 2386076 | Zbl 1161.90524
[21] S. F. GULL - G. J. DANIELL, Image reconstruction from incomplete and noisy data, Nature, 272 (1978), 686-690.
[22] J. HADAMARD, Lectures on Cauchy's problem in linear partial differential equations, Yale University Press-New Haven, 1923. | MR 51411 | Zbl 49.0725.04
[23] G. J. HURFORD - E. J. SCHMAHL - R. A. SCHWARTZ - A. J. CONWAY - M. J. ASCHWANDEN - A. CSILLAGHY - B. R. DENNIS - C. JOHNS-KRULL - S. KRUCKER - R. P. LIN - J. MCTIERNAN - T. R. METCALF - J. SATO - D. M. SMITH, The RHESSI imaging concept, Solar Phys., 210 (2002), 61-86.
[24] S. KRUCKER - M. BATTAGLIA - P. J. CARGILL - L. FLETCHER - H. S. HUDSON - A. L. MACKINNON - S. MASUDA - L. SUI - M. TOMCZAK - A. L. VERONIG - L. VLAHOS - S. M. WHITE, Hard X-ray emission from the solar corona, Astron. Astrophys. Rev., 16 (2008), 155-208.
[25] R. P. LIN - B. R. DENNIS - G. J. HURFORD - D. M. SMITH - A. ZEHNDER - P. R. HARVEY - D. W. CURTIS - D. PANKOW - P. TURIN - M. BESTER - A. CSILLAGHY - M. LEWIS - N. MADDEN - H. F. VAN BEEK - M. APPLEBY - T. RAUDORF - J. MCTIERNAN - R. RAMATY - E. SCHMAHL - R. SCHWARTZ - S. KRUCKER - R. ABIAD - T. QUINN - P. BERG - M. HASHII - R. STERLING - R. JACKSON - R. PRATT - R. D. CAMPBELL - D. MALONE - D. LANDIS - C. P. BARRINGTON-LEIGH - S. SLASSI-SENNOU - C. CORK - D. CLARK - D. AMATO - L. ORWIG - R. BOYLE - I. S. BANKS - K. SHIREY - A. K. TOLBERT - D. ZARRO - F. SNOW - K. THOMSEN - R. HENNECK - A. MCHEDLISHVILI - P. MING - M. FIVIAN - J. JORDAN - R. WANNER - J. CRUBB - J. PREBLE - M. MATRANGA - A. BENZ - H. HUDSON - R. C. CANFIELD - G. D. HOLMAN - C. CRANNELL - T. KOSUGI - A. G. EMSLIE - N. VILMER - J. C. BROWN - C. JOHNS-KRULL - M. ASCHWANDEN - T. METCALF - A. CONWAY, The Reuven Ramaty High-Energy Solar Spectroscopic Imager (RHESSI), Solar Phys., 210 (2002), 3-32.
[26] A. M. MASSONE - A. G. EMSLIE - G. J. HURFORD - M. PRATO - E. P. KONTAR - M. PIANA, Hard X-ray imaging of solar flares using interpolated visibilities, Astrophys. J., 703 (2009), 2004-2016. | Zbl 1175.94025
[27] M. PRATO, Regularization methods for the solution of inverse problems in solar X-ray and imaging spectroscopy, Arch. Comput. Methods Eng., 16 (2009), 109-160. | fulltext (doi) | MR 2505381 | Zbl 1173.85009
[28] M. PRATO - R. CAVICCHIOLI - L. ZANNI - P. BOCCACCI - M. BERTERO, Efficient deconvolution methods for astronomical imaging: algorithms and IDL-GPU codes, Astron. Astrophys., 539 (2012), A133.
[29] M. PRATO - M. PIANA - A. G. EMSLIE - G. H. HURFORD - E. P. KONTAR - A. M. MASSONE, A regularized visibility-based approach to astronomical imaging spectroscopy, SIAM J. Imag. Sci., 2 (2009), 910-930. | fulltext (doi) | MR 2540175 | Zbl 1175.94025
[30] T. SERAFINI - G. ZANGHIRATI - L. ZANNI, Gradient projection methods for quadratic programs and applications in training support vector machines, Optim. Methods Softw., 20 (2005), 353-378. | fulltext (doi) | MR 2141838 | Zbl 1072.90026
[31] A. N. TIKHONOV - A. V. GONCHARSKY - V. V. STEPANOV - A. G. YAGOLA, Numerical methods for the solution of ill-posed problems, Kluwer-Dordrecht, 1995. | fulltext (doi) | MR 1350538 | Zbl 0831.65059
[32] R. ZANELLA - P. BOCCACCI - L. ZANNI - M. BERTERO, Efficient gradient projection methods for edge-preserving removal of Poisson noise, Inverse Probl., 25 (2009), 045010. | fulltext (doi) | MR 2482161 | Zbl 1163.65042
[33] B. ZHOU - L. GAO - Y. H. DAI, Gradient methods with adaptive step-sizes, Comput. Optim. Appl., 35 (2006), 69-86. | fulltext (doi) | MR 2251280 | Zbl 1121.90099

La collezione può essere raggiunta anche a partire da EuDML, la biblioteca digitale matematica europea, e da mini-DML, il progetto mini-DML sviluppato e mantenuto dalla cellula Math-Doc di Grenoble.

Per suggerimenti o per segnalare eventuali errori, scrivete a

logo MBACCon il contributo del Ministero per i Beni e le AttivitĂ  Culturali