Header logo is ei

A new non-monotonic algorithm for PET image reconstruction


Conference Paper


Maximizing some form of Poisson likelihood (either with or without penalization) is central to image reconstruction algorithms in emission tomography. In this paper we introduce NMML, a non-monotonic algorithm for maximum likelihood PET image reconstruction. NMML offers a simple and flexible procedure that also easily incorporates standard convex regular-ization for doing penalized likelihood estimation. A vast number image reconstruction algorithms have been developed for PET, and new ones continue to be designed. Among these, methods based on the expectation maximization (EM) and ordered-subsets (OS) framework seem to have enjoyed the greatest popularity. Our method NMML differs fundamentally from methods based on EM: i) it does not depend on the concept of optimization transfer (or surrogate functions); and ii) it is a rapidly converging nonmonotonic descent procedure. The greatest strengths of NMML, however, are its simplicity, efficiency, and scalability, which make it especially attractive for tomograph ic reconstruction. We provide a theoretical analysis NMML, and empirically observe it to outperform standard EM based methods, sometimes by orders of magnitude. NMML seamlessly allows integreation of penalties (regularizers) in the likelihood. This ability can prove to be crucial, especially because with the rapidly rising importance of combined PET/MR scanners, one will want to include more “prior” knowledge into the reconstruction.

Author(s): Sra, S. and Kim, D. and Dhillon, I. and Schölkopf, B.
Book Title: IEEE - Nuclear Science Symposium Conference Record (NSS/MIC)
Journal: Proceedings of the IEEE Nuclear Science Symposium Conference Record (NSS/MIC 2009)
Volume: 2009
Pages: 2500-2502
Year: 2009
Month: October
Day: 0
Editors: B Yu
Publisher: IEEE

Department(s): Empirical Inference
Bibtex Type: Conference Paper (inproceedings)

DOI: 10.1109/NSSMIC.2009.5402060
Event Name: IEEE Nuclear Science Symposium and Medical Imaging Conference
Event Place: Orlando, FL, USA

Address: Piscataway, NJ, USA
Digital: 0
Institution: Institute of Electrical and Electronics Engineers
Language: en
Organization: Max-Planck-Gesellschaft
School: Biologische Kybernetik

Links: PDF


  title = {A new non-monotonic algorithm for PET image reconstruction},
  author = {Sra, S. and Kim, D. and Dhillon, I. and Sch{\"o}lkopf, B.},
  journal = {Proceedings of the IEEE Nuclear Science Symposium Conference Record (NSS/MIC 2009)},
  booktitle = {IEEE - Nuclear Science Symposium Conference Record (NSS/MIC)},
  volume = {2009},
  pages = {2500-2502},
  editors = {B Yu},
  publisher = {IEEE},
  organization = {Max-Planck-Gesellschaft},
  institution = {Institute of Electrical and Electronics Engineers},
  school = {Biologische Kybernetik},
  address = {Piscataway, NJ, USA},
  month = oct,
  year = {2009},
  month_numeric = {10}