Adaptive smoothing algorithms for MBIR in CT applications

Jingyan Xu, Frederic Noo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Many model based image reconstruction (MBIR) methods for x-ray CT are formulated as convex minimization problems. If the objective function is nonsmooth. primal-dual algorithms are applicable with the drawback that there is an increased memory cost due to the dual variables. Some algorithms recently developed for large-scale nonsmooth convex programs use adaptive smoothing techniques and are of the primal type. That is, they achieve convergence without introducing the dual variables, hence without the increased memory. We discuss one such algorithm with an O(1/k) convergence rate, where k is the iteration number. We then present an extension of it to handle strong convex objective functions. This new algorithm has the optimal convergence rate of O(1/k 2) for its problem class. Our preliminary numerical studies demonstrate competitive performance with respect to an alternative method.

Original languageEnglish (US)
Title of host publication15th International Meeting on Fully Three-Dimensional Image Reconstruction in Radiology and Nuclear Medicine
EditorsSamuel Matej, Scott D. Metzler
PublisherSPIE
ISBN (Electronic)9781510628373
DOIs
StatePublished - Jan 1 2019
Event15th International Meeting on Fully Three-Dimensional Image Reconstruction in Radiology and Nuclear Medicine, Fully3D 2019 - Philadelphia, United States
Duration: Jun 2 2019Jun 6 2019

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume11072
ISSN (Print)0277-786X
ISSN (Electronic)1996-756X

Conference

Conference15th International Meeting on Fully Three-Dimensional Image Reconstruction in Radiology and Nuclear Medicine, Fully3D 2019
CountryUnited States
CityPhiladelphia
Period6/2/196/6/19

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Adaptive smoothing algorithms for MBIR in CT applications'. Together they form a unique fingerprint.

  • Cite this

    Xu, J., & Noo, F. (2019). Adaptive smoothing algorithms for MBIR in CT applications. In S. Matej, & S. D. Metzler (Eds.), 15th International Meeting on Fully Three-Dimensional Image Reconstruction in Radiology and Nuclear Medicine [110720C] (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 11072). SPIE. https://doi.org/10.1117/12.2534928