UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Faster PET reconstruction with non-smooth priors by randomization and preconditioning

Ehrhardt, MJ; Markiewicz, P; Schönlieb, C-B; (2019) Faster PET reconstruction with non-smooth priors by randomization and preconditioning. Physics in Medicine & Biology , 64 (22) , Article 225019. 10.1088/1361-6560/ab3d07. Green open access

[thumbnail of Ehrhardt_2019_Phys._Med._Biol._64_225019.pdf]
Preview
Text
Ehrhardt_2019_Phys._Med._Biol._64_225019.pdf - Published Version

Download (3MB) | Preview

Abstract

Uncompressed clinical data from modern positron emission tomography (PET) scanners are very large, exceeding 350 million data points (projection bins). The last decades have seen tremendous advancements in mathematical imaging tools many of which lead to non-smooth (i.e. non-differentiable) optimization problems which are much harder to solve than smooth optimization problems. Most of these tools have not been translated to clinical PET data, as the state-of-the-art algorithms for non-smooth problems do not scale well to large data. In this work, inspired by big data machine learning applications, we use advanced randomized optimization algorithms to solve the PET reconstruction problem for a very large class of non-smooth priors which includes for example total variation, total generalized variation, directional total variation and various different physical constraints. The proposed algorithm randomly uses subsets of the data and only updates the variables associated with these. While this idea often leads to divergent algorithms, we show that the proposed algorithm does indeed converge for any proper subset selection. Numerically, we show on real PET data (FDG and florbetapir) from a Siemens Biograph mMR that about ten projections and backprojections are sufficient to solve the MAP optimisation problem related to many popular non-smooth priors; thus showing that the proposed algorithm is fast enough to bring these models into routine clinical practice.

Type: Article
Title: Faster PET reconstruction with non-smooth priors by randomization and preconditioning
Location: England
Open access status: An open access version is available from UCL Discovery
DOI: 10.1088/1361-6560/ab3d07
Publisher version: https://doi.org/10.1088/1361-6560/ab3d07
Language: English
Additional information: Original content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence (http://creativecommons.org/licenses/by/3.0). Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Med Phys and Biomedical Eng
URI: https://discovery.ucl.ac.uk/id/eprint/10121877
Downloads since deposit
66Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item