title: EMPIRICAL AVERAGE-CASE RELATION BETWEEN UNDERSAMPLING AND SPARSITY IN X-RAY CT.
abstract: In X-ray computed tomography (CT) it is generally acknowledged that reconstruction methods exploiting image sparsity allow reconstruction from a significantly reduced number of projections. The use of such reconstruction methods is inspired by recent progress in compressed sensing (CS). However, the CS framework provides neither guarantees of accurate CT reconstruction, nor any relation between sparsity and a sufficient number of measurements for recovery, i.e., perfect reconstruction from noise-free data. We consider reconstruction through 1-norm minimization, as proposed in CS, from data obtained using a standard CT fan-beam sampling pattern. In empirical simulation studies we establish quantitatively a relation between the image sparsity and the sufficient number of measurements for recovery within image classes motivated by tomographic applications. We show empirically that the specific relation depends on the image class and in many cases exhibits a sharp phase transition as seen in CS, i.e., same-sparsity images require the same number of projections for recovery. Finally we demonstrate that the relation holds independently of image size and is robust to small amounts of additive Gaussian white noise.
authors.affiliation: Department of Applied Mathematics and Computer Science, Technical University of Denmark, Richard Petersens Plads, Building 324, 2800 Kgs. Lyngby, Denmark.
authors.forename: Jakob S
authors.initials: JS
authors.lastname: Jørgensen
authors.affiliation: Department of Radiology, University of Chicago, 5841 South Maryland Avenue, Chicago, IL 60637, USA.
authors.forename: Emil Y
authors.initials: EY
authors.lastname: Sidky
authors.affiliation: Department of Applied Mathematics and Computer Science, Technical University of Denmark, Richard Petersens Plads, Building 324, 2800 Kgs. Lyngby, Denmark.
authors.forename: Per Christian
authors.initials: PC
authors.lastname: Hansen
authors.affiliation: Department of Radiology, University of Chicago, 5841 South Maryland Avenue, Chicago, IL 60637, USA.
authors.forename: Xiaochuan
authors.initials: X
authors.lastname: Pan
keywords: Inverse problems; compressed sensing; computed tomography; image reconstruction; sparse solutions