Linear and nonlinear image deblurring: A documented study

SIAM Journal on Numerical Analysis

Volumn 36, Issue 6, 1999, Pages 1659-1689

  Carasso, Alfred S ^a  

^a NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

Author keywords

Bayesian methods; Biomedical imaging; Divergent algorithms; E M algorithm; Image deblurring; Lucy Richardson method; Maximum a posteriori; Maximum entropy; Maximum likelihood; Nonsmooth images; Poisson noise; VanCittert's method

Indexed keywords

EID: 0000847697     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142997320413     Document Type: Article

References (37)

1. U. AMATO AND W. HUGHES, Maximum entropy regularization of Fredholm integral equations of the first kind, Inverse Problems, 7 (1991), pp. 793-808.
2. H. C. ANDREWS AND B. R. HUNT, Digital Image Restoration, Prentice-Hall, Englewood Cliffs, NJ, 1977.
3. L. BERS, F. JOHN, AND M. SCHECHTER, Partial Differential Equations, Wiley, New York, 1964.
4. E. O. BRIGHAM, The Fast Fourier Transform, Prentice-Hall, Englewood Cliffs, NJ, 1974.
5. S. F. BURCH, S. F. GULL, AND J. SKILLING, Image restoration by a powerful maximum entropy method, Computer Vision, Graphics, and Image Processing, 23 (1983), pp. 113-128.
6. A. S. CARASSO, Image restoration and diffusion processes, SPIE Proceedings, 2035 (1993), pp. 255-266.
7. A. S. CARASSO, Overcoming Hölder continuity in ill-posed continuation problems, SIAM J. Numer. Anal., 31 (1994), pp. 1535-1557.
8. A. S. CARASSO, Error bounds in nonsmooth image deblurring, SIAM J. Math. Anal., 28 (1997), pp. 656-668.
9. W. FELLER, An Introduction to Probability Theory and Its Applications, Vol. 2, Second ed., Wiley, New York, 1971.
10. J. N. FRANKLIN, On Tikhonov's method for ill-posed problems, Math. Comp., 28 (1974), pp. 889-907.
11. B. R. FRIEDEN, Restoring with maximum likelihood and maximum entropy, J. Opt. Soc. Amer. A, 62 (1972), pp. 511-518.
12. R. C. GONZALEZ AND P. WINTZ, Digital Image Processing, 2nd ed., Addison-Wesley, Reading, MA, 1987.
13. C. W. GROETSCH, The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind, Pitman, Marshfield, MA, 1984.
14. M. HANKE, Conjugate Gradient Type Methods for Ill-Posed Problems, Pitman, Marshfield, MA, 1995.
15. M. HANKE AND J. G. NAGY, Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques, Inverse Problems, 12 (1996), pp. 157-173.
16. T. HEBERT AND R. LEAHY, A generalized E-M algorithm for 3-D Bayesian reconstruction from Poisson data using Gibbs priors, IEEE Trans. Med. Imaging, 8 (1989), pp. 194-202.
17. T. J. HOLMES, Maximum likelihood image restoration adapted for noncoherent optical imaging, J. Opt. Soc. Amer. A, 5 (1988), pp. 666-673.
18. B. R. HUNT, Imagery super-resolution: emerging prospects, SPIE Proceedings, 1567 (1991), pp. 600-608.
19. P. A. JANSSON, Deconvolution With Applications in Spectroscopy, Academic Press, New York, 1984.
20. R. L. LAGENDIJK AND J. BIEMOND, Iterative Identification and Restoration of Images, Kluwer Academic Publishers, Norwell, MA, 1991.
21. K. LANGE, Convergence of EM image reconstruction algorithms with Gibbs smoothing, IEEE Trans. Med. Imaging, 9 (1990), pp. 439-446.
22. Z. LIANG AND R. JASZCZAK, On Bayesian image reconstruction from projections: uniform and nonuniform a-priori source information, IEEE Trans. Med. Imaging, 8 (1989), pp. 227-235.
23. J. LLACER AND E. VELKEROV, Feasible images and practical stopping rules for iterative algorithms in emission tomography, IEEE Trans. Med. Imaging, 8 (1989), pp. 186-193.
24. J. LLACER AND J. NUÑEZ, Ghost images and feasibility of reconstructions with the Richardson-Lucy algorithm, SPIE Proceedings, 2302 (1994), pp. 207-221.
25. L. B. LUCY, An iterative technique for the rectification of observed distributions, Astronom. J., 79 (1974), pp. 745-754.
26. B. A. MAIR, Tikhonov regularization for finitely and infinitely smoothing operators, SIAM J. Math. Anal., 25 (1994), pp. 135-147.
27. E. S. MEINEL, Origins of linear and nonlinear recursive restoration algorithms, J. Opt. Soc. Amer. A, 3 (1986), pp. 787-799.
28. E. S. MEINEL, Maximum entropy image restoration: Lagrangian and recursive techniques, J. Opt. Soc. Am. A, 5 (1988), pp. 25-29.
29. K. MILLER, Least squares methods for ill-posed problems with a prescribed bound, SIAM J. Math. Anal., 1 (1970), pp. 52-74.
30. J. NUÑEZ AND J. LLACER, A fast Bayesian reconstruction algorithm for emission tomography with entropy prior converging to feasible images, IEEE Trans. Med. Imaging, 9 (1990), pp. 159-171.
31. W. K. PRATT, Digital Image Processing, 2nd ed., Wiley, New York, 1991.
32. R. C. PUETTER, Pixons and Bayesian image reconstruction, SPIE Proceedings, 2302 (1994), pp. 112-131.
33. W. H. RICHARSON, Bayesian-based iterative method of image restoration, J. Opt. Soc. Amer. A, 62 (1972), pp. 55-59.
34. L. A. SHEPP AND Y. VARDI, Maximum likelihood reconstruction for emission tomography, IEEE Trans. Med. Imaging, 1 (1982), pp. 113-122.
35. D. L. SNYDER AND M. I. MILLER, The use of sieves to stabilize images produced with the EM algorithm for emission tomography, IEEE Trans. Nucl. Sci., 9 (1990), pp. 439-446.
36. F. C. WAGNER, A. MACOVSKI, AND D. G. NISHIMURA, A characterization of scatter point spread functions in terms of air gaps, IEEE Trans. on Med. Imaging, 7 (1988), pp. 337-344.
37. P. YUEN AND B. R. HUNT, Constraining information for improvements to MAP image super-resolution, SPIE Proceedings, 2302 (1994), pp. 144-150.