Compressive sensing in medical imaging.

The promise of compressive sensing, exploitation of compressibility to achieve high quality image reconstructions with less data, has attracted a great deal of attention in the medical imaging community. At the Compressed Sensing Incubator meeting held in April 2014 at OSA Headquarters in Washington, DC, presentations were given summarizing some of the research efforts ongoing in compressive sensing for x-ray computed tomography and magnetic resonance imaging systems. This article provides an expanded version of these presentations. Sparsity-exploiting reconstruction algorithms that have gained popularity in the medical imaging community are studied, and examples of clinical applications that could benefit from compressive sensing ideas are provided. The current and potential future impact of compressive sensing on the medical imaging field is discussed.

[1]  E. Sidky,et al.  Convex optimization problem prototyping for image reconstruction in computed tomography with the Chambolle–Pock algorithm , 2011, Physics in medicine and biology.

[2]  W. Kalender,et al.  Flat-detector computed tomography (FD-CT) , 2007, European Radiology.

[3]  Shuai Leng,et al.  Dual-energy CT-based monochromatic imaging. , 2012, AJR. American journal of roentgenology.

[4]  P. L. Combettes,et al.  Foundation of set theoretic estimation , 1993 .

[5]  Xiaochuan Pan,et al.  Evaluation of sparse-view reconstruction from flat-panel-detector cone-beam CT , 2010, Physics in medicine and biology.

[6]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[7]  J. Fessler,et al.  Modelling the physics in the iterative reconstruction for transmission computed tomography , 2013, Physics in medicine and biology.

[8]  K. Lange.  Convergence of EM image reconstruction algorithms with Gibbs smoothing. , 1990, IEEE transactions on medical imaging.

[9]  Pablo A. Parrilo,et al.  Rank-Sparsity Incoherence for Matrix Decomposition , 2009, SIAM J. Optim..

[10]  Xiaojing Ye,et al.  Accelerated barrier optimization compressed sensing (ABOCS) for CT reconstruction with improved convergence. , 2014, Physics in medicine and biology.

[11]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[12]  Xiaochuan Pan,et al.  Image reconstruction exploiting object sparsity in boundary-enhanced X-ray phase-contrast tomography. , 2010, Optics express.

[13]  Jong Chul Ye,et al.  Performance evaluation of accelerated functional MRI acquisition using compressed sensing , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[14]  Jie Tang,et al.  Prior image constrained compressed sensing (PICCS): a method to accurately reconstruct dynamic CT images from highly undersampled projection data sets. , 2008, Medical physics.

[15]  Jens Frahm,et al.  Model-Based Iterative Reconstruction for Radial Fast Spin-Echo MRI , 2009, IEEE Transactions on Medical Imaging.

[16]  Robin M Heidemann,et al.  Generalized autocalibrating partially parallel acquisitions (GRAPPA) , 2002, Magnetic resonance in medicine.

[17]  M. Cohen,et al.  Value of T1 and T2 relaxation times from echoplanar MR imaging in the characterization of focal hepatic lesions. , 1993, AJR. American journal of roentgenology.

[18]  Gengsheng Lawrence Zeng,et al.  Unmatched projector/backprojector pairs in an iterative reconstruction algorithm , 2000, IEEE Transactions on Medical Imaging.

[19]  Jie Tang,et al.  Prior image constrained compressed sensing: implementation and performance evaluation. , 2011, Medical physics.

[20]  Steven M Jorgensen,et al.  Direct three-dimensional coherently scattered x-ray microtomography. , 2010, Medical physics.

[21]  R. F. Wagner,et al.  Low Contrast Sensitivity of Radiologic, CT, Nuclear Medicine, and Ultrasound Medical Imaging Systems , 1983, IEEE Transactions on Medical Imaging.

[22]  J Trzasko,et al.  Nonconvex prior image constrained compressed sensing (NCPICCS): theory and simulations on perfusion CT. , 2011, Medical physics.

[23]  Xiao Han,et al.  Optimization-based reconstruction of sparse images from few-view projections , 2012, Physics in medicine and biology.

[24]  J. Schlomka,et al.  Experimental feasibility of multi-energy photon-counting K-edge imaging in pre-clinical computed tomography , 2008, Physics in medicine and biology.

[25]  L. Feldkamp,et al.  Practical cone-beam algorithm , 1984 .

[26]  M. Defrise,et al.  An algorithm for total variation regularization in high-dimensional linear problems , 2011 .

[27]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[28]  Ali Bilgin,et al.  T2 mapping from highly undersampled data by reconstruction of principal component coefficient maps using compressed sensing , 2012, Magnetic resonance in medicine.

[29]  M. Lustig,et al.  SPIRiT: Iterative self‐consistent parallel imaging reconstruction from arbitrary k‐space , 2010, Magnetic resonance in medicine.

[30]  D. Noll,et al.  Homodyne detection in magnetic resonance imaging. , 1991, IEEE transactions on medical imaging.

[31]  Kyle J. Myers,et al.  The Ideal Observer Objective Assessment Metric for Magnetic Resonance Imaging - Application to Signal Detection Tasks , 2011, IPMI.

[32]  Antonin Chambolle,et al.  A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging , 2011, Journal of Mathematical Imaging and Vision.

[33]  Jeffrey A. Fessler,et al.  Statistical image reconstruction for polyenergetic X-ray computed tomography , 2002, IEEE Transactions on Medical Imaging.

[34]  Per Christian Hansen,et al.  Generalized row-action methods for tomographic imaging , 2013, Numerical Algorithms.

[35]  Nicola Vanello,et al.  Biological Effects and Safety in Magnetic Resonance Imaging: A Review , 2009, International journal of environmental research and public health.

[36]  M. Dylan Tisdall,et al.  Using Human and Model Performance to Compare MRI Reconstructions , 2006, IEEE Transactions on Medical Imaging.

[37]  A. Maier,et al.  Evaluation of interpolation methods for surface-based motion compensated tomographic reconstruction for cardiac angiographic C-arm data. , 2013, Medical physics.

[38]  D. Donoho,et al.  Sparse MRI: The application of compressed sensing for rapid MR imaging , 2007, Magnetic resonance in medicine.

[39]  Xiaochuan Pan,et al.  Investigation of iterative image reconstruction in low-dose breast CT , 2014, Physics in medicine and biology.

[40]  Yogesh Rathi,et al.  Spatially Regularized Compressed Sensing for High Angular Resolution Diffusion Imaging , 2011, IEEE Transactions on Medical Imaging.

[41]  U Neitzel,et al.  Elastic scatter computed tomography. , 1985, Physics in medicine and biology.

[42]  Samuel G Armato,et al.  Lung texture in serial thoracic CT scans: correlation with radiologist-defined severity of acute changes following radiation therapy , 2014, Physics in medicine and biology.

[43]  Taly Gilat Schmidt,et al.  Optimal "image-based" weighting for energy-resolved CT. , 2009, Medical physics.

[44]  Daniel K Sodickson,et al.  Low‐rank plus sparse matrix decomposition for accelerated dynamic MRI with separation of background and dynamic components , 2015, Magnetic resonance in medicine.

[45]  Antonin Chambolle,et al.  Diagonal preconditioning for first order primal-dual algorithms in convex optimization , 2011, 2011 International Conference on Computer Vision.

[46]  Sajid Abbas,et al.  Effects of sparse sampling schemes on image quality in low-dose CT. , 2013, Medical physics.

[47]  E. Sidky,et al.  Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization , 2008, Physics in medicine and biology.

[48]  Meihua Li,et al.  Improved iterative algorithm for sparse object reconstruction and its performance evaluation with micro-CT data , 2004, IEEE Transactions on Nuclear Science.

[49]  M. Vannier,et al.  Why do commercial CT scanners still employ traditional, filtered back-projection for image reconstruction? , 2009, Inverse problems.

[50]  Xiang Li,et al.  Simultaneous reduction of radiation dose and scatter for CBCT by using collimators. , 2013, Medical physics.

[51]  Jeffrey A. Fessler,et al.  Fast, iterative image reconstruction for MRI in the presence of field inhomogeneities , 2003, IEEE Transactions on Medical Imaging.

[52]  David L. Donoho,et al.  Observed universality of phase transitions in high-dimensional geometry, with implications for modern data analysis and signal processing , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[53]  B. Wilson,et al.  Volume CT with a flat-panel detector on a mobile, isocentric C-arm: pre-clinical investigation in guidance of minimally invasive surgery. , 2005, Medical physics.

[54]  Donald Goldfarb,et al.  Second-order cone programming , 2003, Math. Program..

[55]  Mariya Doneva,et al.  Compressed sensing reconstruction for magnetic resonance parameter mapping , 2010, Magnetic resonance in medicine.

[56]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[57]  Jiayu Song,et al.  Sparseness prior based iterative image reconstruction for retrospectively gated cardiac micro-CT. , 2007, Medical physics.

[58]  R Fahrig,et al.  Three-dimensional computed tomographic reconstruction using a C-arm mounted XRII: image-based correction of gantry motion nonidealities. , 2000, Medical physics.

[59]  Klaus Mueller,et al.  IOP PUBLISHING PHYSICS IN MEDICINE AND BIOLOGY , 2007 .

[60]  Jong Chul Ye,et al.  k‐t FOCUSS: A general compressed sensing framework for high resolution dynamic MRI , 2009, Magnetic resonance in medicine.

[61]  Tony F. Chan,et al.  A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science , 2010, SIAM J. Imaging Sci..

[62]  J. Fessler.  Statistical Image Reconstruction Methods for Transmission Tomography , 2000 .

[63]  Hakan Erdogan,et al.  Ordered subsets algorithms for transmission tomography. , 1999, Physics in medicine and biology.

[64]  Marc Kachelrieß,et al.  Assessment of dedicated low-dose cardiac micro-CT reconstruction algorithms using the left ventricular volume of small rodents as a performance measure. , 2014, Medical physics.

[65]  J. J. van Vaals,et al.  “Keyhole” method for accelerating imaging of contrast agent uptake , 1993, Journal of magnetic resonance imaging : JMRI.

[66]  Xiaochuan Pan,et al.  Enhanced imaging of microcalcifications in digital breast tomosynthesis through improved image-reconstruction algorithms. , 2009, Medical physics.

[67]  Katsuyuki Taguchi,et al.  An analytical model of the effects of pulse pileup on the energy spectrum recorded by energy resolved photon counting x-ray detectors. , 2010 .

[68]  Tom Goldstein,et al.  The Split Bregman Method for L1-Regularized Problems , 2009, SIAM J. Imaging Sci..

[69]  Emil Y. Sidky,et al.  Quantifying Admissible Undersampling for Sparsity-Exploiting Iterative Image Reconstruction in X-Ray CT , 2011, IEEE Transactions on Medical Imaging.

[70]  P. L. Combettes.  The foundations of set theoretic estimation , 1993 .

[71]  M Kachelriess,et al.  Constrained reconstructions for 4D intervention guidance. , 2013, Physics in medicine and biology.

[72]  P. Tofts,et al.  Measurement of the blood‐brain barrier permeability and leakage space using dynamic MR imaging. 1. Fundamental concepts , 1991, Magnetic resonance in medicine.

[73]  Emil Y. Sidky,et al.  Algorithm-Enabled Low-Dose Micro-CT Imaging , 2011, IEEE Transactions on Medical Imaging.

[74]  Lei Zhu,et al.  Scatter correction for full-fan volumetric CT using a stationary beam blocker in a single full scan. , 2011, Medical physics.

[75]  Dimitri P. Bertsekas,et al.  Incremental proximal methods for large scale convex optimization , 2011, Math. Program..

[76]  Lei Zhu,et al.  Scatter Correction Method for X-Ray CT Using Primary Modulation: Theory and Preliminary Results , 2006, IEEE Transactions on Medical Imaging.

[77]  N. Pelc,et al.  An inverse-geometry volumetric CT system with a large-area scanned source: a feasibility study. , 2004, Medical physics.

[78]  Richard G. Baraniuk,et al.  A new compressive imaging camera architecture using optical-domain compression , 2006, Electronic Imaging.

[79]  Hiroyuki Kudo,et al.  An accurate iterative reconstruction algorithm for sparse objects: application to 3D blood vessel reconstruction from a limited number of projections. , 2002, Physics in medicine and biology.

[80]  M J Ackerman,et al.  The Visible Human Project , 1998, Proc. IEEE.

[81]  Frank Bergner,et al.  An investigation of 4D cone-beam CT algorithms for slowly rotating scanners. , 2010, Medical physics.

[82]  Jeffrey A. Fessler,et al.  Edge-preserving tomographic reconstruction with nonlocal regularization , 2002 .

[83]  Deanna Needell,et al.  Paved with Good Intentions: Analysis of a Randomized Block Kaczmarz Method , 2012, ArXiv.

[84]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[85]  Yoram Bresler,et al.  Globally convergent edge-preserving regularized reconstruction: an application to limited-angle tomography , 1998, IEEE Trans. Image Process..

[86]  Søren Holdt Jensen,et al.  Implementation of an optimal first-order method for strongly convex total variation regularization , 2011, ArXiv.

[87]  Jeffrey A. Fessler,et al.  A Splitting-Based Iterative Algorithm for Accelerated Statistical X-Ray CT Reconstruction , 2012, IEEE Transactions on Medical Imaging.

[88]  G. Herman,et al.  Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography. , 1970, Journal of theoretical biology.

[89]  J H Siewerdsen,et al.  dPIRPLE: a joint estimation framework for deformable registration and penalized-likelihood CT image reconstruction using prior images , 2014, Physics in medicine and biology.

[90]  D. Brenner,et al.  Computed tomography--an increasing source of radiation exposure. , 2007, The New England journal of medicine.

[91]  Jie Tang,et al.  Temporal resolution improvement using PICCS in MDCT cardiac imaging. , 2009 .

[92]  E. Sidky,et al.  Accurate image reconstruction from few-views and limited-angle data in divergent-beam CT , 2009, 0904.4495.

[93]  G. Gold,et al.  Iterative decomposition of water and fat with echo asymmetry and least‐squares estimation (IDEAL): Application with fast spin‐echo imaging , 2005, Magnetic resonance in medicine.

[94]  R. Gordon,et al.  A projection access order for speedy convergence of ART (algebraic reconstruction technique): a multilevel scheme for computed tomography , 1994, Physics in medicine and biology.

[95]  Wotao Yin,et al.  Bregman Iterative Algorithms for (cid:2) 1 -Minimization with Applications to Compressed Sensing ∗ , 2008 .

[96]  Stefan Sawall,et al.  Iterative 4D cardiac micro-CT image reconstruction using an adaptive spatio-temporal sparsity prior , 2012, Physics in medicine and biology.

[97]  B. De Man,et al.  Distance-driven projection and backprojection in three dimensions. , 2004, Physics in medicine and biology.

[98]  P. Shikhaliev,et al.  Photon counting spectral CT versus conventional CT: comparative evaluation for breast imaging application , 2011, Physics in medicine and biology.

[99]  Justin P. Haldar,et al.  Compressed-Sensing MRI With Random Encoding , 2011, IEEE Transactions on Medical Imaging.

[100]  M. Kachelriess,et al.  Improved total variation-based CT image reconstruction applied to clinical data , 2011, Physics in medicine and biology.