
We study the maximum likelihood model in emission tomography and propose a new family of algorithms for its solution, called String-Averaging Expectation-Maximization (SAEM). In the String-Averaging algorithmic regime, the index set of all underlying equations is split into subsets, called "strings," and the algorithm separately proceeds along each string, possibly in parallel. Then, the end-points of all strings are averaged to form the next iterate. SAEM algorithms with several strings presents better practical merits than the classical Row-Action Maximum-Likelihood Algorithm (RAMLA). We present numerical experiments showing the effectiveness of the algorithmic scheme in realistic situations. Performance is evaluated from the computational cost and reconstruction quality viewpoints. A complete convergence theory is also provided.
FOS: Computer and information sciences, block-iterative, FOS: Physical sciences, string-averaging, string-averaging EM algorithm, Computer Science - Computers and Society, Computers and Society (cs.CY), FOS: Mathematics, positron emission tomography (PET), Mathematics - Numerical Analysis, Mathematics - Optimization and Control, expectation-maximization (EM) algorithm, Biomedical imaging and signal processing, Random fields; image analysis, Numerical Analysis (math.NA), ordered subsets expectation maximization (OSEM) algorithm, 001, Computing methodologies for image processing, image reconstruction, Physics - Medical Physics, relaxed EM, row-action maximum-likelihood algorithm, Optimization and Control (math.OC), string-averaging expectation-maximization, SAEM algorithms, Medical Physics (physics.med-ph)
FOS: Computer and information sciences, block-iterative, FOS: Physical sciences, string-averaging, string-averaging EM algorithm, Computer Science - Computers and Society, Computers and Society (cs.CY), FOS: Mathematics, positron emission tomography (PET), Mathematics - Numerical Analysis, Mathematics - Optimization and Control, expectation-maximization (EM) algorithm, Biomedical imaging and signal processing, Random fields; image analysis, Numerical Analysis (math.NA), ordered subsets expectation maximization (OSEM) algorithm, 001, Computing methodologies for image processing, image reconstruction, Physics - Medical Physics, relaxed EM, row-action maximum-likelihood algorithm, Optimization and Control (math.OC), string-averaging expectation-maximization, SAEM algorithms, Medical Physics (physics.med-ph)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 7 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
