Performance evaluation in the reconstruction of 2D images of computed tomography using massively parallel programming CUDA / Avaliação de desempenho na reconstrução de imagens 2D de tomografia computadorizada usando programação maciçamente paralela CUDA

Authors

  • Alexssandro Ferreira Cordeiro
  • Pedro Luiz de Paula Filho
  • Hamilton Pereira da Silva
  • Arnaldo Candido Junior
  • Edresson Casanova
  • Jandrei Sartori Spancerski

DOI:

https://doi.org/10.34117/bjdv8n2-110

Keywords:

High performance computing, Image processing, Computer graphics.

Abstract

Analysis of processing time and similarity of images generated between CPU and GPU architectures and sequential and parallel programming. For image processing a computer with AMD FX-8350 processor and an Nvidia GTX 960 Maxwell GPU was used, along with the CUDAFY library and the programming language C# with the IDE Visual studio. The results of the comparisons indicate that the form of sequential programming in a CPU generates reliable images at a high custom of time when compared to the forms of parallel programming in CPU and GPU. While parallel programming generates faster results, but with increased noise in the reconstructed image. For data types float a GPU obtained best result with average time equivalent to  of the processor, however the data is of type double the parallel CPU approach obtained the best performance. For the float data type, the GPU had the best average time performance, while for the double data type the best average time performance was for the parallel approach CPU. Regarding image quality, the sequential approach obtained similar outputs, while the parallel approaches generated noise in their outputs.

References

Ribeiro Eduardo Parente, “Thesis (Phd of science in electrical engineering), Magnetic susceptibility tomography using a superconductor squid magnetometer,” Pontifica universidade catolica do Rio de Janeiro, july 2006.

Raman Rao and Ronald Kriz, “Thesis (Master of science in electrical engineering), Parallel Implementation of the Filtered Back Projection Algorithm for Tomographic Imaging,” Virginia Polytechnic Institute and University, January 1995.

Gabor T. Herman, “The Fundamentals of Computerized Tomography, Image reconstruction from projections,”, Springer Science and Business Media, (2009).

Al-najjar, Yusra A. Y. and Soong, Der Chen, “Comparison of Image Quality Assessment,” International Journal of Scientific and Engineering Research, vol. 3, (2012).

Wang, Zhou and Bovik, Alan Conrad and Sheikh, Hamid Rahim and Simon celli, Eero P., “Image quality assessment: From error visibility to structural similarity,” IEEE Transactions on Image Processing, Vol. 3 , (2004).

Itu, L. M. and Suciu, C. and Moldoveanu, F., “Comparison of single and double floating point precision performance for Tesla architecture GPUs”, Bulletin of the Transilvania University of Brasov, Vol. 4, (2011).

Goldberg, David, “What Every Computer Scientist Should Know About Floating-point Arithmetic,” ACM Comput. Surv., Vol. 23, March 1991.

Kak, Avinash and Slaney, Malcolm, “Principles of computerized tomographic imaging,” IEEE Press, Vol. I (1987).

Nacif, M. S. and Santos, E. S., “Manual de tecnicas em tomografia computadorizada,” Publisher Rubio , 2009.

Willi A. Kalender, “Computed Tomography: Fundamentals, System Technology, Image Quality, Applications”,” 2nd ed, Publics Corporate Publishing, GWA, Erlangen, Alemanha, 2005.

Cong, W. and Wang, G., “Monochromatic CT Image Reconstruction from Current-Integrating Data via Deep Learning,” ArXiv e-prints , Oct. 2017.

Solomon, C. and Breckon, T., “Fundamentos de processamento digital de imagens: uma abordagem pratica com exemplos em Matlab,” Grupo Gen - LTC , 2013.

Asl, Mahsa Noori and Sadremomtaz, Alireza, “Analytical image reconstruction methods in emission tomography,” Journal of Biomedical Science and Engineering, vol. 06, 2013.

Heesung Shim, “Spectrophotometry,” Chemistry LibreTexts Library, July 2015.

NVIDIA, “What is GPU-Accelerated Computing?,” http://www.nvidia.com/object/what-is-gpucomputing.html, accessed in 2017

Pretzler, Georg and Jager, H and Neger, T and Philipp, Harald and Woisetschlager, J, “Comparison of Different Methods of Abel Inversion Using Computer Simulated and Experimental Side-On-Data,” Zeitschrift fur Naturforschung. A, A Journal of physical sciences, 1992.

Belzunce, V and Venialgo, C, “Cuda parallel implementation of image reconstruction algorithm for positron emission tomography,” Open Medical Imaging Journal, 2012.

Raman and Kriz, Ronald D and Rao, Raman P V, “Parallel Implementation of the Filtered Back Projection Algorithm for Tomographic Imaging,” Review Literature And Arts Of The Americas, 2016.

Tavares, Renato Seiji, “Thesis (Phd of science in mechanical engineering), Electrical Impedance Tomography Reconstruction Using Massively Parallelized Simulated Annealing,” Escola Politecnica da Universidade de Sao Paulo, 2016.

Rodet, T., Noo, F. and Defrise, M., “The cone beam algorithm of Feldkamp, Davis, and Kress preserves oblique line integrals,” Med. Phys., 31: 1972-1975. doi:10.1118/1.1759828, 2004.

Pires, S., Barcelos, C., Batista, M., Flores, E., Carrijo, G.,Veiga, A, “Interpola¸c˜ao em 3D de Imagens de Tomografia Computadorizada usando Equações Diferenciais.” Trends in Computational and Applied Mathematics, 9(3), 459-469. doi:2008.09.03.0459, 2008

Polok, Lukas and Smrz, Pavel, “Increasing Double Precision Throughput on NVIDIA Maxwell GPUs,” Proceedings of the 24th High Performance Computing Symposium, vol.

, 2016.

Downloads

Published

2022-02-09

How to Cite

Cordeiro, A. F., Filho, P. L. de P., Silva, H. P. da, Junior, A. C., Casanova, E., & Spancerski, J. S. (2022). Performance evaluation in the reconstruction of 2D images of computed tomography using massively parallel programming CUDA / Avaliação de desempenho na reconstrução de imagens 2D de tomografia computadorizada usando programação maciçamente paralela CUDA. Brazilian Journal of Development, 8(2), 10104–10116. https://doi.org/10.34117/bjdv8n2-110

Issue

Section

Original Papers