String-averaging expectation-maximization for maximum likelihood estimation in emission tomography

DOI10.1088/0266-5611/30/5/055003MaRDI QIDQ4979738zbMATH OpenOpenAlexFDO

Authors Elias Salomão Helou, Tai-Been Chen, Ming Jiang, Henry Horng-Shing Lu, Yair Censor, I-Liang Chern, Álvaro Rodolfo De Pierro

Publication date 19 June 2014

Published in Inverse Problems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1402.2455

zbMATH Keywords

image reconstructionrow-action maximum-likelihood algorithmSAEM algorithmsstring-averaging expectation-maximization

Mathematics Subject Classification ID

Random fields; image analysis (62M40) Computing methodologies for image processing (68U10) Biomedical imaging and signal processing (92C55)

Abstract: 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.

Recommendations

• scientific article; zbMATH DE number 791073
• Kullback proximal algorithms for maximum-likelihood estimation
• Solving emission tomography problems on vector machines
• General convergent expectation maximization (EM)-type algorithms for image reconstruction
• Convergence analysis of an accelerated expectation-maximization algorithm for ill-posed integral equations

Cited in

(2)

• String-averaging incremental stochastic subgradient algorithms
• Superiorization of incremental optimization algorithms for statistical tomographic image reconstruction

This page was built for publication: String-averaging expectation-maximization for maximum likelihood estimation in emission tomography

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4979738)