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.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
The Use of Sieves to Stabilize Images Produced with the EM Algorithm for Emission Tomography
Snyder, D. L., & Miller, M. I. (1985) · IEEE Transactions on Nuclear Science · doi:10.1109/tns.1985.4334521 · Cited by 278
Some Theorems on Distribution Functions
Cramér, H., & Wold, H. (1936) · Journal of the London Mathematical Society · doi:10.1112/jlms/s1-11.4.290 · Cited by 275
Stopping Rule for the MLE Algorithm Based on Statistical Hypothesis Testing
Veklerov, E., & Llacer, J. (1987) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.1987.4307849 · Cited by 254
Liow, J.-S., & Strother, S. C. (1991) · IEEE Transactions on Medical Imaging · doi:10.1109/42.108591 · Cited by 96
Maximum-Likelihood Reconstruction for Single-Photon Emission Computed-Tomography
Miller, M. I., Snyder, D. L., & Miller, T. R. (1985) · IEEE Transactions on Nuclear Science · doi:10.1109/tns.1985.4336939 · Cited by 93
Fast MLE for SPECT using an intermediate polar representation and a stopping criterion
Hebert, T. J., Leahy, R. M., & Singh, M. (1988) · IEEE Transactions on Nuclear Science · doi:10.1109/23.12798 · Cited by 71
Statistical analysis of maximum likelihood estimator images of human brain FDG PET studies
Llacer, J., Veklerov, E., Coakley, K. J., Hoffman, E. J., & Núñez, J. (1993) · IEEE Transactions on Medical Imaging · doi:10.1109/42.232250 · Cited by 71
Clinically important characteristics of maximum-likelihood reconstruction.
Miller, T. R., & Wallis, J. W. (1992) · PubMed · Cited by 66
An evaluation of maximum likelihood reconstruction for SPECT
Chornoboy, E. S., Chen, C. J., Miller, M. I., Miller, T. R., & Snyder, D. L. (1990) · IEEE Transactions on Medical Imaging · doi:10.1109/42.52987 · Cited by 61
Statistical stopping criteria for iterative maximum likelihood reconstruction of emission images
Herbert, T. J. (1990) · Physics in Medicine and Biology · doi:10.1088/0031-9155/35/9/003 · Cited by 57
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
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.