Abstract
For data obeying a Poisson statistics, the ML-EM (“Maximum Likelihood - Expectation Maximization”), also known as the Richardson-Lucy algorithm, is frequently used and its convergence properties are well known since several decades. To take into account the ubiquitous presence of background emission in several important applications, e.g. in astronomy and medical imaging, a modified algorithm is used in practice. However, despite of its popularity, the convergence of this modified algorithm with background has been established only recently by Salvo and Defrise (IEEE Trans. Med. Imaging. 38:721–729, 2019) in the usual probabilistic context of EM (Expectation Maximization) methods. We present in this paper an alternative convergence proof, which we deem simpler, in a deterministic framework and using only basic tools from convex analysis and optimization theory.
Similar content being viewed by others
References
Salvo, K., Defrise, M.: A Convergence Proof of MLEM and MLEM-3 with Fixed Background. IEEE Trans. Med. Imaging 38(3), 721–729 (2019). https://doi.org/10.1109/TMI.2018.2870968
Bertero, M., Boccacci, P., De Mol, C.: Introduction to Inverse Problems in Imaging, 2nd edn. CRC Press, Boca Raton (2022). https://doi.org/10.1201/9781003032755
Richardson, W.H.: Bayesian-Based Iterative Method of Image Restoration. J. Opt. Soc. Am. 62(1), 55–59 (1972). https://doi.org/10.1364/JOSA.62.000055
Lucy, L.B.: An iterative technique for the rectification of observed distributions. Astron. J. 79, 745–754 (1974). https://doi.org/10.1086/111605
Shepp, L.A., Vardi, Y.: Maximum Likelihood Reconstruction for Emission Tomography. IEEE Trans. Med. Imaging 1(2), 113–122 (1982). https://doi.org/10.1109/TMI.1982.4307558
Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum Likelihood for Incomplete Data via the EM Algorithm. J. Roy. Stat. Soc. B 39(1), 1–38 (1977)
Lange, K., Carson, R.: EM Reconstruction Algorithms for Emission and Transmission Tomography. J. Comput. Assist. Tomogr. 8(2), 306–316 (1984)
Vardi, Y., Shepp, L.A., Kaufman, L.: A Statistical Model for Positron Emission Tomography. J. Am. Stat. Assoc. 80(389), 8–20 (1985). https://doi.org/10.1080/01621459.1985.10477119
Mülthei, H.N., Schorr, B., Törnig, W.: On an iterative method for a class of integral equations of the first kind. Math. Methods Appl. Sci. 9(1), 137–168 (1987). https://doi.org/10.1002/mma.1670090112
Iusem, A.N.: A Short Convergence Proof of the EM Algorithm for a Specific Poisson Model. Revista Brasileira de Probabilidade e Estatistica 6, 57–67 (1992)
Natterer, F., Wübbeling, F.: Mathematical Methods in Image Reconstruction. SIAM, Philadelphia (2001). https://doi.org/10.1137/1.9780898718324
Politte, D.G., Snyder, D.L.: Corrections for accidental coincidences and attenuation in maximum-likelihood image reconstruction for positron-emission tomography. IEEE Trans. Med. Imaging 10(1), 82–89 (1991). https://doi.org/10.1109/42.75614
Fessler, J.A., Hero, A.O.: Penalized maximum-likelihood image reconstruction using space-alternating generalized EM algorithms. IEEE Trans. Image Process. 4(10), 1417–1429 (1995). https://doi.org/10.1109/83.465106
Bertero, M., Boccacci, P., Ruggiero, V.: Inverse Imaging with Poisson Data - From cells to galaxies. IOP Publishing, Bristol (2018). https://doi.org/10.1088/2053-2563/aae109
Lange, K., Hunter, D.R., Yang, I.: Optimization Transfer Using Surrogate Objective Functions. J. Comput. Graph. Stat. 9(1), 1–20 (2000). https://doi.org/10.2307/1390605
De Pierro, A.R.: On the Relation Between the ISRA and the EM Algorithm for Positron Emission Tomography. IEEE Trans. Med. Imaging 12(2), 328–333 (1993). https://doi.org/10.1109/42.232263
De Pierro, A.R.: A Modified Expectation Maximization Algorithm for Penalized Likelihood Estimation in Emission Tomography. IEEE Trans. Med. Imaging 14(1), 132–137 (1995). https://doi.org/10.1109/42.370409
Byrne, C.L.: Iterative Optimization in Inverse Problems. CRC Press, Boca Raton (2014). https://doi.org/10.1201/b16485
Acknowledgements
We are grateful to Michel Defrise and Giorgio Talenti for a critical reading of the manuscript and for suggestions to improve it. We also thank Michel Defrise for having shared with us a set of unpublished notes on the subject.
Funding
No funding was received for conducting this study.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
The authors have no conflicts of interest to declare that are relevant to the content of this article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Bertero, M., De Mol, C. A simple convergence proof of the ML-EM algorithm in the presence of background emission. Ann Univ Ferrara 68, 259–275 (2022). https://doi.org/10.1007/s11565-022-00414-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11565-022-00414-9