Compressed sampling strategies for tomography.

We investigate new sampling strategies for projection tomography, enabling one to employ fewer measurements than expected from classical sampling theory without significant loss of information. Inspired by compressed sensing, our approach is based on the understanding that many real objects are compressible in some known representation, implying that the number of degrees of freedom defining an object is often much smaller than the number of pixels/voxels. We propose a new approach based on quasi-random detector subsampling, whereas previous approaches only addressed subsampling with respect to source location (view angle). The performance of different sampling strategies is considered using object-independent figures of merit, and also based on reconstructions for specific objects, with synthetic and real data. The proposed approach can be implemented using a structured illumination of the interrogated object or the detector array by placing a coded aperture/mask at the source or detector side, respectively. Advantages of the proposed approach include (i) for structured illumination of the detector array, it leads to fewer detector pixels and allows one to integrate detectors for scattered radiation in the unused space; (ii) for structured illumination of the object, it leads to a reduced radiation dose for patients in medical scans; (iii) in the latter case, the blocking of rays reduces scattered radiation while keeping the same energy in the transmitted rays, resulting in a higher signal-to-noise ratio than that achieved by lowering exposure times or the energy of the source; (iv) compared to view-angle subsampling, it allows one to use fewer measurements for the same image quality, or leads to better image quality for the same number of measurements. The proposed approach can also be combined with view-angle subsampling.

[1]  Kalyani Krishnamurthy,et al.  Compressive single-pixel snapshot x-ray diffraction imaging. , 2014, Optics letters.

[2]  A P Dhawan,et al.  Algorithms for limited-view computed tomography: an annotated bibliography and a challenge. , 1985, Applied optics.

[3]  L. George,et al.  Modelling an Energy-Dispersive X-Ray Diffraction System for Drug Detection , 2009, IEEE Transactions on Nuclear Science.

[4]  F. Natterer The Mathematics of Computerized Tomography , 1986 .

[5]  Yonina C. Eldar,et al.  Introduction to Compressed Sensing , 2022 .

[6]  Michael Elad,et al.  Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Rachel Ward,et al.  Stable and Robust Sampling Strategies for Compressive Imaging , 2012, IEEE Transactions on Image Processing.

[8]  Joseph A. O'Sullivan,et al.  Alternating Minimization Algorithms for Transmission Tomography , 2007, IEEE Transactions on Medical Imaging.

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

[10]  D J Crotty,et al.  Experimental spectral measurements of heavy K-edge filtered beams for x-ray computed mammotomography. , 2007, Physics in medicine and biology.

[11]  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.

[12]  Henry Stark,et al.  Direct Fourier Reconstruction in Fan-Beam Tomography , 1987, IEEE Transactions on Medical Imaging.

[13]  Ben Adcock,et al.  Breaking the coherence barrier: asymptotic incoherence and asymptotic sparsity in compressed sensing , 2013, ArXiv.

[14]  M. Sezan,et al.  Image Restoration by the Method of Convex Projections: Part 2-Applications and Numerical Results , 1982, IEEE Transactions on Medical Imaging.

[15]  Ruola Ning,et al.  X-ray scatter suppression algorithm for cone-beam volume CT , 2002, SPIE Medical Imaging.

[16]  Joel A. Tropp,et al.  Just relax: convex programming methods for identifying sparse signals in noise , 2006, IEEE Transactions on Information Theory.

[18]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[19]  Daniel L Marks,et al.  Coding for compressive focal tomography. , 2011, Applied optics.

[20]  Andreas Rieder,et al.  Incomplete data problems in X-ray computerized tomography , 1989 .

[21]  Ruola Ning,et al.  X-ray scatter correction algorithm for cone beam CT imaging. , 2004, Medical physics.

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

[23]  Gabor T. Herman,et al.  Image Reconstruction From Projections , 1975, Real Time Imaging.

[24]  F. Natterer,et al.  Sampling in Fan Beam Tomography , 1993, SIAM J. Appl. Math..

[25]  Guillermo Sapiro,et al.  Coded aperture compressive temporal imaging , 2013, Optics express.

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

[27]  Lawrence Carin,et al.  Bayesian Compressive Sensing , 2008, IEEE Transactions on Signal Processing.

[28]  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.

[29]  Jiang Hsieh,et al.  Computed Tomography: Principles, Design, Artifacts, and Recent Advances, Fourth Edition , 2022 .

[30]  A K Louis,et al.  Incomplete data problems in x-ray computerized tomography , 1986 .

[31]  D. Brady,et al.  Video-rate compressive holographic microscopic tomography. , 2011, Optics express.

[32]  C. Mistretta,et al.  A novel extension of the parallel-beam projection-slice theorem to divergent fan-beam and cone-beam projections. , 2005, Medical physics.

[33]  F. Chung,et al.  Industrial Applications of X-Ray Diffraction , 1999 .

[34]  Xiaobai Sun,et al.  Reference structure tomography. , 2004, Journal of the Optical Society of America. A, Optics, image science, and vision.

[35]  M. E. Davison,et al.  The Ill-Conditioned Nature of the Limited Angle Tomography Problem , 1983 .

[36]  H. Strecker Automatic detection of explosives in airline baggage using elastic X-ray scatter , 1998 .

[37]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.

[38]  Allen G. Lindgren,et al.  The Inverse Discrete Radon Transform with Applications to Tomographic Imaging Using Projection Data , 1981 .

[39]  Kenneth P. MacCabe,et al.  Snapshot 2D tomography via coded aperture x-ray scatter imaging. , 2013, Applied optics.

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

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

[42]  George Eastman House,et al.  Sparse Bayesian Learning and the Relevan e Ve tor Ma hine , 2001 .

[43]  Xiaobai Sun,et al.  Video rate spectral imaging using a coded aperture snapshot spectral imager. , 2009, Optics express.

[44]  Stephen P. Boyd,et al.  Compressed sensing based cone-beam computed tomography reconstruction with a first-order method. , 2010, Medical physics.

[45]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[46]  Steven H. Izen Sampling in Flat Detector Fan Beam Tomography , 2012, SIAM J. Appl. Math..

[47]  Jerry L. Prince,et al.  Penalized-likelihood reconstruction for sparse data acquisitions with unregistered prior images and compressed sensing penalties , 2011, Medical Imaging.

[48]  Avinash C. Kak,et al.  Principles of computerized tomographic imaging , 2001, Classics in applied mathematics.

[49]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[50]  Michael Grass,et al.  Evaluation of Iterative Sparse Object Reconstruction From Few Projections for 3-D Rotational Coronary Angiography , 2008, IEEE Transactions on Medical Imaging.

[51]  U Neitzel,et al.  X-ray diffraction computed tomography. , 1987, Medical physics.

[52]  David Middleton,et al.  Sampling and Reconstruction of Wave-Number-Limited Functions in N-Dimensional Euclidean Spaces , 1962, Inf. Control..

[53]  M. Lustig,et al.  Compressed Sensing MRI , 2008, IEEE Signal Processing Magazine.

[54]  David J. Brady,et al.  Coded aperture computed tomography , 2009, Optical Engineering + Applications.