Alternating dual updates algorithm for X-ray CT reconstruction on the GPU

IEEE Transactions on Computational Imaging
Madison Gray McGaffin, Jeffrey Fessler

Abstract

Model-based image reconstruction (MBIR) for X-ray computed tomography (CT) offers improved image quality and potential low-dose operation, but has yet to reach ubiquity in the clinic. MBIR methods form an image by solving a large statistically motivated optimization problem, and the long time it takes to numerically solve this problem has hampered MBIR's adoption. We present a new optimization algorithm for X-ray CT MBIR based on duality and group coordinate ascent that may converge even with approximate updates and can handle a wide range of regularizers, including total variation (TV). The algorithm iteratively updates groups of dual variables corresponding to terms in the cost function; these updates are highly parallel and map well onto the GPU. Although the algorithm stores a large number of variables, the "working size" for each of the algorithm's steps is small and can be efficiently streamed to the GPU while other calculations are being performed. The proposed algorithm converges rapidly on both real and simulated data and shows promising parallelization over multiple devices.

References

Apr 1, 1997·IEEE Transactions on Medical Imaging·J A FesslerK Lange
Dec 10, 1999·Physics in Medicine and Biology·H Erdogan, J A Fessler
Oct 12, 2000·IEEE Transactions on Medical Imaging·J W Stayman, J A Fessler
Apr 4, 2002·IEEE Transactions on Medical Imaging·Idris A Elbakri, Jeffrey A Fessler
Jul 11, 2006·IEEE Transactions on Medical Imaging·Maria MagnussonJohan Sunnegårdh
Oct 12, 2007·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Matthew W Jacobson, Jeffrey A Fessler
Dec 13, 2007·Medical Physics·Jean-Baptiste ThibaultJiang Hsieh
Jan 1, 1993·IEEE Transactions on Medical Imaging·N H ClinthorneJ A Stamos
Sep 10, 2008·Medical Physics·W P SegarsB M W Tsui
Apr 10, 2010·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Manya V AfonsoMário A T Figueiredo
Jun 10, 2010·IEEE Transactions on Medical Imaging·Yong LongJames M Balter
Jul 21, 2010·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Zhou YuJiang Hsieh
Nov 16, 2011·IEEE Transactions on Medical Imaging·Sathish Ramani, Jeffrey A Fessler
Mar 27, 2013·IEEE Transactions on Medical Imaging·Jingyu CuiCraig S Levin
Aug 28, 2014·IEEE Transactions on Medical Imaging·Donghwan KimJeffrey A Fessler
Sep 24, 2014·IEEE Transactions on Medical Imaging·Hung Nien, Jeffrey Fessler
Feb 13, 2015·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Madison Gray McGaffin, Jeffrey A Fessler

❮ Previous
Next ❯

Citations

Jul 15, 2016·Optics Express·Gili DardikmanNatan T Shaked
Jul 15, 2016·Optics Express·Michael T McCannMichael Unser
Jun 24, 2017·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society· Kyong Hwan JinMichael Unser
Jul 2, 2019·Physics in Medicine and Biology·Matthew J MuckleyRicardo Otazo
Aug 21, 2019·Physics in Medicine and Biology·Matthias J EhrhardtCarola-Bibiane Schönlieb
Dec 8, 2019·Medical Physics·Scott S HsiehFrederic Noo

❮ Previous
Next ❯

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.

Related Papers

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society
Madison Gray McGaffin, Jeffrey Fessler
© 2022 Meta ULC. All rights reserved