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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Beister, M., Kolditz, D., Kalender, W.A.: Iterative reconstruction methods in X-ray CT. Phys. Med. 28(2), 94–108 (2012)
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)
Elad, M.: Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing. Springer, Heidelberg (2010)
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)
Goldstein, T., Osher, S.: The split Bregman method for L1-regularized problems. SIAM J. Imaging Sci. 2(2), 323–343 (2009)
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)
Kuchment, P.: The Radon transform and medical imaging, vol. 85. SIAM (2014)
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)
Jan, J.: Medical Image Processing, Reconstruction and Restoration: Concepts and Methods, CRC Press (2005)
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)
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)
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
Corresponding authors
Editor information
Editors and Affiliations
Rights 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)