Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 1-2/2019

21.03.2018 | Original Research

Reconstruction of sparse-view tomography via preconditioned Radon sensing matrix

verfasst von: Prasad Theeda, P. U. Praveen Kumar, C. S. Sastry, P. V. Jampana

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Computed Tomography (CT) is one of the significant research areas in the field of medical image analysis. As X-rays used in CT image reconstruction are harmful to the human body, it is necessary to reduce the X-ray dosage while also maintaining good quality of CT images. Since medical images have a natural sparsity, one can directly employ compressive sensing (CS) techniques to reconstruct the CT images. In CS, sensing matrices having low coherence (a measure providing correlation among columns) provide better image reconstruction. However, the sensing matrix constructed through the incomplete angular set of Radon projections typically possesses large coherence. In this paper, we attempt to reduce the coherence of the sensing matrix via a square and invertible preconditioner possessing a small condition number, which is obtained through a convex optimization technique. The stated properties of our preconditioner imply that it can be used effectively even in noisy cases. We demonstrate empirically that the preconditioned sensing matrix yields better signal recovery than the original sensing matrix.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Frush, D.P., Donnelly, L.F., Rosen, N.S.: Computed tomography and radiation risks: what pediatric health care providers should know. Pediatrics 112, 951–957 (2003)CrossRef Frush, D.P., Donnelly, L.F., Rosen, N.S.: Computed tomography and radiation risks: what pediatric health care providers should know. Pediatrics 112, 951–957 (2003)CrossRef
2.
Zurück zum Zitat Sastry, C.S., Das, P.C.: Wavelet based multilevel backprojection algorithm for parallel and fan beam scanning geometries. Int. J. Wavelets Multiresolution Inf. Process. 4(3), 523–545 (2006)MathSciNetCrossRefMATH Sastry, C.S., Das, P.C.: Wavelet based multilevel backprojection algorithm for parallel and fan beam scanning geometries. Int. J. Wavelets Multiresolution Inf. Process. 4(3), 523–545 (2006)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Jan, J.: Medical Image Processing, Reconstruction and Restoration: Concepts and Methods. CRC Press, Boca Raton (2005)CrossRef Jan, J.: Medical Image Processing, Reconstruction and Restoration: Concepts and Methods. CRC Press, Boca Raton (2005)CrossRef
4.
Zurück zum Zitat Pan, X.C., Sidky, E.Y., Vannier, M.: Why do commercial ct scanners still employ traditional, filtered back-projection for image reconstruction? Inverse Probl. 25(12), 1230009 (2009)MathSciNetCrossRefMATH Pan, X.C., Sidky, E.Y., Vannier, M.: Why do commercial ct scanners still employ traditional, filtered back-projection for image reconstruction? Inverse Probl. 25(12), 1230009 (2009)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Beister, M., Kolditz, D., Kalender, W.A.: Iterative reconstruction methods in x-ray CT. Eur. J. Med. Phys. 28, 94–108 (2012) Beister, M., Kolditz, D., Kalender, W.A.: Iterative reconstruction methods in x-ray CT. Eur. J. Med. Phys. 28, 94–108 (2012)
6.
Zurück zum Zitat Jorgensen, J.S., Hansen, P.C., Schmidt, S.: Sparse image reconstruction in computed tomography. Technical University of Denmark, Kgs. Lyngby, PHD-2013 (293) Jorgensen, J.S., Hansen, P.C., Schmidt, S.: Sparse image reconstruction in computed tomography. Technical University of Denmark, Kgs. Lyngby, PHD-2013 (293)
7.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
8.
Zurück zum Zitat Elad, M.: Sparse and Redundant Representations: From Theory to Applications in Signal Processing. Springer, Berlin (2010)CrossRefMATH Elad, M.: Sparse and Redundant Representations: From Theory to Applications in Signal Processing. Springer, Berlin (2010)CrossRefMATH
9.
Zurück zum Zitat Foucart, S., Rauhut, H.: A Mathematical Introduction to Compressive Sensing. Birkhuser, Basel (2013)CrossRefMATH Foucart, S., Rauhut, H.: A Mathematical Introduction to Compressive Sensing. Birkhuser, Basel (2013)CrossRefMATH
11.
Zurück zum Zitat Lustig, M., Donoho, D., Pauly, J.: Sparse MRI: the application of compressed sensing for rapid MR imaging. Magn. Reson. Med. 58, 1182–1195 (2007)CrossRef Lustig, M., Donoho, D., Pauly, J.: Sparse MRI: the application of compressed sensing for rapid MR imaging. Magn. Reson. Med. 58, 1182–1195 (2007)CrossRef
12.
Zurück zum Zitat Duarte-Carvajalino, J.M., Sapiro, G.: Learning to sense sparse signals: simultaneous sensing matrix and sparsifying dictionary optimization. IEEE Trans. Image Proc. 18(7), 1395–1408 (2009)MathSciNetCrossRefMATH Duarte-Carvajalino, J.M., Sapiro, G.: Learning to sense sparse signals: simultaneous sensing matrix and sparsifying dictionary optimization. IEEE Trans. Image Proc. 18(7), 1395–1408 (2009)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Xu, J., Pi, Y., Cao, Z.: Optimized projection matrix for compressive sensing. EURASIP J. Adv. Signal Process. 2010, 560349 (2010)CrossRef Xu, J., Pi, Y., Cao, Z.: Optimized projection matrix for compressive sensing. EURASIP J. Adv. Signal Process. 2010, 560349 (2010)CrossRef
14.
Zurück zum Zitat Vahid, A., Ferdowsi, S., Sanei, S.: A gradient-based alternating minimization approach for optimization of the measurement matrix in compressive sensing. Signal Process. 92, 999–1009 (2012)CrossRef Vahid, A., Ferdowsi, S., Sanei, S.: A gradient-based alternating minimization approach for optimization of the measurement matrix in compressive sensing. Signal Process. 92, 999–1009 (2012)CrossRef
15.
Zurück zum Zitat Lu, W., Hinamoto, T.: Design of projection matrix for compressive sensing by non-smooth optimization. In: IEEE international symposium on circuits and systems (ISCAS), pp. 1279–1282 (2014) Lu, W., Hinamoto, T.: Design of projection matrix for compressive sensing by non-smooth optimization. In: IEEE international symposium on circuits and systems (ISCAS), pp. 1279–1282 (2014)
16.
Zurück zum Zitat Natterer, F.: The Mathematics of Computerized Tomography. Wiley, New York, NY (1986)MATH Natterer, F.: The Mathematics of Computerized Tomography. Wiley, New York, NY (1986)MATH
17.
Zurück zum Zitat Sahiner, B., Yagle, A.E.: Limited angle tomography using wavelets. In: Nuclear science symposium and medical imaging conference, pp. 1912–1916 (1993) Sahiner, B., Yagle, A.E.: Limited angle tomography using wavelets. In: Nuclear science symposium and medical imaging conference, pp. 1912–1916 (1993)
18.
Zurück zum Zitat Rantala, M., Vanska, S., Jarvenpaa, S., Kalke, M., Lassas, M., Moberg, J., Siltanen, S.: Wavelet-based reconstruction for limited-angle x-ray tomography. IEEE Trans. Med. Imaging 25(2), 210–217 (2006)CrossRef Rantala, M., Vanska, S., Jarvenpaa, S., Kalke, M., Lassas, M., Moberg, J., Siltanen, S.: Wavelet-based reconstruction for limited-angle x-ray tomography. IEEE Trans. Med. Imaging 25(2), 210–217 (2006)CrossRef
19.
Zurück zum Zitat Sidky, E., Pan, X.: Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization. Phys. Med. Biol. 53(17), 4777 (2008)CrossRef Sidky, E., Pan, X.: Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization. Phys. Med. Biol. 53(17), 4777 (2008)CrossRef
20.
Zurück zum Zitat Ritschl, L., Bergner, F., Fleischmann, C., Kachelrie, M.: Improved total variation-based CT image reconstruction applied to clinical data. Phys. Med. Biol. 56(6), 1545–1561 (2011)CrossRef Ritschl, L., Bergner, F., Fleischmann, C., Kachelrie, M.: Improved total variation-based CT image reconstruction applied to clinical data. Phys. Med. Biol. 56(6), 1545–1561 (2011)CrossRef
21.
Zurück zum Zitat Prasad, T., Kumar, P.U.P., Sastry, C.S., Jampana, P.V.: Reconstruction of sparse-view tomography via banded matrices. In: Mukherjee, S., et al. (eds.) Computer Vision, Graphics, and Image Processing. ICVGIP 2016. Lecture Notes in Computer Science, vol. 10481, pp. 204–215. Springer, Cham (2017) Prasad, T., Kumar, P.U.P., Sastry, C.S., Jampana, P.V.: Reconstruction of sparse-view tomography via banded matrices. In: Mukherjee, S., et al. (eds.) Computer Vision, Graphics, and Image Processing. ICVGIP 2016. Lecture Notes in Computer Science, vol. 10481, pp. 204–215. Springer, Cham (2017)
22.
Zurück zum Zitat Kak, A.C., Slaney, M.: Principles of Computerized Tomographic Imaging. IEEE Press, New York, NY (1988)MATH Kak, A.C., Slaney, M.: Principles of Computerized Tomographic Imaging. IEEE Press, New York, NY (1988)MATH
23.
24.
Zurück zum Zitat Li, C., Yin, W., Jiang, H., Zhang, Y.: Improved total variation-based CT image reconstruction applied to clinical data. Phys. Med. Biol. 56(6), 1545–1561 (2011)CrossRef Li, C., Yin, W., Jiang, H., Zhang, Y.: Improved total variation-based CT image reconstruction applied to clinical data. Phys. Med. Biol. 56(6), 1545–1561 (2011)CrossRef
25.
Zurück zum Zitat Peaceman, D.W., Rachford, H.H.: The numerical solution of parabolic and elliptic differential equations. J. Soc. Ind. Appl. Math. 3, 28–41 (1955)MathSciNetCrossRefMATH Peaceman, D.W., Rachford, H.H.: The numerical solution of parabolic and elliptic differential equations. J. Soc. Ind. Appl. Math. 3, 28–41 (1955)MathSciNetCrossRefMATH
26.
Zurück zum Zitat Li, C., Yin, W., Jiang, H., Zhang, Y.: An efficient augmented lagrangian method with applications to total variation minimization. Comput. Optim. Appl. 56(3), 507–530 (2013)MathSciNetCrossRefMATH Li, C., Yin, W., Jiang, H., Zhang, Y.: An efficient augmented lagrangian method with applications to total variation minimization. Comput. Optim. Appl. 56(3), 507–530 (2013)MathSciNetCrossRefMATH
27.
Zurück zum Zitat Kelley, B.T., Madisetti, V.K.: The fast discrete Radon transform-I: theory. IEEE Trans. Image Proc. 2(3), 382–400 (1993)CrossRef Kelley, B.T., Madisetti, V.K.: The fast discrete Radon transform-I: theory. IEEE Trans. Image Proc. 2(3), 382–400 (1993)CrossRef
28.
29.
Zurück zum Zitat Wang, C., Sun, D., toh, K.-C.: Solving log-determinant optimization problems by a newton-cg primal proximal point algorithm. SIAM J. Optim. 20(6), 2994–3013 (2010)MathSciNetCrossRefMATH Wang, C., Sun, D., toh, K.-C.: Solving log-determinant optimization problems by a newton-cg primal proximal point algorithm. SIAM J. Optim. 20(6), 2994–3013 (2010)MathSciNetCrossRefMATH
30.
31.
Zurück zum Zitat Bernstein, D.S.: Matrix Mathematics. Princeton University Press, Princeton (2005) Bernstein, D.S.: Matrix Mathematics. Princeton University Press, Princeton (2005)
32.
Zurück zum Zitat Pytlak, R.: Conjugate Gradient Algorithms in Nonconvex Optimization. Springer, Berlin (2009)MATH Pytlak, R.: Conjugate Gradient Algorithms in Nonconvex Optimization. Springer, Berlin (2009)MATH
33.
Zurück zum Zitat Beck, A.: Introduction to Nonlinear Optimization Theory, Algorithms and Applications with MATLAB. SIAM, Philadelphia (2014)CrossRefMATH Beck, A.: Introduction to Nonlinear Optimization Theory, Algorithms and Applications with MATLAB. SIAM, Philadelphia (2014)CrossRefMATH
34.
Zurück zum Zitat Jin, A., Yazici, B., Ntziachristos, V.: Light illumination and detection patterns for fluorescence diffuse optical tomography based on compressive sensing. IEEE Trans. Image Proc. 23(6), 2609–2624 (2014)MathSciNetCrossRefMATH Jin, A., Yazici, B., Ntziachristos, V.: Light illumination and detection patterns for fluorescence diffuse optical tomography based on compressive sensing. IEEE Trans. Image Proc. 23(6), 2609–2624 (2014)MathSciNetCrossRefMATH
35.
Zurück zum Zitat Moreno, J., Jaime, B., Saucedo, S.: Towards no-reference of peak signal to noise ratio. Int. J. Adv. Comput. Sci. Appl. (IJACSA) 4(1), 123–130 (2013) Moreno, J., Jaime, B., Saucedo, S.: Towards no-reference of peak signal to noise ratio. Int. J. Adv. Comput. Sci. Appl. (IJACSA) 4(1), 123–130 (2013)
36.
Zurück zum Zitat Wang, Z., Bovik, A.C., Sheikh, H., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)CrossRef Wang, Z., Bovik, A.C., Sheikh, H., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)CrossRef
Metadaten
Titel
Reconstruction of sparse-view tomography via preconditioned Radon sensing matrix
verfasst von
Prasad Theeda
P. U. Praveen Kumar
C. S. Sastry
P. V. Jampana
Publikationsdatum
21.03.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2019
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-018-1180-1

Weitere Artikel der Ausgabe 1-2/2019

Journal of Applied Mathematics and Computing 1-2/2019 Zur Ausgabe