CFP last date
20 January 2025
Reseach Article

Graphical Processing Unit based Implementations of Crystal Identification Algorithms

by M. Sayed, A. Arafa, H.I. Saleh
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 183 - Number 43
Year of Publication: 2021
Authors: M. Sayed, A. Arafa, H.I. Saleh
10.5120/ijca2021921833

M. Sayed, A. Arafa, H.I. Saleh . Graphical Processing Unit based Implementations of Crystal Identification Algorithms. International Journal of Computer Applications. 183, 43 ( Dec 2021), 12-16. DOI=10.5120/ijca2021921833

@article{ 10.5120/ijca2021921833,
author = { M. Sayed, A. Arafa, H.I. Saleh },
title = { Graphical Processing Unit based Implementations of Crystal Identification Algorithms },
journal = { International Journal of Computer Applications },
issue_date = { Dec 2021 },
volume = { 183 },
number = { 43 },
month = { Dec },
year = { 2021 },
issn = { 0975-8887 },
pages = { 12-16 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume183/number43/32218-2021921833/ },
doi = { 10.5120/ijca2021921833 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T01:19:32.566119+05:30
%A M. Sayed
%A A. Arafa
%A H.I. Saleh
%T Graphical Processing Unit based Implementations of Crystal Identification Algorithms
%J International Journal of Computer Applications
%@ 0975-8887
%V 183
%N 43
%P 12-16
%D 2021
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Crystal identification (CI) provides a solution for parallax error that occurs within the Positron Emission Tomography (PET) scanners. The CI rate is one of the main challenges to reconstruct the image in PET system. This paper proposed a high rate CI algorithm based on fractional Fourier transform (FRFT) and a powerful classifier that is Support Vector Machine (SVM). The computation of the proposed algorithm is significantly reduced to a single weighted sum of pulse’s samples. In addition, the computations were accelerated using two different approaches; Compute Unified Device Architecture (CUDA) or multi-threading high-level parallelism model (openMP) in order to satisfy a high rate for processing the scintillation pulses of PET systems. A huge number of scintillation pulses (100 000 pulses from LSO-LuYAP crystals) were processed to take full advantage of the hardware speeding up provided by a parallel implementation on a graphics processing unit (GPU). The event rates of openMP are 13 or 76 M events/s on a serial single core or parallel 8 cores processor respectively. On the other hand, the pulses were processed using Tesla K20 GPU at 942 M events/sec. The proposed implementations provide a high-speed rate of scintillation pulses that enables the designers of PET systems to increase the number of detectors for high-resolution PET images.

References
  1. W. W. Moses, "Fundamental limits of spatial resolution in PET," Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, vol. 648, pp. S236-S240, 2011.
  2. H. Peng and C. S. Levin, "Recent Developments in PET Instrumentation," Current pharmaceutical biotechnology, vol. 11, pp. 555-571, 2010.
  3. H. Saleh and A. Arafa, "Real time depth of interaction determination based on Fourier Transform and Support Vector Machine," Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, vol. 872, pp. 74-79, 2017.
  4. L. Ke, J. Yan, J. Chen, C. Wang, X. Zhang, C. Du, et al., "A real-time sorting algorithm for In-Beam PET of Heavy-Ion cancer Therapy Device," Nuclear Engineering and Technology, 2021.
  5. H. Singh, R. S. Venkat, S. Swagatika, and S. Saxena, "GPU and CUDA in hard computing approaches: analytical review," Proceedings of ICRIC 2019, pp. 177-196, 2020.
  6. E. Sejdić, I. Djurović, and L. Stanković, "Fractional Fourier transform as a signal processing tool: An overview of recent developments," Signal Processing, vol. 91, pp. 1351-1369, 2011.
  7. A. Gómez-Echavarría, J. P. Ugarte, and C. Tobón, "The fractional Fourier transform as a biomedical signal and image processing tool: A review," Biocybernetics and Biomedical Engineering, vol. 40, pp. 1081-1093, 2020.
  8. M. Streun, G. Brandenburg, H. Larue, E. Zimmermann, K. Ziemons, and H. Halling, "Pulse recording by free-running sampling," IEEE transactions on nuclear science, vol. 48, pp. 524-526, 2001.
  9. M. Streun, G. Brandenburg, H. Larue, H. Saleh, E. Zimmermann, K. Ziemons, et al., "Pulse shape discrimination of LSO and LuYAP scintillators for depth of interaction detection in PET," IEEE Transactions on Nuclear Science, vol. 50, pp. 344-347, 2003.
  10. A. Arafa and H. Saleh, "A real-time scintillation crystal identification method and ITS FPGA implementation," IEEE Transactions on Nuclear Science, vol. 61, pp. 2439-2445, 2014.
Index Terms

Computer Science
Information Sciences

Keywords

Graphical processing unit - Crystal identification - OpenMp - CUDA