Relaxed ordered-subset algorithm for penalized-likelihood image restoration

Journal of the Optical Society of America A: Optics and Image Science, and Vision

Volumn 20, Issue 3, 2003, Pages 439-449

  Sotthivirat, Saowapak ^a   Fessler, Jeffrey A ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA ACQUISITION; MAXIMUM LIKELIHOOD ESTIMATION; TOMOGRAPHY;

EXPECTATION-MAXIMIZATION (EM) ALGORITHM;

IMAGE RECONSTRUCTION;

EID: 0037786580     PISSN: 10847529     EISSN: None     Source Type: Journal    
DOI: 10.1364/JOSAA.20.000439     Document Type: Article

References (33)

1. R. Richardson, "Bayesian-based iterative method of image restoration," J. Opt. Soc. Am. 62, 55-59 (1972).
2. T. J. Holmes, "Maximum-likelihood image restoration adapted for noncoherent optical imaging," J. Opt. Soc. Am. A 5, 666-673 (1988).
3. S. Joshi and M. I. Miller, "Maximum a posteriori estimation with Good's roughness for three-dimensional optical-sectioning microscopy," J. Opt. Soc. Am. A 10, 1078-1085 (1993).
4. R. G. Lane, "Methods for maximum-likelihood deconvolution," J. Opt. Soc. Am. A 13, 1992-1998 (1996).
5. J. A. Conchello and J. G. McNally, "Fast regularization technique for expectation maximization algorithm for computational optical sectioning microscopy," in Three-Dimensional and Multidimensional Microscopy: Image Acquisition and Processing, C. J. Cogswell, G. S. Kino, and T. Wilson, eds., Proc. SPIE 2655, 199-208 (1996).
6. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via the EM algorithm," J. R. Stat. Soc. B 39, 1-38 (1977).
7. A. R. De Pierro, "A modified expectation maximization algorithm for penalized likelihood estimation in emission tomography," IEEE Trans. Med. Imaging 14, 132-137 (1995).
8. H. M. Hudson and R. S. Larkin, "Accelerated image reconstruction using ordered subsets of projection data," IEEE Trans. Med. Imaging 13, 601-609 (1994).
9. C. L. Byrne, "Accelerating the EMML algorithm and related iterative algorithms by rescaled block-iterative methods," IEEE Trans. Image Process. 7, 100-109 (1998).
10. C. L. Byrne, "Convergent block-iterative algorithms for image reconstruction from inconsistent data," IEEE Trans. Image Process. 6, 1296-1304 (1997).
11. J. A. Browne and A. R. D. Pierro, "A row-action alternative to the EM algorithm for maximizing likelihoods in emission tomography," IEEE Trans. Med. Imaging 15, 687-699 (1996).
12. A. R. D. Pierro and M. E. B. Yamagishi, "Fast EM-like methods for maximum 'a posteriori' estimates in emission tomography," IEEE Trans. Med. Imaging 20, 280-288 (2001).
13. J. A. Fessler and H. Erdoǧan, "A paraboloidal surrogates algorithm for convergent penalized-likelihood emission image reconstruction," in Proceedings of the IEEE Nuclear Science Symposium and Medical Imaging Conference (Institute of Electrical and Electronics Engineers, New York, 1998), pp. 1132-1135.
14. H. Erdoǧan and J. A. Fessler, "Monotonic algorithms for transmission tomography," IEEE Trans. Med. Imaging 18, 801-814 (1999).
15. S. Ahn and J. A. Fessler, "Globally convergent image reconstruction for emission tomography using relaxed ordered subsets algorithms," IEEE Trans. Med. Imaging (to be published).
16. S. Ahn and J. A. Fessler, "Globally convergent ordered subsets algorithms: application to tomography," in Proceedings of the IEEE Nuclear Science Symposium and Medical Imaging Conference (Institute of Electrical and Electronics Engineers, New York, 2001), pp. 1064-1068.
17. H. Erdoǧan and J. A. Fessler, "Ordered subsets algorithm for transmission tomography," Phys. Med. Biol. 44, 2835-2851 (1999).
18. S. Sotthivirat and J. A. Fessler, "Relaxed ordered subsets algorithm for image restoration of confocal microscopy," in Proceedings of the IEEE International Symposium on Biomedical Imaging (Institute of Electrical and Electronics Engineers, New York, 2002), pp. 1051-1054.
19. M. Bertero and P. Boccacci, "Application of the OS-EM method to the restoration of LBT images," Astron. Astrophys. Suppl. Ser. 144, 181-186 (2000).
20. D. P. Bertsekas, "A new class of incremental gradient methods for least squares problems," SIAM J. Optim. 7, 913-926 (1997).
21. D. L. Snyder, A. M. Hammoud, and R. L. White, "Image recovery from data acquired with a charge-coupled-device camera," J. Opt. Soc. Am, A 10, 1014-1023 (1993).
22. D. L. Snyder, C. W. Helstrom, A. D. Lanterman, M. Faisal, and R. L. White, "Compensation for readout noise in CCD images," J. Opt. Soc. Am. A 12, 272-283 (1995).
23. P. J. Huber, Robust Statistics (Wiley, New York, 1981).
24. J. A. Fessler, "Grouped coordinate descent algorithms for robust edge-preserving image restoration," in Image Reconstruction and Restoration II, T. J. Schulz, ed., Proc. SPIE 3170, 184-194 (1997).
25. S. Sotthivirat and J. A. Fessler, "Image recovery using partitioned-separable paraboloidal surrogate coordinate ascent algorithms, " IEEE Trans. Image Process. 11, 159-173 (2002).
26. T. J. Holmes, "Blind deconvolution of quantum-limited incoherent imagery: maximum-likelihood approach," J. Opt. Soc. Am. A 9, 1052-1061 (1992).
27. E. Thiébaut and J.-M. Conan, "Strict a priori constraints for maximum-likelihood blind deconvolution," J. Opt. Soc. Am. A 12, 485-492 (1995).
28. J. Markham and J. A. Conchello, "Parametric blind deconvolution: a robust method for the simultaneous estimation of image and blur," J. Opt. Soc. Am. A16, 2377-2391 (1999).
29. E. Y. Lam and J. W. Goodman, "Iterative statistical approach to blind image deconvolution," J. Opt. Soc. Am. A17, 1177-1184 (2000).
30. J. C. D. de Melo, "Partial FFT Evaluation," in International Conference on Signal Processing Application and Technology (1996), Vol. 1, pp. 134-141, available at http:// www.icspat.com/papers/234amfi.pdf.
31. S. K. Mitra, Digital Signal Processing: A Computer-Based Approach, 2nd ed. (McGraw-Hill, New York, 2001).
32. The XCOSM deconvolution package (online). Available at http://3dmicroscopy.wustl.edu/̃xcosm/.
33. K. Lange, "Convergence of EM image reconstruction algorithms with Gibbs smoothing," IEEE Trans. Med. Imaging 9, 439-446 (1990).