1998
DOI: 10.1109/83.650854
|View full text |Cite
|
Sign up to set email alerts
|

Accelerating the EMML algorithm and related iterative algorithms by rescaled block-iterative methods

Abstract: Analysis of convergence of the algebraic reconstruction technique (ART) shows it to be predisposed to converge to a solution faster than simultaneous methods, such as those of the Cimmino-Landweber type, the expectation maximization maximum likelihood method for the Poisson model (EMML), and the simultaneous multiplicative ART (SMART), which use all the data at each step. Although the choice of ordering of the data and of relaxation parameters are important, as Herman and Meyer have shown, they are not the ful… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

1
85
0

Year Published

2006
2006
2016
2016

Publication Types

Select...
4
2
1

Relationship

0
7

Authors

Journals

citations
Cited by 129 publications
(86 citation statements)
references
References 32 publications
1
85
0
Order By: Relevance
“…The above algorithm can be considered as an alternating minimization/projection extension of the well known SMART (Simultaneous Multiplicative Algebraic Reconstruction Technique) [9].…”
Section: Several Basic Examples Include (Umentioning
confidence: 99%
See 2 more Smart Citations
“…The above algorithm can be considered as an alternating minimization/projection extension of the well known SMART (Simultaneous Multiplicative Algebraic Reconstruction Technique) [9].…”
Section: Several Basic Examples Include (Umentioning
confidence: 99%
“…which are extensions (by alternating minimization) of the well known EMML or Richardson-Lucy algorithm (RLA) [9]. It should be noted that he most existing NMF algorithms perform blind source separation rather very poorly due to the non-uniqueness of solution and/or the lack of additional constraints which should be satisfied.…”
Section: Introduction and Problem Formulationmentioning
confidence: 99%
See 1 more Smart Citation
“…In our experiments, we have solved § directly using nonlinear optimization methods, since the standard versions of the EM-algorithm, along with its modifications like OS-EM [18] or row action methods [7], are no longer applicable.…”
Section: Nonlinear Least Squaresmentioning
confidence: 99%
“…Block-iterative or row-action schemes aim to geometrically or chronologically partition the emission data into a number of subsets or blocks and to sequentially update the entire image with each block. The ordered subsets EM (OSEM) (Hudson and Larkin 1994), rescaled block-iterative EM (RBI-EM) (Byrne 1998) and rowaction maximum likelihood (RAMLA) (Browne and De Pierro 1996) algorithms are the best instances of these approaches. The OSEM algorithm, which is based on the subsetization of angular projection bins into a series of mutually exclusive (balanced) subsets, shows a considerably improved initial convergence and therefore was the first sufficiently fast algorithm paving the way for clinical adoption of iterative reconstruction methods.…”
Section: Introductionmentioning
confidence: 99%