We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Data Structures and Algorithms

Title: Compressive Computed Tomography Reconstruction through Denoising Approximate Message Passing

Abstract: X-ray Computed Tomography (CT) reconstruction from a sparse number of views is a useful way to reduce either the radiation dose or the acquisition time, for example in fixed-gantry CT systems, however this results in an ill-posed inverse problem whose solution is typically computationally demanding. Approximate Message Passing (AMP) techniques represent the state of the art for solving under-sampling Compressed Sensing problems with random linear measurements but there are still not clear solutions on how AMP should be modified and how it performs with real world problems. This paper investigates the question of whether we can employ an AMP framework for real sparse view CT imaging? The proposed algorithm for approximate inference in tomographic reconstruction incorporates a number of advances from within the AMP community, resulting in the Denoising Generalized Approximate Message Passing CT algorithm (D-GAMP-CT). Specifically, this exploits the use of sophisticated image denoisers to regularize the reconstruction. While in order to reduce the probability of divergence the (Radon) system and Poisson non-linear noise model are treated separately, exploiting the existence of efficient preconditioners for the former and the generalized noise modelling in GAMP for the latter. Experiments with simulated and real CT baggage scans confirm that the performance of the proposed algorithm outperforms statistical CT optimization solvers.
Comments: 38 pages, 16 figures, to be published in SIAM Journal on Imaging Sciences
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Computational Physics (physics.comp-ph); Medical Physics (physics.med-ph)
Journal reference: SIAM Journal on Imaging Sciences, vol. 13, n. 4, pp. 1860-1897, 2020
DOI: 10.1137/19M1310013
Cite as: arXiv:1609.04661 [cs.DS]
  (or arXiv:1609.04661v3 [cs.DS] for this version)

Submission history

From: Alessandro Perelli [view email]
[v1] Thu, 15 Sep 2016 14:15:10 GMT (585kb,D)
[v2] Thu, 15 Feb 2018 15:35:38 GMT (625kb,D)
[v3] Tue, 3 Nov 2020 18:00:38 GMT (1899kb,D)

Link back to: arXiv, form interface, contact.