Reconstruction of Sparse-View Tomography via Banded Matrices

  • T. PrasadEmail author
  • P. U. Praveen KumarEmail author
  • C. S. Sastry
  • P. V. Jampana
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10481)


Computed Tomography (CT) is one of the significant research areas in medical image analysis. One of the main aspects of CT that researchers remain focused, is on reducing the dosage as X-rays are generally harmful to human bodies. In order to reduce radiation dosage, compressed sensing (CS) based methodologies appear to be promising. The basic premise is that medical images have inherent sparsity in some transformation domain. As a result, CS provides the possibility of recovering a high quality image from fewer projection data. In general, the sensing matrix in CT is generated from Radon projections by appropriately sampling the radial and angular parameters. In our work, by restricting the number of such parameters, we generate an under-determined linear system involving projection (Radon) data and a sparse sensing matrix, bringing thereby the problem into CS framework.

Among various recent solvers, the Split-Bregman iterative scheme has of late become popular due to its suitability for solving a wide variety of optimization problems. Intending to exploit the underlying structure of sensing matrix, the present work analyzes its properties and finds a banded structure for an associated intermediate matrix. Using this observation, we simplify the Split-Bregman solver, proposing thereby a CT-specific solver of low complexity. We also provide the efficacy of proposed method empirically.


Compressed sensing Split-Bregman Computed tomography Least squares 



One of the authors (CSS) is thankful to CSIR (No. 25(219)/13/EMR-II), Govt. of India, for its support.


  1. 1.
    Beister, M., Kolditz, D., Kalender, W.A.: Iterative reconstruction methods in X-ray CT. Phys. Med. 28(2), 94–108 (2012)CrossRefGoogle Scholar
  2. 2.
    Chen, C., Xu, G.: A new linearized split Bregman iterative algorithm for image reconstruction in sparse view X-ray computed tomography. Comput. Math. Appl. 71(8), 1537–1559 (2016)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Elad, M.: Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing. Springer, Heidelberg (2010)CrossRefzbMATHGoogle Scholar
  4. 4.
    Frush, D.P., Donnelly, L.F., Rosen, N.S.: Computed tomography and radiation risks: what pediatric health care providers should know. Pediatrics 112(4), 951–957 (2003)CrossRefGoogle Scholar
  5. 5.
    Goldstein, T., Osher, S.: The split Bregman method for L1-regularized problems. SIAM J. Imaging Sci. 2(2), 323–343 (2009)CrossRefzbMATHMathSciNetGoogle Scholar
  6. 6.
    Jorgensen, J.S., Hansen, P.C., Schmidt, S.: Sparse image reconstruction in computed tomography. Technical University of Denmark, Kongens Lyngby: PHD-2013; No. 293 (2013)Google Scholar
  7. 7.
    Kuchment, P.: The Radon transform and medical imaging, vol. 85. SIAM (2014)Google Scholar
  8. 8.
    Jian-Feng, C., Osher, S., Shen, Z.: Split Bregman methods and frame based image restoration. SIAM J. Multiscale Model. Simul. 8(2), 337–369 (2009)zbMATHMathSciNetGoogle Scholar
  9. 9.
    Jan, J.: Medical Image Processing, Reconstruction and Restoration: Concepts and Methods, CRC Press (2005)Google Scholar
  10. 10.
    Pan, X.C., Sidky, E.Y., Vannier, M.: Why do commercial CT scanners still employ traditional, filtered back-projection for image reconstruction? Inverse Prob. 25(12), 1230009 (2009)CrossRefzbMATHMathSciNetGoogle Scholar
  11. 11.
    Zhang, H., Huang, J., Ma, J., Bian, Z., Feng, Q., Lu, H., Liang, Z., Chen, W.: Iterative reconstruction for X-Ray computed tomography using prior-image induced nonlocal regularization. IEEE Trans. Biomed. Eng. 61(9), 2367–2378 (2014)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Department of MathematicsIndian Institute of Technology HyderabadHyderabadIndia
  2. 2.Department of Chemical EngineeringIndian Institute of Technology HyderabadHyderabadIndia

Personalised recommendations