Advertisement

Gamma Photon Transport on the GPU for PET

  • L. Szirmay-Kalos
  • B. Tóth
  • M. Magdics
  • D. Légrády
  • A. Penzov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5910)

Abstract

This paper proposes a Monte Carlo algorithm for gamma-photon transport, that partially reuses random paths and is appropriate for parallel GPU implementation. According to the requirements of the application of the simulation results in reconstruction algorithms, the method aims at similar relative rather than absolute errors of the detectors. The resulting algorithm is SIMD-like, which is a requirement of efficient GPU implementation, i.e. all random paths are built with the same sequence of instructions, thus can be simulated on parallel threads that practically have no conditional branches. The algorithm is a combined method that separates the low-dimensional part that cannot be well mimicked by importance sampling and computes it by a deterministic quadrature, while the high-dimensional part that is made low-variation by importance sampling is handled by the Monte Carlo method. The deterministic quadrature is based on a geometric interpretation of a direct, i.e. non-scattered effect of a photon on all detectors.

Keywords

Positron Emission Tomography Graphic Processing Unit Importance Sampling Single Instruction Multiple Data Random Path 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Eri90]
    Eriksson, F.: On the measure of solid angles. Mathematics Magazine 63(3), 184–187 (1990)zbMATHMathSciNetCrossRefGoogle Scholar
  2. [Gea07]
    Geant: Physics reference manual, Geant4 9.1. Technical report, CERN (2007)Google Scholar
  3. [NVI07]
  4. [SV82]
    Shepp, L., Vardi, Y.: Maximum likelihood reconstruction for emission tomography. IEEE Trans. Med. Imaging 1, 113–122 (1982)CrossRefGoogle Scholar
  5. [SK08]
    Szirmay-Kalos, L.: Monte-Carlo Methods in Global Illumination — Photo-realistic Rendering with Randomization, VDM. Verlag Dr. Müller, Saarbrücken (2008)Google Scholar
  6. [SKSS08]
    Szirmay-Kalos, L., Szécsi, L., Sbert, M.: GPU-Based Techniques for Global Illumination Effects. Morgan and Claypool Publishers, San Rafael (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • L. Szirmay-Kalos
    • 1
  • B. Tóth
    • 1
  • M. Magdics
    • 1
  • D. Légrády
    • 1
  • A. Penzov
    • 2
  1. 1.Budapest University of TechnologyHungary
  2. 2.Institute for Parallel ProcessingBulgarian Academy of SciencesBulgaria

Personalised recommendations