Convergent incremental optimization transfer algorithms: application to tomography

IEEE Transactions on Medical Imaging
Sangtae AhnA O Hero

Abstract

No convergent ordered subsets (OS) type image reconstruction algorithms for transmission tomography have been proposed to date. In contrast, in emission tomography, there are two known families of convergent OS algorithms: methods that use relaxation parameters, and methods based on the incremental expectation-maximization (EM) approach. This paper generalizes the incremental EM approach by introducing a general framework, "incremental optimization transfer." The proposed algorithms accelerate convergence speeds and ensure global convergence without requiring relaxation parameters. The general optimization transfer framework allows the use of a very broad family of surrogate functions, enabling the development of new algorithms. This paper provides the first convergent OS-type algorithm for (nonconcave) penalized-likelihood (PL) transmission image reconstruction by using separable paraboloidal surrogates (SPS) which yield closed-form maximization steps. We found it is very effective to achieve fast convergence rates by starting with an OS algorithm with a large number of subsets and switching to the new "transmission incremental optimization transfer (TRIOT)" algorithm. Results show that TRIOT is faster in increasing the PL obj...Continue Reading

References

Sep 1, 1992·Journal of Computer Assisted Tomography·K WienhardW D Heiss
May 8, 1998·Physics in Medicine and Biology·J QiT H Farquhar
Feb 27, 1999·IEEE Transactions on Medical Imaging·C Kamphuis, F J Beekman
Jun 29, 1999·IEEE Transactions on Medical Imaging·J Qi, R M Leahy
Nov 26, 1999·IEEE Transactions on Medical Imaging·H Erdoğan, J A Fessler
Dec 10, 1999·Physics in Medicine and Biology·H Erdogan, J A Fessler
Oct 6, 2000·IEEE Transactions on Medical Imaging·J Qi, R M Leahy
Oct 12, 2000·IEEE Transactions on Medical Imaging·J W Stayman, J A Fessler
May 24, 2001·IEEE Transactions on Medical Imaging·A R de Pierro, M E Beleza Yamagishi
Jul 28, 2001·Physics in Medicine and Biology·F J Beekma, C Kamphuis
Apr 4, 2002·IEEE Transactions on Medical Imaging·Idris A Elbakri, Jeffrey A Fessler
Mar 13, 2003·Journal of the Optical Society of America. A, Optics, Image Science, and Vision·Saowapak Sotthivirat, Jeffrey A Fessler
Jul 9, 2003·IEEE Transactions on Medical Imaging·Sangtae Ahn, Jeffrey A Fessler
Mar 19, 2004·IEEE Transactions on Medical Imaging·J Webster Stayman, Jeffrey A Fessler
May 14, 2004·Journal of the Optical Society of America. A, Optics, Image Science, and Vision·Saowapak Sotthivirat, Jeffrey A Fessler
May 19, 2004·IEEE Transactions on Medical Imaging·Sangtae Ahn, Jeffrey A Fessler
Jul 14, 2004·Physics in Medicine and Biology·Ing-Tsung HsiaoGene Gindi
Oct 29, 2004·Physics in Medicine and Biology·A RahmimV Sossi
Mar 19, 2005·Physics in Medicine and Biology·J S Kole, F J Beekman
Jan 1, 1996·IEEE Transactions on Medical Imaging·J Browne, A B de Pierro
Jan 1, 1994·IEEE Transactions on Medical Imaging·H M Hudson, R S Larkin
Jan 1, 1990·IEEE Transactions on Medical Imaging·K Lange
Jan 1, 1982·IEEE Transactions on Medical Imaging·L A Shepp, Y Vardi
Feb 5, 2008·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Saowapak Sotthivirat, Jeffrey A Fessler
Feb 13, 2008·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·C L Byrne
Jan 1, 1996·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·J A Fessler, W L Rogers
Jan 1, 1995·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·J A Fessler, A O Hero
Jan 1, 1995·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·K Lange, J A Fessler

❮ Previous
Next ❯

Citations

May 28, 2013·Computerized Medical Imaging and Graphics : the Official Journal of the Computerized Medical Imaging Society·Shiyu XuYing Chen
Sep 1, 2009·Computerized Medical Imaging and Graphics : the Official Journal of the Computerized Medical Imaging Society·Yang ChenXindao Yin
Aug 11, 2007·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Larry J SchultzMichael J Sossong
Jun 12, 2013·IEEE Transactions on Medical Imaging·Donghwan KimJeffrey A Fessler
Sep 24, 2014·IEEE Transactions on Medical Imaging·Hung Nien, Jeffrey Fessler
Aug 28, 2014·IEEE Transactions on Medical Imaging·Donghwan KimJeffrey A Fessler
Dec 20, 2008·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Colas Schretter
Mar 16, 2007·IEEE Transactions on Medical Imaging·Yingying Zhang-O'Connor, Jeffrey A Fessler
Dec 4, 2014·Computerized Medical Imaging and Graphics : the Official Journal of the Computerized Medical Imaging Society·Yu-Jung TsaiIng-Tsung Hsiao
Dec 20, 2015·IEEE Transactions on Medical Imaging·Hung Nien, Jeffrey Fessler
Apr 4, 2015·Medical Physics·Dmitri MateninePhilippe Després
Jan 9, 2010·Physics in Medicine and Biology·Ing-Tsung Hsiao, Hsuan-Ming Huang
Jul 2, 2008·Physics in Medicine and Biology·Sangtae AhnRichard M Leahy
Aug 21, 2019·Physics in Medicine and Biology·Matthias J EhrhardtCarola-Bibiane Schönlieb

❮ Previous
Next ❯

Related Concepts

Related Feeds

Anxiety Disorders

Discover the latest research on anxiety disorders including agoraphobia, panic disorder, obsessive-compulsive disorder, and post-traumatic stress disorder here.

Related Papers

IEEE Transactions on Medical Imaging
H Erdogan, Jeffrey A Fessler
Physics in Medicine and Biology
H Erdogan, Jeffrey A Fessler
© 2021 Meta ULC. All rights reserved