arrow
Return

On developing B-spline registration algorithms for multi-core processors

delete2010-10-12
delete138
PRE
AI
J
James Shackleford *
N
Nagarajan Kandasamy
G
G Sharp
DOI:10.1088/0031-9155/55/21/001delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Spline-based deformable registration methods are quite popular within the medical-imaging community due to their flexibility and robustness. However, they require a large amount of computing time to obtain adequate results. This paper makes two contributions towards accelerating B-spline-based registration. First, we propose a grid-alignment scheme and associated data structures that greatly reduce the complexity of the registration algorithm. Based on this grid-alignment scheme, we then develop highly data parallel designs for B-spline registration within the stream-processing model, suitable for implementation on multi-core processors such as graphics processing units (GPUs). Particular attention is focused on an optimal method for performing analytic gradient computations in a data parallel fashion. CPU and GPU versions are validated for execution time and registration quality. Performance results on large images show that our GPU algorithm achieves a speedup of 15 times over the single-threaded CPU implementation whereas our multi-core CPU algorithm achieves a speedup of 8 times over the single-threaded implementation. The CPU and GPU versions achieve near-identical registration quality in terms of RMS differences between the generated vector fields.
Keywords:
IMAGE REGISTRATION
DEFORMATION
RECONSTRUCTION
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Physics in Medicine and Biology cover
Physics in Medicine and Biology
IF:
3.4
Papers:
1.4W
Citations:
3.1W

Organization

D
Drexel University
Scholars:
1.3W
Papers: 1.1W
Citations: 2.2W
H
Harvard University
Scholars:
26.5W
Papers: 22.0W
Citations: 28.7W
Cited Papers

Cited Papers

Interventional 4D motion estimation and reconstruction of cardiac vasculature without motion periodicity assumption
err2010-10-01
err35
PREAI
errRohkohl, C.; Lauritsch, G.; Biller, L.; Pruemmer, M.; Boese, J.; Hornegger, J.
errShare
errSave
GPU-based ultra-fast dose calculation using a finite size pencil beam model
err2009-10-01
err96
errOAAI
errGu, Xuejun; Choi, Dongju; Men, Chunhua; Pan, Hubert; Majumdar, Amitava; Jiang, Steve B.
errShare
errSave
Deformable templates using large deformation kinematics
err1996-01-01
err894
PREAI
errChristensen, GE; Rabbitt, RD; Miller, MI
errShare
errSave
Measurement and analysis of brain deformation during neurosurgery
err2003-01-01
err173
errOAAI
errHartkens, T; Hill, DLG; Castellano-Smith, AD; Hawkes, DJ; Maurer, CR; Martin, AJ; Hall, WA; Liu, H; Truwit, CL
errShare
errSave
High-affinity activation by paraoxon of a muscarinic receptor subtype in rat brain striatum
err1991-02-01
err0
PREAI
errD.A. Jett; E.A.M. Abdallah; E.E. El-Fakahany; M.E. Eldefrawi; A.T. Eldefrawi
errShare
errSave
Crosslinked PVA/SSA proton exchange membranes: correlation between physiochemical properties and free volume determined by positron annihilation spectroscopy
err2018-01-01
err0
PREAI
errMahmoud M. Gomaa; Christoph Hugenschmidt; Marcel Dickmann; Esam E. Abdel-Hady; Hamdy F. M. Mohamed; Mohamed O. Abdel-Hamed
errShare
errSave
Lack of improvement of clinical outcomes by a low-cost, hospital-based heart failure management programme
err2006-08-01
err0
PREAI
errGaetano Nucifora; Maria Cecilia Albanese; Paola De Biaggio; Donato Caliandro; Dario Gregori; Paolo Goss; Daniela Miani; Claudio Fresco; Paolo Rossi; Alessandro Bulfoni; Paolo Maria Fioretti
errShare
errSave
researcher View more