Accurate, Provable, and Fast Polychromatic Tomographic Reconstruction: A Variational Inequality Approach
SIAM Journal on Imaging Sciences · 31.03.2026 · 19 (1) · 446-479
DOI: 10.1137/25m1742242 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Imaging Sciences, online erschienen am 09.03.2026. Verfasst von Mengqi Lou und 3 weiteren Autor:innen. Die Arbeit nennt 60 Literaturangaben. Gefördert von: Google, MathWorks, National Science Foundation.
Abstract (Originalsprache)
We consider the problem of signal reconstruction for computed tomography (CT) given a nonlinear forward model that accounts for exponential signal attenuation, a polychromatic X-ray source, general measurement noise (e.g., Poisson shot noise), and observations acquired over multiple wavelength windows. We develop a simple iterative algorithm for single-material reconstruction, which we call EXACT (EXtragradient Algorithm for Computed Tomography), based on formulating our estimate as the fixed point of a monotone variational inequality. We prove guarantees on the statistical and computational performance of EXACT given realistic assumptions on the measurement process. We also consider a recently introduced variant of this model with Gaussian measurements and present sample and iteration complexity bounds for EXACT that improve upon those of existing algorithms. We apply our EXACT algorithm to a CT phantom image recovery task and show that it often requires fewer X-ray views, lower source intensity, and less computation time to achieve similar reconstruction quality to existing methods. Code is available at https://github.com/voilalab/exact .
Förderung
- MathWorks
- National Science Foundation
- Amazon
- Adobe
Zitieren
APA
Lou, M., Verchand, K., Fridovich-Keil, S., & Pananjady, A. (2026). Accurate, Provable, and Fast Polychromatic Tomographic Reconstruction: A Variational Inequality Approach. SIAM Journal on Imaging Sciences, 19(1), 446-479. https://doi.org/10.1137/25m1742242
Vancouver
Lou M, Verchand K, Fridovich-Keil S, Pananjady A. Accurate, Provable, and Fast Polychromatic Tomographic Reconstruction: A Variational Inequality Approach. SIAM Journal on Imaging Sciences. 2026;19(1):446-479. doi:10.1137/25m1742242
BibTeX
@article{Lou2026,
author = {Lou, Mengqi and Verchand, Kabir and Fridovich-Keil, Sara and Pananjady, Ashwin},
title = {Accurate, Provable, and Fast Polychromatic Tomographic Reconstruction: A Variational Inequality Approach},
journal = {SIAM Journal on Imaging Sciences},
year = {2026},
volume = {19},
number = {1},
pages = {446--479},
doi = {10.1137/25m1742242}
}
EUVIMED