Evidence map›Paper›PMID 26776541›Full record

ArticleComputer methods and programs in biomedicine2016

Efficient methods for implementation of multi-level nonrigid mass-preserving image registration on GPUs and multi-threaded CPUs.

Nathan D Ellingwood, Youbing Yin, Matthew Smith, Ching-Long Lin

Abstract read
In one paragraph

Article in Computer methods and programs in biomedicine, 2016. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 8 papers.

0numbers the graph read from it
0cells of the map it votes in
8citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

8 citing papers in PubMed.

  1. Review
  2. Article
  3. Fast GPU 3D diffeomorphic image registration.Journal of parallel and distributed computing · 2021
    Article
  4. Faster dense deformable image registration by utilizing both CPU and GPU.Journal of medical imaging (Bellingham, Wash.) · 2021
    Article
  5. Multi-Node Multi-GPU Diffeomorphic Image Registration for Large-Scale Imaging Problems.International Conference for High Performance Computing, Networking, Storage and Analysis : [proceedings]. SC (Conference : Supercomputing) · 2020
    Article
  6. A GPU-based symmetric non-rigid image registration method in human lung.Medical & biological engineering & computing · 2018
    Article
  7. Article
  8. A Parallel Nonrigid Registration Algorithm Based on B-Spline for Medical Images.Computational and mathematical methods in medicine · 2016
    Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

4 authors.

Nathan D EllingwoodIIHR-Hydroscience & Engineering, The University of Iowa, Iowa City, IA 52242, United States. Electronic address: nathan.ellingwood@gmail.com.
Youbing YinDepartment of Mechanical and Industrial Engineering, The University of Iowa, Iowa City, IA 52242, United States. Electronic address: youbing.yin@gmail.com.
Matthew SmithNational Cheng Kung University, Tainan City, Taiwan. Electronic address: msmith@mail.ncku.edu.tw.
Ching-Long LinIIHR-Hydroscience & Engineering, The University of Iowa, Iowa City, IA 52242, United States; Department of Mechanical and Industrial Engineering, The University of Iowa, Iowa City, IA 52242, United States; Department of Applied Mathematical and Computational Sciences, The University of Iowa, Iowa City, IA 52242, United States. Electronic address: ching-long-lin@uiowa.edu.

Funding

Multi-center Structural & Functional Quantitative CT Pulmonary PhenotypingR01HL112986 · NHLBI · UNIVERSITY OF IOWA · PI HOFFMAN, ERIC ALFRED · 2012 to 2016
$4.6M
An integrative statistics-guided image-based multi-scale lung modelU01HL114494 · NHLBI · UNIVERSITY OF IOWA · PI LIN, CHING-LONG · 2013 to 2017
$3.1M
Multiscale Interaction of Pulmonary Gas Flow and Lung Tissue MechanicsR01HL094315 · NHLBI · UNIVERSITY OF IOWA · PI LIN, CHING-LONG · 2010 to 2013
$1.4M
Large-Scale Computing and Visualization for Cardiopulmonary ImagingS10RR022421 · NCRR · UNIVERSITY OF IOWA · PI LIN, CHING-LONG · 2008 to 2008
$474k
NCRR NIH HHS S10 RR022421NHLBI NIH HHS R01 HL094315NHLBI NIH HHS R01 HL112986NHLBI NIH HHS U01 HL114494NHLBI NIH HHS U01HL114494
6 · The paper itself

Abstract

BACKGROUND AND

objectiveFaster and more accurate methods for registration of images are important for research involved in conducting population-based studies that utilize medical imaging, as well as improvements for use in clinical applications. We present a novel computation- and memory-efficient multi-level method on graphics processing units (GPU) for performing registration of two computed tomography (CT) volumetric lung images.

methodsWe developed a computation- and memory-efficient Diffeomorphic Multi-level B-Spline Transform Composite (DMTC) method to implement nonrigid mass-preserving registration of two CT lung images on GPU. The framework consists of a hierarchy of B-Spline control grids of increasing resolution. A similarity criterion known as the sum of squared tissue volume difference (SSTVD) was adopted to preserve lung tissue mass. The use of SSTVD consists of the calculation of the tissue volume, the Jacobian, and their derivatives, which makes its implementation on GPU challenging due to memory constraints. The use of the DMTC method enabled reduced computation and memory storage of variables with minimal communication between GPU and Central Processing Unit (CPU) due to ability to pre-compute values. The method was assessed on six healthy human subjects.

resultsResultant GPU-generated displacement fields were compared against the previously validated CPU counterpart fields, showing good agreement with an average normalized root mean square error (nRMS) of 0.044±0.015. Runtime and performance speedup are compared between single-threaded CPU, multi-threaded CPU, and GPU algorithms. Best performance speedup occurs at the highest resolution in the GPU implementation for the SSTVD cost and cost gradient computations, with a speedup of 112 times that of the single-threaded CPU version and 11 times over the twelve-threaded version when considering average time per iteration using a Nvidia Tesla K20X GPU.

conclusionsThe proposed GPU-based DMTC method outperforms its multi-threaded CPU version in terms of runtime. Total registration time reduced runtime to 2.9min on the GPU version, compared to 12.8min on twelve-threaded CPU version and 112.5min on a single-threaded CPU. Furthermore, the GPU implementation discussed in this work can be adapted for use of other cost functions that require calculation of the first derivatives.

Indexed as

ComputersTomography, X-Ray ComputedHumansLungGPULungsMass-preserving image registrationMulti-level

Identifiers

PMID26776541
PMCPMC4803628

What OpenQuestion holds

Textmetadata
LicenceTDM
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.