Skip to main content

Reconstruction of Sparse-View Tomography via Banded Matrices

  • Conference paper
  • First Online:
Computer Vision, Graphics, and Image Processing (ICVGIP 2016)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 10481))

  • 1385 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Beister, M., Kolditz, D., Kalender, W.A.: Iterative reconstruction methods in X-ray CT. Phys. Med. 28(2), 94–108 (2012)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  3. Elad, M.: Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing. Springer, Heidelberg (2010)

    Book  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  5. Goldstein, T., Osher, S.: The split Bregman method for L1-regularized problems. SIAM J. Imaging Sci. 2(2), 323–343 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  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. Kuchment, P.: The Radon transform and medical imaging, vol. 85. SIAM (2014)

    Google Scholar 

  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)

    MATH  MathSciNet  Google Scholar 

  9. Jan, J.: Medical Image Processing, Reconstruction and Restoration: Concepts and Methods, CRC Press (2005)

    Google Scholar 

  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)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

Download references

Acknowledgments

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

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to T. Prasad or P. U. Praveen Kumar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Prasad, T., Kumar, P.U.P., Sastry, C.S., Jampana, P.V. (2017). Reconstruction of Sparse-View Tomography via Banded Matrices. In: Mukherjee, S., et al. Computer Vision, Graphics, and Image Processing. ICVGIP 2016. Lecture Notes in Computer Science(), vol 10481. Springer, Cham. https://doi.org/10.1007/978-3-319-68124-5_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68124-5_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68123-8

  • Online ISBN: 978-3-319-68124-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics