Format

Send to

Choose Destination
See comment in PubMed Commons below
Phys Med Biol. 2010 Nov 7;55(21):6329-51. doi: 10.1088/0031-9155/55/21/001. Epub 2010 Oct 12.

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

Author information

  • 1Electrical and Computer Engineering Department, Drexel University, Philadelphia, PA 19104, USA.

Abstract

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.

PMID:
20938071
DOI:
10.1088/0031-9155/55/21/001
[PubMed - indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for IOP Publishing Ltd.
    Loading ...
    Support Center