An efficient quasi-Monte Carlo method with forced fixed detection for photon scatter simulation in CT

被引:1
作者
Lin, Guiyuan [1 ]
Deng, Shiwo [2 ]
Wang, Xiaoqun [3 ]
机构
[1] Hunan First Normal Univ, Sch Math & Stat, Changsha, Peoples R China
[2] Southern Univ Sci & Technol, Natl Ctr Appl Math, Shenzhen, Peoples R China
[3] Tsinghua Univ, Dept Math Sci, Beijing, Peoples R China
关键词
X-RAY SCATTER; ALGORITHM;
D O I
10.1371/journal.pone.0290266
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Detected scattered photons can cause cupping and streak artifacts, significantly degrading the quality of CT images. For fast and accurate estimation of scatter intensities resulting from photon interactions with a phantom, we first transform the path probability of photons interacting with the phantom into a high-dimensional integral. Secondly, we develope a new efficient algorithm called gQMCFFD, which combines graphics processing unit(GPU)-based quasi-Monte Carlo (QMC) with forced fixed detection to approximate this integral. QMC uses low discrepancy sequences for simulation and is deterministic versions of Monte Carlo. Numerical experiments show that the results are in excellent agreement and the efficiency improvement factors are 4 & SIM; 46 times in all simulations by gQMCFFD with comparison to GPU-based Monte Carlo methods. And by combining gQMCFFD with sparse matrix method, the simulation time is reduced to 2 seconds in a single projection angle and the relative difference is 3.53%.
引用
收藏
页数:19
相关论文
共 31 条
[1]  
Agostinelli S., 2003, Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, V506, P250, DOI [10.1016/S0168-9002(03)01368-8, DOI 10.1016/S0168-9002(03)01368-8]
[2]   Accelerating Monte Carlo simulations of photon transport in a voxelized geometry using a massively parallel graphics processing unit [J].
Badal, Andreu ;
Badano, Aldo .
MEDICAL PHYSICS, 2009, 36 (11) :4878-4880
[3]   PENELOPE - AN ALGORITHM FOR MONTE-CARLO SIMULATION OF THE PENETRATION AND ENERGY-LOSS OF ELECTRONS AND POSITRONS IN MATTER [J].
BARO, J ;
SEMPAU, J ;
FERNANDEZVAREA, JM ;
SALVAT, F .
NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION B-BEAM INTERACTIONS WITH MATERIALS AND ATOMS, 1995, 100 (01) :31-46
[4]  
Buzug T., 2008, COMPUT TOMOGR, DOI DOI 10.1007/978-3-540-39408-2
[5]   MCPI©:: A sub-minute Monte Carlo dose calculation engine for prostate implants [J].
Chibani, O ;
Williamson, JF .
MEDICAL PHYSICS, 2005, 32 (12) :3688-3698
[6]   Acceleration of GATE SPECT simulations [J].
De Beenhouwer, Jan ;
Staelens, Steven ;
Vandenberghe, Stefaan ;
Lemahieu, Ignace .
MEDICAL PHYSICS, 2008, 35 (04) :1476-1485
[7]  
Dick J., 2010, DIGITAL NETS SEQUENC
[8]   DISCREPANCY OF SEQUENCES ASSOCIATED WITH A NUMERATION SYSTEM (IN S-DIMENSION) [J].
FAURE, H .
ACTA ARITHMETICA, 1982, 41 (04) :337-351
[9]   3D micro-scale deformations of wood in bending: Synchrotron radiation μCT data analyzed with digital volume correlation [J].
Forsberg, F. ;
Mooser, R. ;
Arnold, M. ;
Hack, E. ;
Wyss, P. .
JOURNAL OF STRUCTURAL BIOLOGY, 2008, 164 (03) :255-262
[10]   PENNuc: Monte Carlo simulation of the decay of radionuclides [J].
Garcia-Torano, E. ;
Peyres, V ;
Salvat, F. .
COMPUTER PHYSICS COMMUNICATIONS, 2019, 245