Accurate, provable, and fast nonlinear tomographic reconstruction: A variational inequality approach

2025

Read Accurate, provable, and fast nonlinear tomographic reconstruction: A variational inequality approach (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-19925.txt.

Introduction

Mengqi Lou, Kabir Aladin Verchand, Sara Fridovich-Keil, and Ashwin Pananjady presented a new method in 2025 for building CT scan images. Their model deals with real features of X-ray scans, such as beams with many energy levels and noisy counts. The goal was a method that is fast, exact in its claims, and backed by proof.

Their method, called EXACT, solves the task through a step-by-step rule drawn from a fixed-point view. They prove bounds on how well it works and how much data and time it needs. On a test phantom task, it often matched rival methods with fewer views, less beam strength, and less time.

Catalog record

YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE136 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-19925

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Accurate, provable, and fast nonlinear tomographic reconstruction: A variational inequality approach Abstract 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 practical 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 projection exposures, lower source intensity, and less computation time to achieve similar reconstruction quality to existing methods. Mengqi Lou § , Kabir Aladin Verchand §,∥ , Sara Fridovich-Keil ‡,† , Ashwin Pananjady §,† Georgia Institute of Technology, School of Industrial and Systems Engineering § and School of Electrical and Computer Engineering † University of Cambridge, Statistical Laboratory ∥ Stanford University, Department of Electrical Engineering ‡ August 9, 2026 1 Introduction and methodology X-ray computed tomography (CT) is a core imaging modality in modern medicine, and is also widely used in diverse nonmedical applications ranging from security inspection to nondestructive testing. CT typically works by rotating an X-ray source and detector along a prespecified trajectory around the subject, and recording the total energy or number of photons that are transmitted to the detector at each angle along the tomographic trajectory. One then solves the inverse problem of reconstructing the underlying 2D or 3D image of the subject from these measurements. Many CT reconstruction techniques have been proposed across multiple communities ( Elbakri and Fessler 2002 ; Geyer et al. 2015 ; Schirra et al. 2013 ; Sawatzky et al. 2014 ; Schmidt et al. 2017 ; Alvarez and Macovski 1976 ; Jadue et al. 2024 , see, e.g.,) , and several algorithms are now built into commercial CT scanners ( Fu et al. 2016 , see. e.g.,) . In this paper, we focus on photon-counting CT detectors ( Taguchi and Iwanczyk 2013 ; Persson et al. 2020 ; Danielsson et al. 2021 ; Nakamura et al. 2023 ) , though aspects of our methodology should be immediately transferrable to so-called “energy-integrating” detectors ( Sukovic and Clinthorne 1999 ; Wang and Pelc 2012 ) . The starting point of any reconstruction algorithm is a forward model for CT measurements; see Tang 2023 ; Fu et al. 2016 ; Gjesteby et al. 2016 for an overview and discussion of the importance of modeling and artifacts induced by preprocessing. The forward model for photon-counting CT (see Mory et al. 2018 or Schmidt et al. 2023 ) is given by \displaystyle y_{\omega,i}(x) \displaystyle=I_{\omega,i}\sum_{j=1}^{W}s_{\omega,i,j}\exp\left(-\sum_{m=1}^{M}\sum_{k=1}^{d}\mu_{m,j}A_{i,k}x_{k,m}\right). (1) Note that our notation differs slightly from the aforementioned papers, and we use the following convention: • \omega indexes over wavelength windows in the X-ray detector; • i indexes over the n angles used to collect X-ray projection measurements, where each angle corresponds to a ray through the imaging target; • I_{\omega,i} is the (random) number of incident photons (produced by the X-ray source) in wavelength window \omega at angle i ; we denote its mean by the intensity \makebox[0.0pt][l]{\hskip 2.05pt\hskip 0.0pt\rule[8.12498pt]{2.974pt}{0.43057pt}}{I}_{\omega,i}:={\mathbb{E}}[I_{\omega,i}] ; • y_{\omega,i} is the (random) number of transmitted photons that arrive at the X-ray detector in wavelength window \omega at angle i ; • j indexes over W individual X-ray wavelengths that fall inside wavelength window \omega ; • s_{\omega,i,j} is the normalized spectral sensitivity of the detector; \sum_{j}s_{\omega,i,j}=1 ; • m indexes over the M basis materials that are expected to be present in the imaging target; • k indexes over the d total pixels or voxels in the imaging target; • \mu_{m,j} is the mass attenuation coefficient for basis material m at X-ray wavelength j ; • A_{i,k} is the entry of the projection matrix (derived from the Radon transform) denoting the fractional contribution of pixel/voxel k to the line integral at angle i — each such scalar is nonnegative; • \{x_{k,m}\} represents the unknown target image with k indexing spatial location (pixel or voxel index) and m indexing basis material; each scalar x_{k,m} is nonnegative. In this forward model, the strictly positive scalars s_{\omega,i,j} and \mu_{m,j} can be estimated in a calibration step, as can the average intensities \makebox[0.0pt][l]{\hskip 2.05pt\hskip 0.0pt\rule[8.12498pt]{2.974pt}{0.43057pt}}{I}_{\omega,i} . Accordingly, we assume that these quantities are known. For notational convenience, we assume that the detector sensitivity s_{\omega,i,j} and average incident photon count \makebox[0.0pt][l]{\hskip 2.05pt\hskip 0.0pt\rule[8.12498pt]{2.974pt}{0.43057pt}}{I}_{\omega,i} depend only on wavelength (governed by \omega and j ) and not on angle i , to write the forward model (in expectation) as \displaystyle{\mathbb{E}}[y_{\omega,i}(x)] \displaystyle=\makebox[0.0pt][l]{\hskip 2.05pt\hskip 0.0pt\rule[8.12498pt]{2.974pt}{0.43057pt}}{I}_{\omega}\sum_{j=1}^{W}s_{\omega,j}\exp\left(-\sum_{m=1}^{M}\sum_{k=1}^{d}\mu_{m,j}A_{i,k}x_{k,m}\right). We focus on a special case of this forward model that corresponds to a single basis material ( M=1 ), allowing us to remove the indexing over m and thereby write the model as \displaystyle{\mathbb{E}}[y_{\omega,i}(x)] \displaystyle=\makebox[0.0pt][l]{\hskip 2.05pt\hskip 0.0pt\rule[8.12498pt]{2.974pt}{0.43057pt}}{I}_{\omega}\sum_{j=1}^{W}s_{\omega,j}\exp\left(-\sum_{k=1}^{d}\mu_{j}A_{i,k}x_{k}\right). The restriction to a single basis material is fundamental to our proposed optimization strategy – it is a reasonable assumption in CT applications to material science ( Chandel et al. 2014 ; Sietins et al. 2021 ) , and in medical CT it approximates perfusion imaging of a single contrast agent against a known background ( Pourmorteza et al. 2016 ) as well as imaging of the human body without any contrast agents. To arrive at the model we study in this paper, we restrict to a single detector window for notational convenience, 1 1 1 This restriction is made purely for convenience and is not fundamental to our approach. Indeed, in our CT simulations we do include multiple (distinct but overlapping) detector windows, as visualized in Figure 1 . thereby removing our indexing over \omega to write \displaystyle{\mathbb{E}}[y_{i}(x)] \displaystyle=\makebox[0.0pt][l]{\hskip 2.05pt\hskip 0.0pt\rule[8.12498pt]{2.974pt}{0.43057pt}}{I}\sum_{j=1}^{W}s_{j}\exp\left(-\mu_{j}\langle a_{i},x\rangle\right), (2) where a_{i}\in\mathbb{R}^{d} is the row of A corresponding to projection angle i and x\in\mathbb{R}^{d} is the target image or volume. In our analysis, we consider both a general model in which the projection vectors a_{i} are entrywise nonnegative (as they are in practice), as well as a model in which we can prove more precise results and compare directly with recent work, which assumes Gaussian measurements a_{i} . We unify these models using the convention of Fridovich-Keil et al. 2024 ; Charisopoulos and Willett 2024 and work with the forward model \displaystyle{\mathbb{E}}[y_{i}(x)] \displaystyle=\makebox[0.0pt][l]{\hskip 2.05pt\hskip 0.0pt\rule[8.12498pt]{2.974pt}{0.43057pt}}{I}\sum_{j=1}^{W}s_{j}\exp\left(-\mu_{j}\langle a_{i},x\rangle_{+}\right). (3) Here, we use the shorthand t_{+}=\max\{t,0\} for any scalar t\in\real ; the thresholding operation ensures that the ray projection values are always nonnegative even if the entries of a_{i} may be negative, as is possible in the Gaussian model. In practice, we may have prior information about the signal, which we encode by assuming that x\in X\subseteq\real^{d} . For example, the set with small total variation (TV) norm ( Strong and Chan 2003 ; Osher et al. 2005 ) is one such structured set which is particularly suited to imaging applications; we use this TV constraint along with a

Read the complete text