Accurate, provable and fast polychromatic tomographic reconstruction: A variational inequality approach
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912895375245312 |
|---|---|
| author | Lou, Mengqi Verchand, Kabir Aladin Fridovich-Keil, Sara Pananjady, Ashwin |
| author_facet | Lou, Mengqi Verchand, Kabir Aladin Fridovich-Keil, Sara Pananjady, Ashwin |
| contents | We consider the problem of signal reconstruction for computed tomography (CT) under 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 under 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 reconstruction quality similar to existing methods. Code is available at https://github.com/voilalab/exact. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_19925 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Accurate, provable and fast polychromatic tomographic reconstruction: A variational inequality approach Lou, Mengqi Verchand, Kabir Aladin Fridovich-Keil, Sara Pananjady, Ashwin Image and Video Processing Machine Learning Optimization and Control Medical Physics We consider the problem of signal reconstruction for computed tomography (CT) under 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 under 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 reconstruction quality similar to existing methods. Code is available at https://github.com/voilalab/exact. |
| title | Accurate, provable and fast polychromatic tomographic reconstruction: A variational inequality approach |
| topic | Image and Video Processing Machine Learning Optimization and Control Medical Physics |
| url | https://arxiv.org/abs/2503.19925 |