1997 · 19 citations · 47 references
ComputingComputer ScienceMathematicsComputer VisionDiagnostic ImagingDigital ImagingImage ReconstructionMaximum Likelihood EstimationConvergenceConvergence Rate AnalysisEm AlgorithmPenalized LikelihoodPenalized Likelihood EstimationPenalized Likelihood ReconstructionPenalized Maximum Likelihood EstimationRandom Coincidences
Most expectation-maximization (EM) type algorithms for penalized maximum-likelihood image reconstruction converge particularly slowly when one incorporates additive background effects such as scatter, random coincidences, dark current, or cosmic radiation. In addition, regularizing smoothness penalties (or priors) introduce parameter coupling, rendering intractable the M-steps of most EM-type algorithms. This report presents space-alternating generalized EM (SAGE) algorithms for image reconstruction, which update the parameters sequentially using a sequence of small "hidden" data spaces, rather than simultaneously using one large complete-data space. The sequential update decouples the M-step, so the maximization can typically be performed analytically. We introduce new hidden-data spaces that are less informative than the conventional complete-data space for Poisson data and that yield significant improvements in convergence rate. This acceleration is due to statistical considerations...
47
William H. Press, Saul A. Teukolsky, William T. Vetterling et al. · 1994 · 15.4K citations
Maximum likelihood estimation via the ECM algorithm: A general framework
Xiao‐Li Meng, Donald B. Rubin · Biometrika · 1993 · 1.8K citations
EM reconstruction algorithms for emission and transmission tomography.
Kenneth Lange, Richard E. Carson · PubMed · 1984 · 1.8K citations