Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 1012.1900

GPU-based fast gamma index calcuation

Xuejun Gu·Xun Jia·Steve B. Jiang
View original source ↗Read source document ↗Export metadata ↓

Abstract

The gamma-index dose comparison tool has been widely used to compare dose distributions in cancer radiotherapy. The accurate calculation of gamma-index requires an exhaustive search of the closest Euclidean distance in the high-resolution dose-distance space. This is a computational intensive task when dealing with 3D dose distributions. In this work, we combine a geometric method with a radial pre-sorting technique , and implement them on computer graphics processing units (GPUs). The developed GPU-based gamma-index computational tool is evaluated on eight pairs of IMRT dose distributions. The GPU implementation achieved 20x~30x speedup factor compared to CPU implementation and gamma-index calculations can be finished within a few seconds for all 3D testing cases. We further investigated the effect of various factors on both CPU and GPU computation time. The strategy of pre-sorting voxels based on their dose difference values speed up the GPU calculation by about 2-4 times. For n-dimensional dose distributions, gamma-index calculation time on CPU is proportional to the summation of gamma^n over all voxels, while that on GPU is effected by gamma^n distributions and is approximately proportional to the gamma^n summation over all voxels. We found increasing dose distributions resolution leads to quadratic increase of computation time on CPU, while less-than-quadratic increase on GPU. The values of dose difference (DD) and distance-to-agreement (DTA) criteria also have their impact on gamma-index calculation time.

Explore related subjects

physics.med-ph

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Xuejun Gu, Xun Jia, Steve B. Jiang. 2010-12-09. GPU-based fast gamma index calcuation. https://doi.org/10.1088/0031-9155%2F56%2F5%2F014

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Voxel-Matching NORDIC: Non-local patch formation by time-series similarity increases tSNR in high-resolution BOLD fMRI

Submillimeter functional magnetic resonance imaging (fMRI) based on blood-oxygenation-level-dependent (BOLD) signal enables the study of brain function at the submillimeter level, uncovering insights into fine-scale organisations like cortical layers and columns. However, its inherently low contrast-to-noise ratio (CNR) and signal-to-noise ratio (SNR) often limit its reliability and applicability. Noise Reduction with Distribution Corrected Principal Components Analysis (NORDIC PCA) is a locally low-rank denoising algorithm that reduces thermal noise levels in BOLD fMRI in a local patch manner. However, local patches often contain a mixture of signals from multiple tissues that negatively affects the low-rank structure of the patches, which limits the denoising capabilities of the algorithm. We propose an alternative approach for patch formation by gathering similar non-local voxels, dubbed voxel-matching (VM) NORDIC. The results on submillimeter-resolution BOLD fMRI data indicate that VM-NORDIC effectively promotes the low rank of the patches by boosting signal redundancy, allowing for more efficient noise attenuation. Moreover, the method barely affects spatial smoothness due to the non-local voxel selection based on time-series similarity. In particular, VM-NORDIC outperforms standard NORDIC with default local patching (Standard-NORDIC) in terms of temporal SNR (tSNR) (~9-90% larger than Standard-NORDIC; ~23-250% larger than the original) and spatial smoothness estimates (~20% of the smoothness induced by Standard-NORDIC). These improvements are fundamental to improving the validity and precision of fMRI studies at submillimeter resolutions.

physics.med-ph↗
arXiv2026

Computed Tomography Reconstruction Algorithm Using Markov Random Field Model

X-ray computed tomography (CT) reveals the materials' internal structures non-destructively from a tilt series of projected images. Filtered back projection (FBP) is a widely-adopted reconstruction algorithm in CT owing to its small computational cost. Under low-dose or sparse-view conditions, however, FBP often amplifies noise, severely degrading the reconstructed images. In this study, we evaluated the performance of a Bayesian CT reconstruction algorithm based on the Markov random field model under such adverse conditions. Through simulations, we demonstrated that the proposed algorithm shows higher reconstruction performance than FBP under both low-dose and sparse-view conditions. The hyperparameters are estimated by minimizing the Bayesian free energy, enabling adaptive reconstruction that reflects the noise characteristics of the observed projection data. These results suggest that the proposed algorithm can broaden the applicability of CT to dose-sensitive applications and time-constrained measurements, where only limited observed projection data are available.

physics.med-ph↗
arXiv2026

Charge Collection Efficiency in Air-Vented Plane-Parallel Ionisation Chambers at Ultra-High Dose Rates: A Self-Consistent Garfield++ Monte Carlo Model Including Space-Charge Effects and Ion Recombination

Ultra-high dose rate (UHDR) irradiation used in FLASH radiotherapy can lead to significant reductions in charge collection efficiency (CCE) in plane-parallel ionisation chambers (PPICs) due to enhanced ion recombination, while the high charge densities involved can also induce strong space-charge-induced electric-field distortions. To investigate these coupled effects, we extended the Garfield++ Monte Carlo particle-transport framework by implementing ion--ion recombination and self-consistent space-charge electric field calculations. The developed Monte Carlo model couples particle transport, electron attachment, recombination processes, and dynamic electric-field distortions. The implementation was validated against analytical and numerical models from the literature. Excellent agreement was obtained for the free electron fraction (FEF), CCE, induced current, and electric field evolution under UHDR conditions. The simulations show that space charge can locally increase the electric field by more than a factor of four or reduce it to nearly zero in some regions of the chamber. The results further suggest that the reduction of the CCE under UHDR conditions is mainly driven by the decrease of the FEF caused by electric-field-dependent electron attachment. This finding indicates that the complex problem of recombination under UHDR conditions may be largely governed by the evolution of the FEF, opening promising perspectives for the development of improved analytical models and real-time correction methods for ionisation chamber dosimetry under UHDR irradiation conditions. This work provides a flexible and self-consistent Monte Carlo framework for investigating recombination phenomena and improving dosimetry models for FLASH radiotherapy.

physics.med-ph↗