Top

Published in:

2018 | OriginalPaper | Chapter

CT Medical Imaging Reconstruction Using Direct Algebraic Methods with Few Projections

Authors : Mónica Chillarón, Vicente Vidal, Gumersindo Verdú, Josep Arnal

Published in: Computational Science – ICCS 2018

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In the field of CT medical image reconstruction, there are two approaches you can take to reconstruct the images: the analytical methods, or the algebraic methods, which can be divided into iterative or direct.

Although analytical methods are the most used for their low computational cost and good reconstruction quality, they do not allow reducing the number of views and thus the radiation absorbed by the patient.

In this paper, we present two direct algebraic approaches for CT reconstruction: performing the Sparse QR (SPQR) factorization of the system matrix or carrying out a singular values decomposition (SVD). We compare the results obtained in terms of image quality and computational time cost and analyze the memory requirements for each case.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

previous chapter Combining Data Mining Techniques to Enhance Cardiac Arrhythmia Detection

next chapter On Blood Viscosity and Its Correlation with Biological Parameters

Andersen, A.H.: Algebraic reconstruction in CT from limited views. IEEE Trans. Med. Imag. 8(1), 50–55 (1989)CrossRef

Andersen, A.H., Kak, A.C.: Simultaneous algebraic reconstruction technique (SART): a superior implementation of the ART algorithm. Ultrason. Imag. 6(1), 81–94 (1984)CrossRef

Barrett, J.F., Keat, N.: Artifacts in CT: recognition and avoidance. RadioGraphics 24(6), 1679–1691 (2004). https://doi.org/10.1148/rg.246045065. PMID: 15537976CrossRef

Berry, M.W., Pulatova, S.A., Stewart, G.: Algorithm 844: computing sparse reduced-rank approximations to sparse matrices. ACM Trans. Math. Softw. (TOMS) 31(2), 252–269 (2005)MathSciNetCrossRef

Brooks, R., Chiro, G.D.: Principles of computer assisted tomography (CAT) in radiographic and radioisotopic imaging. Phys. Med. Biol. 21(5), 689–732 (1976)CrossRef

Chillarón, M., Vidal, V., Segrelles, D., Blanquer, I., Verdú, G.: Combining grid computing and Docker containers for the study and parametrization of CT image reconstruction methods. Proc. Comput. Sci. 108, 1195–1204 (2017). https://doi.org/10.1016/j.procs.2017.05.065. International Conference on Computational Science, ICCS 2017, Zurich, Switzerland, 12–14 June 2017. http://www.sciencedirect.com/science/article/pii/S1877050917306038CrossRef

Davis, T.A.: Algorithm 915, SuitesparseQR: multifrontal multithreaded rank-revealing sparse QR factorization. ACM Trans. Math. Softw. 38(1), 8:1–8:22 (2011). https://doi.org/10.1145/2049662.2049670MathSciNetCrossRefMATH

Flores, L., Vidal, V., Verdú, G.: Iterative reconstruction from few-view projections. Proc. Comput. Sci. 51, 703–712 (2015)CrossRef

Flores, L.A., Vidal, V., Mayo, P., Rodenas, F., Verdú, G.: Parallel CT image reconstruction based on GPUs. Radiat. Phys. Chem. 95, 247–250 (2014)CrossRef

10.

FORBILD Phantom Group. http://www.imp.uni-erlangen.de/forbild/english/results/index.htm. Accessed Sept 2016

11.

Golub, G., Kahan, W.: Calculating the singular values and pseudo-inverse of a matrix. J. Soc. Ind. Appl. Math. Ser. B Numer. Anal. 2, 205–224 (1965). https://doi.org/10.1137/0702016MathSciNetCrossRefMATH

12.

Golub, G.H., Ortega, J.M.: Scientific Computing: An Introduction with Parallel Computing. Academic Press, Cambridge (1993). http://www.amazon.com/Scientific-Computing-An-Introduction-Parallel/dp/0122892534MATH

13.

Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins University Press, Baltimore (2013)MATH

14.

Hernandez, V., Roman, J.E., Vidal, V.: SLEPc: a scalable and flexible toolkit for the solution of eigenvalue problems. ACM Trans. Math. Softw. (TOMS) 31(3), 351–362 (2005)MathSciNetCrossRef

15.

Hore, A., Ziou, D.: Image quality metrics: PSNR vs. SSIM. In: 2010 20th International Conference on Pattern Recognition, pp. 2366–2369. IEEE, August 2010. https://doi.org/10.1109/ICPR.2010.579, http://ieeexplore.ieee.org/document/5596999/

16.

Hounsfield, G.: Computerized transverse axial scanning (tomography): part I. Description of system. Br. J. Radiol. 46, 1016–1022 (1973)CrossRef

17.

Joseph, P.: An improved algorithm for reprojecting rays through pixel images. IEEE Trans. Med. Imag. 1(3), 192–196 (1982)CrossRef

18.

Kak, A.C., Slaney, M.: Principles of computerized tomographic imaging. Soc. Ind. Appl. Math. (2001). https://doi.org/10.1137/1.9780898719277

19.

Katsikis, V.N., Pappas, D., Petralias, A.: An improved method for the computation of the Moore-Penrose inverse matrix. Appl. Math. Comput. 217(23), 9828–9834 (2011)MathSciNetMATH

20.

Maier, A., Hofmann, H.G., Berger, M., Fischer, P., Schwemmer, C., Wu, H., Müller, K., Hornegger, J., Choi, J.H., Riess, C., et al.: CONRAD—A software framework for cone-beam imaging in radiology. Med. Phys. 40(11) (2013)CrossRef

21.

Nyquist, H.: Certain topics in telegraph transmission theory. Trans. Am. Inst. Electr. Eng. 47(2), 617–644 (1928)CrossRef

22.

Paige, C.C., Saunders, M.A.: LSQR: an algorithm for sparse linear equations and sparse least squares. ACM Trans. Math. Softw. 8(1), 43–71 (1982)MathSciNetCrossRef

23.

Parcero, E., Flores, L., Sánchez, M., Vidal, V., Verdú, G.: Impact of view reduction in CT on radiation dose for patients. Radiat. Phys. Chem. 137, 173–175 (2016)CrossRef

24.

Radon, J.: On the determination of functions from their integral values along certain manifolds. IEEE Trans. Med. Imag. 5(4), 170–176 (1986)CrossRef

Title: CT Medical Imaging Reconstruction Using Direct Algebraic Methods with Few Projections
Authors: Mónica Chillarón
Vicente Vidal
Gumersindo Verdú
Josep Arnal
Publisher: Springer International Publishing
Book: Computational Science – ICCS 2018
Print ISBN: 978-3-319-93700-7

Electronic ISBN: 978-3-319-93701-4

Copyright Year: 2018
DOI: https://doi.org/10.1007/978-3-319-93701-4_25

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner