After a short introduction, a first section provides a brief tutorial to the physics of image formation and its detection in the presence of noises. The rest of the chapter focuses on the resolution of the inverse problem . In the general form, the observed image is given by a Fredholm integral containing the object and the response of the instrument. Its inversion is formulated using a linear algebra. The discretized object and image of size N × N are stored in vectors x and y of length N2. They are related one another by the linear relation y = Hx, where H is a matrix of size N2 × N2 that contains the elements of the instrument response. This matrix presents particular properties for a shift invariant point spread function for which the Fredholm integral is reduced to a convolution relation. The presence of noise complicates the resolution of the problem. It is shown that minimum variance unbiased solutions fail to give good results because H is badly conditioned, leading to the need of a regularized solution. Relative strength of regularization versus fidelity to the data is discussed and briefly illustrated on an example using L-curves. The origins and construction of iterative algorithms are explained, and illustrations are given for the algorithms ISRA , for a Gaussian additive noise, and Richardson–Lucy , for a pure photodetected image (Poisson statistics). In this latter case, the way the algorithm modifies the spatial frequencies of the reconstructed image is illustrated for a diluted array of apertures in space. Throughout the chapter, the inverse problem is formulated in matrix form for the general case of the Fredholm integral, while numerical illustrations are limited to the deconvolution case, allowing the use of discrete Fourier transforms, because of computer limitations.
Discrete Fourier Transform Point Spread Function Regularization Term Karush Kuhn Tucker Reconstructed Object
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.
We are grateful to organizers of the Besançon school for their invitation and to H. Lantéri for very fruitful discussions.
Aime, C., Lantéri, H., Diet, M., & Carlotti, A. (2012). Strategies for the deconvolution of hypertelescope images. Astronomy and Astrophysics, 543, A42.ADSCrossRefGoogle Scholar
Benvenuto, F., La Camera, A., Theys, C., Ferrari, A., Lantéri, H., & Bertero, M. (2008). The study of an iterative method for the reconstruction of images corrupted by Poisson and Gaussian noise. Inverse Problems, 24, 035016.ADSMathSciNetCrossRefzbMATHGoogle Scholar
Bertero, M., Boccaci, P., & Maggio, F. (1995). Regularization methods in image restoration: An application to HST images. International Journal of Imaging Systems and Technology, 6, 376–386.ADSCrossRefGoogle Scholar
Daube-Witherspoon, M. E., & Muehllehner, G. (1986). An iterative image space reconstruction algorithm suitable for volume ECT. IEEE Transactions on Medical Imaging, 5, 61–66.CrossRefGoogle Scholar
Demoment, G. (1989). Image reconstruction and restoration: Overview of common estimation structures and problems. IEEE Transactions on ASSP, 12, 2024–2036.CrossRefGoogle Scholar
DePierro, A. R. (1987). On the convergence of the image space reconstruction algorithm for volume RCT. IEEE Transactions on Medical Imaging, 2, 328–333.Google Scholar
Fried, D. L. (1966). Optical resolution through a randomly inhomogeneous medium for very long and very short exposures. Journal of the Optical Society of America, 56, 1372.ADSCrossRefGoogle Scholar
Goodman, J. W. (1985). Statistical optics. New York: Wiley.Google Scholar
Karush, W. (1939). Minima of functions of several variables with inequalities as side constraints. Ph.D., University of Chicago.Google Scholar
Kay, S. M. (1993). Fundamentals of statistical signal processing: Detection theory. Prentice-Hall, Inc.zbMATHGoogle Scholar
Kopilovich, L. E., & Sodin, L. G. (2001). Multielement system design in astronomy and radio science. Astrophysics and Space Science Library, 268, 53–70.ADSCrossRefGoogle Scholar
Kuhn, H. W., & Tucker, A. (1951). Nonlinear programming. Proceedings of 2nd Berkeley Symposium (p. 481). Berkeley: University of California Press.Google Scholar
Labeyrie, A. (1976). High-resolution techniques in optical astronomy. In E. Wolf (Ed.), Progress in optics (Vol. XIV, p. 49).Google Scholar
Lantéri, H., & Theys, C. (2005). Restoration of astrophysical images. The case of poisson data with additive Gaussian noise. EURASIP Journal on Applied Signal Processing, 2500.Google Scholar
Llacer, J., & Nuñez, J. (1990). In R. L. White & R. J. Allen (Eds.), The restoration of Hubble space telescope images (pp. 62–69).Google Scholar
Lucy, L. B. (1974). An iterative technique for the rectification of observed distributions. The Astronomical Journal, 79, 745.ADSCrossRefGoogle Scholar
Lucy, L. B. (1994). Optimum strategy for inverse problems in statistical astronomy. Astronomy and Astrophysics, 289, 983.ADSGoogle Scholar
Mary, D., Aime, C., & Carlotti, A. (2013). Optimum strategy for inverse problems in statistical astronomy. EAS Publications Series, 59, 213.CrossRefGoogle Scholar
Nuñez, J., & Llacer, J. (1993). A general bayesian image reconstruction algorithm with entropy prior. Preliminary application to hst data. Publication of the Astronomical Society of the Pacific, 105, 1192–1208.ADSCrossRefGoogle Scholar
Nuñez, J., & Llacer, J. (1998). Bayesian image reconstruction with space variant noise suppression. Astronomic and Astrophysics Supplement Series, 131, 167–180.ADSCrossRefzbMATHGoogle Scholar
Richardson, W. H. (1972). Bayesian-based iterative method of image restoration. Journal of the Optical Society of America, 62, 55.ADSCrossRefGoogle Scholar
Snyder, D. L., Hammoud, A. M., & White, R. L. (1993). Image recovery from data acquired with charge-coupled-device camera. Journal of the Optical Society of America, 10, 1014.ADSCrossRefGoogle Scholar
Snyder, D. L., Helstrom, C. W., Lanterman, A. D., Faisal, M., & White, R. L. (1995). Compensation for readout noise in ccd images. Journal of the Optical Society of America, 12, 272.ADSCrossRefGoogle Scholar
Tikhonov, A., & Arsenin, V. (1976). Fundamentals of statistical signal processing: Detection theory. Moscow: Mir.Google Scholar
Titterington, D. M. (1985). General structure of regularization procedures in image reconstruction. Astronomy and Astrophysics, 144, 381–387.ADSMathSciNetGoogle Scholar
Weigelt, G. (1991). Triple-correlation imaging in optical astronomy. In E. Wolf (Ed.), Progress in optics (Vol. XXIX, p. 295).Google Scholar
Wu, C. H., & Anderson, J. M. M. (1997). Novel deblurring algorithms for images captured with CCD cameras. Journal of the Optical Society of America, 7, 1421.ADSCrossRefGoogle Scholar