The DOI matches its Crossref record; 26 of the 26 references it cites were found in a registry or an index.
Globally convergent image reconstruction for emission tomography using relaxed ordered subsets algorithms
Open accessAbstract
We present two types of globally convergent relaxed ordered subsets (OS) algorithms for penalized-likelihood image reconstruction in emission tomography: modified block sequential regularized expectation-maximization (BSREM) and relaxed OS separable paraboloidal surrogates (OS-SPS). The global convergence proof of the existing BSREM (De Pierro and Yamagishi, 2001) required a few a posteriori assumptions. By modifying the scaling functions of BSREM, we are able to prove the convergence of the modified BSREM under realistic assumptions. Our modification also makes stepsize selection more convenient. In addition, we introduce relaxation into the OS-SPS algorithm (Erdoğan and Fessler, 1999) that otherwise would converge to a limit cycle. We prove the global convergence of diagonally scaled incremental gradient methods of which the relaxed OS-SPS is a special case; main results of the proofs are from (Nedić and Bertsekas, 2001) and (Correa and Lemaréchal, 1993). Simulation results showed that both new algorithms achieve global convergence yet retain the fast initial convergence speed of conventional unrelaxed ordered subsets algorithms.
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
Bertsekas, D. P. (1997) · Journal of the Operational Research Society · doi:10.1038/sj.jors.2600425 · Cited by 11,726
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
Accelerated image reconstruction using ordered subsets of projection data
Hudson, H. M., & Larkin, R. S. (1994) · IEEE Transactions on Medical Imaging · doi:10.1109/42.363108 · Cited by 3,711
Linear and Nonlinear Programming
Luenberger, D. G., & Ye, Y. (2008) · International Series in Operations Research & Management Science · doi:10.1007/978-0-387-74503-9 · Cited by 2,804
Gordon, R., Bender, R., & Herman, G. T. (1970) · Journal of Theoretical Biology · doi:10.1016/0022-5193(70)90109-8 · Cited by 2,791
A View of the Em Algorithm that Justifies Incremental, Sparse, and other Variants
Neal, R. M., & Hinton, G. E. (1998) · Learning in Graphical Models · doi:10.1007/978-94-011-5014-9_12 · Cited by 2,187
EM reconstruction algorithms for emission and transmission tomography.
Lange, K. L., & Carson, R. E. (1984) · PubMed · Cited by 1,769
(1989) · Choice Reviews Online · doi:10.5860/choice.26-5109 · Cited by 1,755
(2000) · Electric Power System Applications of Optimization · doi:10.1201/9781420056266-13 · Cited by 908
Parallel optimization: Theory, algorithms, and applications
(1998) · Computers & Mathematics with Applications · doi:10.1016/s0898-1221(98)90713-1 · Cited by 813
Linear and Nonlinear Programming
Luenberger, D. G., & Ye, Y. (2021) · International series in management science/operations research/International series in operations research & management science · doi:10.1007/978-3-030-85450-8 · Cited by 696
Penalized weighted least-squares image reconstruction for positron emission tomography
Fessler, J. A. (1994) · IEEE Transactions on Medical Imaging · doi:10.1109/42.293921 · Cited by 611
Self-citationIncremental Subgradient Methods for Nondifferentiable Optimization
Nedic, A., & Bertsekas, D. P. (2001) · SIAM Journal on Optimization · doi:10.1137/s1052623499362111 · Cited by 589
Ordered subsets algorithms for transmission tomography
Erdogan, H., & Fessler, J. A. (1999) · Physics in Medicine and Biology · doi:10.1088/0031-9155/44/11/311 · Cited by 556
Self-citationHerman, G. T., & Meyer, L. B. (1993) · IEEE Transactions on Medical Imaging · doi:10.1109/42.241889 · Cited by 486
De Pierro, A. R. (1995) · IEEE Transactions on Medical Imaging · doi:10.1109/42.370409 · Cited by 475
A row-action alternative to the EM algorithm for maximizing likelihood in emission tomography
Browne, J., & de Pierro, A. B. (1996) · IEEE Transactions on Medical Imaging · doi:10.1109/42.538946 · Cited by 424
Convergence of EM image reconstruction algorithms with Gibbs smoothing
Lange, K. (1990) · IEEE Transactions on Medical Imaging · doi:10.1109/42.61759 · Cited by 400
Monotonic algorithms for transmission tomography
Erdogan, H., & Fessler, J. A. (1999) · IEEE Transactions on Medical Imaging · doi:10.1109/42.802758 · Cited by 351
Self-citationA New Class of Incremental Gradient Methods for Least Squares Problems
Bertsekas, D. P. (1997) · SIAM Journal on Optimization · doi:10.1137/s1052623495287022 · Cited by 312
Convergence Rate of Incremental Subgradient Algorithms
Nedić, A., & Bertsekas, D. (2001) · Applied Optimization · doi:10.1007/978-1-4757-6594-6_11 · Cited by 190
Fast EM-like methods for maximum "a posteriori" estimates in emission tomography
De Pierro, A. R., & Yamagishi, M. E. B. (2001) · IEEE Transactions on Medical Imaging · doi:10.1109/42.921477 · Cited by 181
Accelerating the EMML algorithm and related iterative algorithms by rescaled block-iterative methods
Byrne, C. L. (1998) · IEEE Transactions on Image Processing · doi:10.1109/83.650854 · Cited by 157
Maximum Likelihood PET with Real Data
Shepp, L. A., Vardi, Y., Ra, J. B., Hilal, S. K., & Cho, Z. H. (1984) · IEEE Transactions on Nuclear Science · doi:10.1109/tns.1984.4333398 · Cited by 64
ASPIRE 3.0 USER’S GUIDE: A SPARSE ITERATIVE RECONSTRUCTION LIBRARY
Fessler, J. A. (2009) · Cited by 41
Self-citation
Cited by
STIR: software for tomographic image reconstruction release 2
Thielemans, K., Tsoumpas, C., Mustafovic, S., Beisel, T., Aguiar, P., Dikaios, N., & Jacobson, M. W. (2012) · Physics in Medicine and Biology · doi:10.1088/0031-9155/57/4/867 · Cited by 466
Iterative reconstruction techniques in emission computed tomography
Qi, J., & Leahy, R. M. (2006) · Physics in Medicine and Biology · doi:10.1088/0031-9155/51/15/r01 · Cited by 415
Häggström, I., Schmidtlein, C. R., Campanella, G., & Fuchs, T. J. (2019) · Medical Image Analysis · doi:10.1016/j.media.2019.03.013 · Cited by 322
This is SPIRAL-TAP: Sparse Poisson Intensity Reconstruction ALgorithms—Theory and Practice
Harmany, Z. T., Marcia, R. F., & Willett, R. M. (2012) · IEEE Transactions on Image Processing · doi:10.1109/tip.2011.2168410 · Cited by 286
Teoh, E. J., McGowan, D. R., Macpherson, R. E., Bradley, K. M., & Gleeson, F. V. (2015) · Journal of Nuclear Medicine · doi:10.2967/jnumed.115.159301 · Cited by 265
Metadata
- Authors
- Ahn, S., & Fessler, J. A.
- Venue
- IEEE Transactions on Medical Imaging
- Published
- 2003-05
- Volume
- 22
- Issue
- 5
- Pages
- 613-626
- ISSN
- 0278-0062 (ISSN-L)
- OpenAlex
- W2128456478
- Cited by
- 344
- References
- 26
- FWCI
- 12.67
- Type
- journal article
- Language
- en
- Open access
- green
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.