Why do commercial CT scanners still employ traditional, filtered back-projection for image reconstruction?

Despite major advances in x-ray sources, detector arrays, gantry mechanical design and especially computer performance, one component of computed tomography (CT) scanners has remained virtually constant for the past 25 years-the reconstruction algorithm. Fundamental advances have been made in the solution of inverse problems, especially tomographic reconstruction, but these works have not been translated into clinical and related practice. The reasons are not obvious and seldom discussed. This review seeks to examine the reasons for this discrepancy and provides recommendations on how it can be resolved. We take the example of field of compressive sensing (CS), summarizing this new area of research from the eyes of practical medical physicists and explaining the disconnection between theoretical and application-oriented research. Using a few issues specific to CT, which engineers have addressed in very specific ways, we try to distill the mathematical problem underlying each of these issues with the hope of demonstrating that there are interesting mathematical problems of general importance that can result from in depth analysis of specific issues. We then sketch some unconventional CT-imaging designs that have the potential to impact on CT applications, if the link between applied mathematicians and engineers/physicists were stronger. Finally, we close with some observations on how the link could be strengthened. There is, we believe, an important opportunity to rapidly improve the performance of CT and related tomographic imaging techniques by addressing these issues.

[1]  F. John The ultrahyperbolic differential equation with four independent variables , 1938 .

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

[3]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[4]  G. Weiss,et al.  A new approach to interpolation in computed tomography. , 1978, Journal of computer assisted tomography.

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

[6]  D. Parker Optimal short scan convolution reconstruction for fan beam CT , 1982 .

[7]  H. Tuy AN INVERSION FORMULA FOR CONE-BEAM RECONSTRUCTION* , 1983 .

[8]  K. Lange,et al.  EM reconstruction algorithms for emission and transmission tomography. , 1984, Journal of computer assisted tomography.

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

[10]  David V. Finch CONE BEAM RECONSTRUCTION WITH SOURCES ON A CURVE , 1985 .

[11]  C. Metz ROC Methodology in Radiologic Imaging , 1986, Investigative radiology.

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

[13]  Leon Kaufman,et al.  A general algorithm for oblique image reconstruction , 1990, IEEE Computer Graphics and Applications.

[14]  K F King,et al.  Computed tomography scanning with simultaneous patient translation. , 1990, Medical physics.

[15]  R. Lewitt Alternatives to voxels for image representation in iterative reconstruction algorithms , 1992, Physics in medicine and biology.

[16]  Alfred O. Hero,et al.  Space-alternating generalized expectation-maximization algorithm , 1994, IEEE Trans. Signal Process..

[17]  A. Ramm,et al.  The RADON TRANSFORM and LOCAL TOMOGRAPHY , 1996 .

[18]  Y. Censor,et al.  Parallel Optimization: Theory, Algorithms, and Applications , 1997 .

[19]  G.E. Moore,et al.  Cramming More Components Onto Integrated Circuits , 1998, Proceedings of the IEEE.

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

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

[22]  Xiaochuan Pan,et al.  Optimal noise control in and fast reconstruction of fan-beam computed tomography image. , 1999, Medical physics.

[23]  Henrik Turbell,et al.  Cone-Beam Reconstruction Using Filtered Backprojection , 2001 .

[24]  Alexander Katsevich,et al.  Theoretically Exact Filtered Backprojection-Type Inversion Algorithm for Spiral CT , 2002, SIAM J. Appl. Math..

[25]  M Grass,et al.  Artifact analysis of approximate helical cone-beam CT reconstruction algorithms. , 2001, Medical physics.

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

[27]  S. Patch,et al.  Consistency conditions upon 3D CT data and the wave equation. , 2002, Physics in medicine and biology.

[28]  Hiroyuki Kudo,et al.  Improved two-dimensional rebinning of helical cone-beam computerized tomography data using John's equation , 2003 .

[29]  James T Dobbins,et al.  Digital x-ray tomosynthesis: current state of the art and clinical potential. , 2003, Physics in medicine and biology.

[30]  J Simon,et al.  Image reconstruction and performance evaluation for ECG-gated spiral scanning with a 16-slice CT system. , 2003, Medical physics.

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

[32]  S. Leng,et al.  Fan-beam and cone-beam image reconstruction via filtering the backprojection image of differentiated projection data , 2004, Physics in medicine and biology.

[33]  Katsuyuki Taguchi,et al.  A new weighting scheme for cone-beam helical CT to reduce the image noise. , 2004, Physics in medicine and biology.

[34]  Xiaochuan Pan,et al.  Exact image reconstruction on PI-lines from minimum data in helical cone-beam CT. , 2004, Physics in medicine and biology.

[35]  Konstantin Nikolaou,et al.  Advances in cardiac CT imaging: 64-slice scanner , 2004, The International Journal of Cardiovascular Imaging.

[36]  M. Knaup,et al.  Flying focal spot (FFS) in cone-beam CT , 2006, IEEE Symposium Conference Record Nuclear Science 2004..

[37]  Wojciech Zbijewski,et al.  Characterization and suppression of edge and aliasing artefacts in iterative x-ray CT reconstruction. , 2004, Physics in medicine and biology.

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

[39]  Xiaochuan Pan,et al.  Theory and algorithms for image reconstruction on chords and within regions of interest. , 2005, Journal of the Optical Society of America. A, Optics, image science, and vision.

[40]  R. Carmi,et al.  Material separation with dual-layer CT , 2005, IEEE Nuclear Science Symposium Conference Record, 2005.

[41]  S. Molloi,et al.  Photon counting computed tomography: concept and initial results. , 2005, Medical physics.

[42]  K. Stierstorfer,et al.  First performance evaluation of a dual-source CT (DSCT) system , 2006, European Radiology.

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

[44]  F. Noo,et al.  Cone-beam reconstruction using 1D filtering along the projection of M-lines , 2005 .

[45]  Sébastien Barré,et al.  Integrating segmentation methods from the Insight Toolkit into a visualization application , 2005, Medical Image Anal..

[46]  Xiaochuan Pan,et al.  Image reconstruction in peripheral and central regions-of-interest and data redundancy. , 2005, Medical physics.

[47]  Harrison H. Barrett,et al.  Foundations of Image Science , 2003, J. Electronic Imaging.

[48]  Rolf Clackdoyle,et al.  Cone-beam reconstruction using the backprojection of locally filtered projections , 2005, IEEE Transactions on Medical Imaging.

[49]  Michael J. Ackerman,et al.  Open source software for medical image processing and visualization , 2005, CACM.

[50]  Hengyong Yu,et al.  A backprojection-filtration algorithm for nonstandard spiral cone-beam CT with an n-PI-window , 2005, Physics in medicine and biology.

[51]  Michel Defrise,et al.  REVIEW: Image reconstruction , 2006 .

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

[53]  J. Hsieh,et al.  A three-dimensional-weighted cone beam filtered backprojection (CB-FBP) algorithm for image reconstruction in volumetric CT—helical scanning , 2006, Physics in medicine and biology.

[54]  Suvrit Sra,et al.  Row-Action Methods for Compressed Sensing , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[55]  H. Kudo,et al.  Exact cone beam reconstruction for a saddle trajectory. , 2006, Physics in medicine and biology.

[56]  W. Kalender X-ray computed tomography , 2006, Physics in medicine and biology.

[57]  Jinyi Qi,et al.  Iterative reconstruction techniques in emission computed tomography , 2006, Physics in medicine and biology.

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

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

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

[61]  Michael Knaup,et al.  Hyperfast parallel-beam and cone-beam backprojection using the cell general purpose hardware. , 2007, Medical physics.

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

[63]  Rick Chartrand,et al.  Exact Reconstruction of Sparse Signals via Nonconvex Minimization , 2007, IEEE Signal Processing Letters.

[64]  J. Hornegger,et al.  Fan-beam filtered-backprojection reconstruction without backprojection weight , 2007, Physics in Medicine and Biology.

[65]  Jan-Martin Kuhnigk,et al.  Comparison of Four Freely Available Frameworks for Image Processing and Visualization That Use ITK , 2007, IEEE Transactions on Visualization and Computer Graphics.

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

[67]  Emil Y. Sidky,et al.  In-depth analysis of cone-beam CT image reconstruction by ideal observer performance on a detection task , 2008, 2008 IEEE Nuclear Science Symposium Conference Record.

[68]  Adam Wunderlich,et al.  Image covariance and lesion detectability in direct fan-beam x-ray computed tomography , 2008, Physics in medicine and biology.

[69]  Rebecca Willett,et al.  Compressive coded aperture superresolution image reconstruction , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[71]  M. Kuo,et al.  C-arm cone-beam CT: general principles and technical considerations for use in interventional radiology. , 2008, Journal of vascular and interventional radiology : JVIR.

[72]  Xiaochuan Pan,et al.  Accurate image reconstruction from few-view and limited-angle data in diffraction tomography. , 2008, Journal of the Optical Society of America. A, Optics, image science, and vision.

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

[74]  K. Stierstorfer,et al.  Image reconstruction and image quality evaluation for a dual source CT scanner. , 2003, Medical physics.

[75]  Mike E. Davies,et al.  Iterative Hard Thresholding for Compressed Sensing , 2008, ArXiv.

[76]  Xiaochuan Pan,et al.  Anniversary Paper: Development of x-ray computed tomography: The role of Medical Physics and AAPM from the 1970s to present. , 2008, Medical physics.

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

[78]  Yin Zhang On Theory of Compressive Sensing via L_1-Minimization: Simple Derivations and Extensions , 2008 .

[79]  Yu Zou,et al.  Analysis of fast kV-switching in dual energy CT using a pre-reconstruction decomposition technique , 2008, SPIE Medical Imaging.

[80]  Xiaochuan Pan,et al.  Exact reconstruction of volumetric images in reverse helical cone-beam CT. , 2008, Medical physics.

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

[82]  Emil Y. Sidky,et al.  Practical iterative image reconstruction in digital breast tomosynthesis by non-convex TpV optimization , 2008, SPIE Medical Imaging.

[83]  Armando Manduca,et al.  Highly Undersampled Magnetic Resonance Image Reconstruction via Homotopic $\ell_{0}$ -Minimization , 2009, IEEE Transactions on Medical Imaging.

[84]  Rick Chartrand,et al.  Fast algorithms for nonconvex compressive sensing: MRI reconstruction from very few data , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[85]  Albert C. Lardo,et al.  Recent developments in wide-detector cardiac computed tomography , 2009, The International Journal of Cardiovascular Imaging.

[86]  Dong Huang,et al.  Retrieval of cloud liquid water distributions from a single scanning microwave radiometer aboard a moving platform - Part 1: Field trial results from the Wakasa Bay experiment , 2009 .

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

[88]  S. Halliburton,et al.  New radiation dose saving technologies for 256-slice cardiac computed tomography angiography , 2009, The International Journal of Cardiovascular Imaging.

[89]  Mats Stenström,et al.  DICOM Metadata repository for technical information in digital medical images , 2009, Acta oncologica.

[90]  Xiaochuan Pan,et al.  Consistency Conditions for Cone-Beam CT Data Acquired with a Straight-Line Source Trajectory. , 2010, Tsinghua science and technology.