Creating optimal code for GPU-accelerated CT reconstruction using ant colony optimization.

Abstract:

PURPOSE:CT reconstruction algorithms implemented on the GPU are highly sensitive to their implementation details and the hardware they run on. Fine-tuning an implementation for optimal performance can be a time consuming task and require many updates when the hardware changes. There are some techniques that do automatic fine-tuning of GPU code. These techniques, however, are relatively narrow in their fine-tuning and are often based on heuristics which can be inaccurate. The goal of this paper is to present a framework that will automate the process of code optimization with maximum flexibility and produce a final result that is efficient and readable to the user. METHODS:The authors propose a method that is able to tune high level implementation details by using the ant colony optimization algorithm to find the optimal implementation in a relatively short amount of time. Our framework does this by taking as input, a file that describes a graph, such that a path through this graph represents a potential implementation. They then use the ant colony optimization algorithm to find the optimal path through this graph based on the execution time and the quality of the image. RESULTS:Two experimental studies are carried out. Using the presented framework, they optimize the performance of a GPU accelerated FDK backprojection implementation and a GPU accelerated separable footprint backprojection implementation. The authors demonstrate that the resulting optimal implementation can be different depending on the hardware specifications. They then compare the results of the framework produced with the results produced by manual optimization. CONCLUSIONS:The framework they present is a useful tool for increasing programmer productivity and reducing the overhead of leveraging hardware specific resources. By performing an intelligent search, our framework produces a more efficient image reconstruction implementation in a shorter amount of time.

journal_name

Med Phys

journal_title

Medical physics

authors

Papenhausen E,Zheng Z,Mueller K

doi

10.1118/1.4773045

subject

Has Abstract

pub_date

2013-03-01 00:00:00

pages

031110

issue

3

eissn

0094-2405

issn

2473-4209

journal_volume

40

pub_type

杂志文章
  • Sci-Fri PM: Planning-03: Fundamental understanding of the inter-relation of arc range, angular dose rate and MLC leaf position optimization of Intensity Modulated Arc Therapy for a concave target.

    abstract::Intensity Modulated Arc Therapy (IMAT) is a rotational variant of Intensity Modulated Radiation Therapy (IMRT) that can be implemented with or without angular dose rate optimization. The purpose of this study is to determine the inter-relationship among arc range, Multi-Leaf Collimator (MLC) leaf positions and angular...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.2965975

    authors: Oliver M,Chen J,Wong E

    更新日期:2008-07-01 00:00:00

  • Physical characteristics of scattered radiation in diagnostic radiology: Monte Carlo simulation studies.

    abstract::We applied Monte Carlo methods for the simulation of x-ray scattering in water phantoms. The phantom thickness was varied from 5 to 20 cm, and the monoenergetic incident x rays were varied from 15 to 100 keV. Eight screen pairs and a total absorption system were used as x-ray receptors. We determined the angular, spec...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.595771

    authors: Chan HP,Doi K

    更新日期:1985-03-01 00:00:00

  • The accuracy of SPECT brain activation images: propagation of registration errors.

    abstract::Functional single photon emission computed tomography (SPECT) images of brain activation are based on a comparison of base line and activation images. The correctness of the functional images depends, among other factors, on the accurate spatial registration (alignment) of the base line and activation image data. The ...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.597228

    authors: Sychra JJ,Pavel DG,Chen Y,Jani A

    更新日期:1994-12-01 00:00:00

  • Ethics and professionalism in medical physics: a survey of AAPM members.

    abstract:PURPOSE:To assess current education, practices, attitudes, and perceptions pertaining to ethics and professionalism in medical physics. METHODS:A link to a web-based survey was distributed to the American Association of Physicists in Medicine (AAPM) e-mail membership list, with a follow-up e-mail sent two weeks later....

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.4797463

    authors: Ozturk N,Armato SG 3rd,Giger ML,Serago CF,Ross LF

    更新日期:2013-04-01 00:00:00

  • Technical Note: Spot characteristic stability for proton pencil beam scanning.

    abstract:PURPOSE:The spot characteristics for proton pencil beam scanning (PBS) were measured and analyzed over a 16 month period, which included one major site configuration update and six cyclotron interventions. The results provide a reference to establish the quality assurance (QA) frequency and tolerance for proton pencil ...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.4939663

    authors: Chen CC,Chang C,Moyers MF,Gao M,Mah D

    更新日期:2016-02-01 00:00:00

  • Comparisons of treatment optimization directly incorporating random patient setup uncertainty with a margin-based approach.

    abstract::The purpose of this study is to incorporate the dosimetric effect of random patient positioning uncertainties directly into a commercial treatment planning system's IMRT plan optimization algorithm through probabilistic treatment planning (PTP) and compare coverage of this method with margin-based planning. In this wo...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.3176940

    authors: Moore JA,Gordon JJ,Anscher MS,Siebers JV

    更新日期:2009-09-01 00:00:00

  • Automatic three-dimensional correlation of CT-CT, CT-MRI, and CT-SPECT using chamfer matching.

    abstract::Image correlation is often required to utilize the complementary information in CT, MRI, and SPECT. A practical method for automatic image correlation in three-dimensions (3D) based on chamfer matching is described. The method starts with automatic extraction of contour points in one modality and automatic segmentatio...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.597344

    authors: van Herk M,Kooy HM

    更新日期:1994-07-01 00:00:00

  • WE-E-213CD-03: Inverse-Consistent Symmetric Registration of Inner Colon Surfaces Derived from Prone and Supine CT Colonography.

    abstract:PURPOSE:Robust registration of prone and supine colonie surfaces acquired during CT colonography may lead to faster and more accurate detection of colorectal cancer and polyps. Any directional bias when registering one surface to the other could precipitate incorrect anatomical correspondence and engender reader error....

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.4736159

    authors: Roth H,McClelland J,Modat M,Hampshire T,Boone D,Hu M,Ourselin S,Halligan S,Hawkes D

    更新日期:2012-06-01 00:00:00

  • Task Group 284 Report: Magnetic Resonance Imaging Simulation in Radiotherapy: Considerations for Clinical Implementation, Optimization, and Quality Assurance.

    abstract::The use of dedicated magnetic resonance simulation (MR-SIM) platforms in Radiation Oncology has expanded rapidly, introducing new equipment and functionality with the overall goal of improving the accuracy of radiation treatment planning. However, this emerging technology presents a new set of challenges that need to ...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1002/mp.14695

    authors: Glide-Hurst CK,Paulson ES,McGee K,Tyagi N,Hu Y,Balter J,Bayouth J

    更新日期:2021-01-01 00:00:00

  • A topographic leaf-sequencing algorithm for delivering intensity modulated radiation therapy.

    abstract::Topographic treatment is a radiation therapy delivery technique for fixed-gantry (nonrotational) treatments on a helical tomotherapy system. The intensity-modulated fields are created by moving the treatment couch relative to a fan-beam positioned at fixed gantry angles. The delivered dose distribution is controlled b...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.2216876

    authors: Desai D,Ramsey CR,Breinig M,Mahan SL

    更新日期:2006-08-01 00:00:00

  • The effect of dose calculation uncertainty on the evaluation of radiotherapy plans.

    abstract::Monte Carlo dose calculations will potentially reduce systematic errors that may be present in currently used dose calculation algorithms. However, Monte Carlo calculations inherently contain random errors, or statistical uncertainty, the level of which decreases inversely with the square root of computation time. Our...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.598916

    authors: Keall PJ,Siebers JV,Jeraj R,Mohan R

    更新日期:2000-03-01 00:00:00

  • Noise considerations of three-point water-fat separation imaging methods.

    abstract::Separation of water from fat tissues in magnetic resonance imaging is important for many applications because signals from fat tissues often interfere with diagnoses that are usually based on water signal characteristics. Water and fat can be separated with images acquired at different echo time shifts. The three-poin...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.2952644

    authors: Wen Z,Reeder SB,Pineda AR,Pelc NJ

    更新日期:2008-08-01 00:00:00

  • Beam modeling and verification of a photon beam multisource model.

    abstract::Dose calculations for treatment planning of photon beam radiotherapy require a model of the beam to drive the dose calculation models. The beam shaping process involves scattering and filtering that yield radiation components which vary with collimator settings. The necessity to model these components has motivated th...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.1898485

    authors: Ahnesjö A,Weber L,Murman A,Saxner M,Thorslund I,Traneus E

    更新日期:2005-06-01 00:00:00

  • Ultrasound contrast-detail analysis: a preliminary study in human observer performance.

    abstract::Results of a human observer performance study using a new ultrasound contrast-detail (CD) phantom are reported. The new phantom allows estimates of the fundamental statistical uncertainties involved in CD analysis. Results of these experiments show that observers generally considered to be "trained" require experience...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.597147

    authors: Hall TJ,Insana MF,Soller NM,Harrison LA

    更新日期:1993-01-01 00:00:00

  • Technical Note: Correction for intra-chamber dose gradients in reference dosimetry of flattening-filter-free MV photon beams.

    abstract:PURPOSE:To estimate and correct for the volume averaging effect which results from the intra-chamber dose gradients when a Farmer ionization chamber (IC) is used for reference dosimetry in flattening-filter-free (FFF) MV photon beams. METHODS:An intra-chamber dose gradients correction factor (kicdg) to the charge read...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.4958960

    authors: Ruggieri R,Naccarato S,Stavrev P,Stavreva N,Pasetto S,Salamone I,Alongi F

    更新日期:2016-08-01 00:00:00

  • SU-E-T-109: An Evaluation of a Newly Available Portal Dosimetry QA Tool for SRS Dynamic Arc and VMAT.

    abstract:PURPOSE:In our institute, the MatriXX has been used for IMRT, VMAT and dynamic arc QA. However, the small fields (<3cm) shaped by HDMLC for SRS dynamic arc (DA) present QA measurement issues when using the MatriXX due to its limited resolution (7.6 mm). A recently available portal dosimetry (PD) software tool in Eclips...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.4735167

    authors: Luo G,Crass J,Morales M,Ding G

    更新日期:2012-06-01 00:00:00

  • Technical note: Signal resolution increase and noise reduction in a CCD digitizer.

    abstract::Increasing output resolution is assumed to improve noise characteristics of a CCD digitizer. In this work, however, we have found that as the quantization step becomes lower than the analog noise (present in the signal before its conversion to digital) the noise reduction becomes significantly lower than expected. Tha...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.1644672

    authors: González A,Martínez JA,Tobarra B

    更新日期:2004-03-01 00:00:00

  • Resampling: an optimization method for inverse planning in robotic radiosurgery.

    abstract::By design, the range of beam directions in conventional radiosurgery are constrained to an isocentric array. However, the recent introduction of robotic radiosurgery dramatically increases the flexibility of targeting, and as a consequence, beams need be neither coplanar nor isocentric. Such a nonisocentric design per...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.2357020

    authors: Schweikard A,Schlaefer A,Adler JR Jr

    更新日期:2006-11-01 00:00:00

  • Individually optimized contrast-enhanced 4D-CT for radiotherapy simulation in pancreatic ductal adenocarcinoma.

    abstract:PURPOSE:To develop an individually optimized contrast-enhanced (CE) 4D-computed tomography (CT) for radiotherapy simulation in pancreatic ductal adenocarcinomas (PDA). METHODS:Ten PDA patients were enrolled. Each underwent three CT scans: a 4D-CT immediately following a CE 3D-CT and an individually optimized CE 4D-CT ...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.4963213

    authors: Choi W,Xue M,Lane BF,Kang MK,Patel K,Regine WF,Klahr P,Wang J,Chen S,D'Souza W,Lu W

    更新日期:2016-10-01 00:00:00

  • Iterative reconstruction method for light emitting sources based on the diffusion equation.

    abstract::Bioluminescent imaging (BLI) of luciferase-expressing cells in live small animals is a powerful technique for investigating tumor growth, metastasis, and specific biological molecular events. Three-dimensional imaging would greatly enhance applications in biomedicine since light emitting cell populations could be unam...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.2138007

    authors: Slavine NV,Lewis MA,Richer E,Antich PP

    更新日期:2006-01-01 00:00:00

  • Determination of the photon spectrum of a clinical accelerator.

    abstract::An experiment to determine the peak of the energy spectrum of the photon beam from a Toshiba LMR-15 medical linear accelerator is described. It is found that the flattening filters removed much of the bremsstrahlung spectrum below approximately 1 MeV, resulting in a photon spectrum which peaks around 1.2 MeV. ...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.595582

    authors: Brownridge J,Samnick S,Stiles P,Tipton P,Veselka J,Yeh N

    更新日期:1984-11-01 00:00:00

  • SU-E-T-453: Optimization of Dose Gradient for Gamma Knife Radiosurgery.

    abstract:PURPOSE:The goals of stereotactic radiosurgery (SRS) are the ablation of target tissue and sparing of critical normal tissue. We develop tools to aid in the selection of collimation and prescription (Rx) isodose line to optimize the dose gradient for single isocenter intracranial stereotactic radiosurgery (SRS) with Ga...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.4735542

    authors: Sheth N,Chen Y,Yang J

    更新日期:2012-06-01 00:00:00

  • A boundary element approach for image-guided near-infrared absorption and scatter estimation.

    abstract::Multimodality NIR spectroscopy systems offer the possibility of region-based vascular and molecular characterization of tissue in vivo. However, computationally efficient 3D image reconstruction algorithms specific to these image-guided systems currently do not exist. Image reconstruction is often based on finite-elem...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.2795832

    authors: Srinivasan S,Pogue BW,Carpenter C,Yalavarthy PK,Paulsen K

    更新日期:2007-11-01 00:00:00

  • Automated segmentation of anatomic regions in chest radiographs using an adaptive-sized hybrid neural network.

    abstract::The purposes of this research are to investigate the effectiveness of our novel image features for segmentation of anatomic regions such as the lungs and the mediastinum in chest radiographs and to develop an automatic computerized method for image processing. A total of 85 screening chest radiographs from Johns Hopki...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.598277

    authors: Tsujii O,Freedman MT,Mun SK

    更新日期:1998-06-01 00:00:00

  • Age-dependent dose calculations for common PET radionuclides and brain radiotracers in nonhuman primate computational models.

    abstract:PURPOSE:The combination of nonhuman primates (NHPs) with the state-of-the-art molecular imaging technologies allows for within-subject longitudinal research aiming at gaining new insights into human normal and disease conditions and provides an ideal foundation for future translational studies of new diagnostic tools, ...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1002/mp.14333

    authors: Xie T,Chen X,Zaidi H

    更新日期:2020-09-01 00:00:00

  • Effect of T1-mapping technique and diminished image resolution on quantification of infarct mass and its ability in predicting appropriate ICD therapy.

    abstract:PURPOSE:Myocardial infarct (MI) may consist of an infarct core (IC) and a heterogeneous, semi-viable border zone (BZ). Patients with chronic MI in the left ventricular (LV) myocardium are at increased risk of developing ventricular arrhythmias, and may therefore qualify for implantable cardioverter defibrillator (ICD) ...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1002/mp.12840

    authors: Farrag NA,Ramanan V,Wright GA,Ukwatta E

    更新日期:2018-04-01 00:00:00

  • Thermal limits on MV x-ray production by bremsstrahlung targets in the context of novel linear accelerators.

    abstract:PURPOSE:To study the impact of target geometrical and linac operational parameters, such as target material and thickness, electron beam size, repetition rate, and mean current on the ability of the radiotherapy treatment head to deliver high-dose-rate x-ray irradiation in the context of novel linear accelerators capab...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1002/mp.12615

    authors: Wang J,Trovati S,Borchard PM,Loo BW Jr,Maxim PG,Fahrig R

    更新日期:2017-12-01 00:00:00

  • Monte Carlo simulation of diagnostic x-ray scatter.

    abstract::A Monte Carlo method was developed and implemented to simulate x-ray photon transport. Simulations consisted of a pencil beam of monoenergetic photons with energies from 50 to 110 keV incident on water and aluminum slabs. The dependence of scatter fraction and multiple scattering on x-ray energy, scatterer thickness, ...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.596268

    authors: Papin PJ,Rielly PS

    更新日期:1988-11-01 00:00:00

  • The tracks of the Compton effect.

    abstract::The observation of scattered radiations of larger wavelength than the primary had been repeatedly rejected or explained away by many researchers, including Compton. After years of vacillations, he recognized the effect named after him and was the first to develop a quantal equation predicting the wavelength of scatter...

    journal_title:Medical physics

    pub_type: 传,历史文章,杂志文章

    doi:10.1118/1.595046

    authors: del Regato JA

    更新日期:1981-11-01 00:00:00

  • Errors in cerebral blood flow determinations by xenon-enhanced computed tomography due to estimation of arterial xenon concentrations.

    abstract::Errors in the determination of xenon concentrations in arterial blood during inhalation of xenon-oxygen mixtures are used to assess errors in the derivation of regional cerebral blood flow by the xenon-enhanced computed tomography (CT) method. The results of this study indicate that approximating the arterial buildup ...

    journal_title:Medical physics

    pub_type: 杂志文章

    doi:10.1118/1.596051

    authors: Good WF,Gur D,Yonas H,Herron JM

    更新日期:1987-05-01 00:00:00