The DOI matches its Crossref record; 20 of the 20 references it cites were found in a registry or an index.
Noise properties of the EM algorithm. I. Theory
Open accessAbstract
The expectation-maximization (EM) algorithm is an important tool for maximum-likelihood (ML) estimation and image reconstruction, especially in medical imaging. It is a non-linear iterative algorithm that attempts to find the ML estimate of the object that produced a data set. The convergence of the algorithm and other deterministic properties are well established, but relatively little is known about how noise in the data influences noise in the final reconstructed image. In this paper we present a detailed treatment of these statistical properties. The specific application we have in mind is image reconstruction in emission tomography, but the results are valid for any application of the EM algorithm in which the data set can be described by Poisson statistics. We show that the probability density function for the grey level at a pixel in the image is well approximated by a log-normal law. An expression is derived for the variance of the grey level and for pixel-to-pixel covariance. The variance increases rapidly with iteration number at first, but eventually saturates as the ML estimate is approached. Moreover, the variance at any iteration number has a factor proportional to the square of the mean image (though other factors may also depend on the mean image), so a map of the standard deviation resembles the object itself. Thus low-intensity regions of the image tend to have low noise. By contrast, linear reconstruction methods, such as filtered back-projection in tomography, show a much more global noise pattern, with high-intensity regions of the object contributing to noise at rather distant low-intensity regions. The theoretical results of this paper depend on two approximations, but in the second paper in this series we demonstrate through Monte Carlo simulation that the approximations are justified over a wide range of conditions in emission tomography. The theory can, therefore, be used as a basis for calculation of objective figures of merit for image quality.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Maximum Likelihood from Incomplete Data Via the EM Algorithm
Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1977.tb01600.x · Cited by 50,444
Maximum likelihood estimation from incomplete data via the EM algorithm
Dempster, A. P. (1977) · Journal of the Royal Statistical Society Series A (Statistics in Society) · Cited by 4,543
Maximum Likelihood Reconstruction for Emission Tomography
Shepp, L. A., & Vardi, Y. (1982) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.1982.4307558 · Cited by 4,429
Bayesian-Based Iterative Method of Image Restoration*
Richardson, W. H. (1972) · Journal of the Optical Society of America · doi:10.1364/josa.62.000055 · Cited by 4,160
An iterative technique for the rectification of observed distributions
Lucy, L. B. (1974) · The Astronomical Journal · doi:10.1086/111605 · Cited by 3,866
EM reconstruction algorithms for emission and transmission tomography.
Lange, K. L., & Carson, R. E. (1984) · PubMed · Cited by 1,769
Bayesian reconstructions from emission tomography data using a modified EM algorithm
Green, P. J. (1990) · IEEE Transactions on Medical Imaging · doi:10.1109/42.52985 · Cited by 1,241
A generalized EM algorithm for 3-D Bayesian reconstruction from Poisson data using Gibbs priors
Hebert, T., & Leahy, R. (1989) · IEEE Transactions on Medical Imaging · doi:10.1109/42.24868 · Cited by 622
Levitan, E., & Herman, G. T. (1987) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.1987.4307826 · Cited by 445
Noise and Edge Artifacts in Maximum-Likelihood Reconstructions for Emission Tomography
Snyder, D. L., Miller, M. I., Thomas, L. J., & Politte, D. G. (1987) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.1987.4307831 · Cited by 421
Cited by
Ollinger, J. M., & Fessler, J. A. (1997) · IEEE Signal Processing Magazine · doi:10.1109/79.560323 · Cited by 1,167
Modern Image Quality Assessment
Wang, Z., & Bovik, A. C. (2006) · Synthesis Lectures on Image, Video, and Multimedia Processing · doi:10.1007/978-3-031-02238-8 · Cited by 967
Erlandsson, K., Buvat, I., Pretorius, P. H., Thomas, B. A., & Hutton, B. F. (2012) · Physics in Medicine and Biology · doi:10.1088/0031-9155/57/21/r119 · Cited by 733
Fessler, J. A., & Rogers, W. L. (1996) · IEEE Transactions on Image Processing · doi:10.1109/83.535846 · Cited by 518
Modern Image Quality Assessment
Wang, Z., & Bovik, A. C. (2006) · Synthesis lectures on image, video, and multimedia processing · doi:10.2200/s00010ed1v01y200508ivm003 · Cited by 501
Metadata
- Authors
- Barrett, H. H., Wilson, D. W., & Tsui, B. M. W.
- Venue
- Physics in Medicine and Biology
- Publisher
- IOP Publishing
- Published
- 1994-05-01
- Volume
- 39
- Issue
- 5
- Pages
- 833-846
- ISSN
- 0031-9155 (ISSN-L)
- 1361-6560
- OpenAlex
- W1993002126
- Cited by
- 390
- References
- 20
- FWCI
- 6.31
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Noise properties of the EM algorithm. I. Theory. https://app.cochat.ai/papers/10.1088/0031-9155/39/5/004
- The paper
- Barrett, H. H., Wilson, D. W., & Tsui, B. M. W. (1994). Noise properties of the EM algorithm. I. Theory. Physics in Medicine and Biology. https://doi.org/10.1088/0031-9155/39/5/004
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.