Share Email Print

Proceedings Paper

Faster PET reconstruction with a stochastic primal-dual hybrid gradient method
Author(s): Matthias J. Ehrhardt; Pawel Markiewicz; Antonin Chambolle; Peter Richtárik; Jonathan Schott; Carola-Bibiane Schönlieb
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Image reconstruction in positron emission tomography (PET) is computationally challenging due to Poisson noise, constraints and potentially non-smooth priors-let alone the sheer size of the problem. An algorithm that can cope well with the first three of the aforementioned challenges is the primal-dual hybrid gradient algorithm (PDHG) studied by Chambolle and Pock in 2011. However, PDHG updates all variables in parallel and is therefore computationally demanding on the large problem sizes encountered with modern PET scanners where the number of dual variables easily exceeds 100 million. In this work, we numerically study the usage of SPDHG-a stochastic extension of PDHG-but is still guaranteed to converge to a solution of the deterministic optimization problem with similar rates as PDHG. Numerical results on a clinical data set show that by introducing randomization into PDHG, similar results as the deterministic algorithm can be achieved using only around 10 % of operator evaluations. Thus, making significant progress towards the feasibility of sophisticated mathematical models in a clinical setting.

Paper Details

Date Published: 24 August 2017
PDF: 11 pages
Proc. SPIE 10394, Wavelets and Sparsity XVII, 103941O (24 August 2017); doi: 10.1117/12.2272946
Show Author Affiliations
Matthias J. Ehrhardt, Univ. of Cambridge (United Kingdom)
Pawel Markiewicz, Univ. College London (United Kingdom)
Antonin Chambolle, CMAP, Ecole Polytechnique, CNRS (France)
Peter Richtárik, KAUST (Saudi Arabia)
Univ. of Edinburgh (United Kingdom)
The Alan Turing Institute (United Kingdom)
Jonathan Schott, Univ. College London (United Kingdom)
Carola-Bibiane Schönlieb, Univ. of Cambridge (United Kingdom)

Published in SPIE Proceedings Vol. 10394:
Wavelets and Sparsity XVII
Yue M. Lu; Dimitri Van De Ville; Manos Papadakis, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?