Joint System and Algorithm Design for Computationally Efficient Fan Beam Coded Aperture X-Ray Coherent Scatter Imaging

Ikenna Odinaka*, Joseph A. O'Sullivan, David G. Politte, Kenneth P. MacCabe, Yan Kaganovsky, Joel A. Greenberg, Manu Lakshmanan, Kalyani Krishnamurthy, Anuj J. Kapadia, Lawrence Carin, David J. Brady

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


In x-ray coherent scatter tomography, tomographic measurements of the forward scatter distribution are used to infer scatter densities within a volume. A radiopaque 2D pattern placed between the object and the detector array enables the disambiguation between different scatter events. The use of a fan beam source illumination to speed up data acquisition relative to a pencil beam presents computational challenges. To facilitate the use of iterative algorithms based on a penalized Poisson log-likelihood function, efficient computational implementation of the forward and backward models are needed. Our proposed implementation exploits physical symmetries and structural properties of the system and suggests a joint system-algorithm design, where the system design choices are influenced by computational considerations, and in turn lead to reduced reconstruction time. Computational-time speedups of approximately 146 and 32 are achieved in the computation of the forward and backward models, respectively. Results validating the forward model and reconstruction algorithm are presented on simulated analytic and Monte Carlo data.

Original languageEnglish
Pages (from-to)506-521
Number of pages16
JournalIEEE Transactions on Computational Imaging
Issue number4
StatePublished - Dec 2017
Externally publishedYes



Cite this