A data distributed parallel algorithm for nonrigid image registration
Parallel Computing
Multi-classifier framework for atlas-based image segmentation
Pattern Recognition Letters
A parallel implementation of 2-D/3-D image registration for computer-assisted surgery
International Journal of Bioinformatics Research and Applications
Non-rigid Registration for Large Sets of Microscopic Images on Graphics Processors
Journal of Signal Processing Systems
A Unified Framework for MR Based Disease Classification
IPMI '09 Proceedings of the 21st International Conference on Information Processing in Medical Imaging
Fast free-form deformation using graphics processing units
Computer Methods and Programs in Biomedicine
Accelerating 3D nonrigid registration using the cell broadband engine processor
IBM Journal of Research and Development
A Parallel GPU algorithm for mutual information based 3D nonrigid image registration
Euro-Par'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part II
An Efficient Numerical Method for the Solution of the $L_2$ Optimal Mass Transfer Problem
SIAM Journal on Scientific Computing
Patient specific dosimetry phantoms using multichannel LDDMM of the whole body
Journal of Biomedical Imaging - Special issue on Parallel Computation in Medical Imaging Applications
Intensity-Based volumetric registration of contrast-enhanced MR breast images
MICCAI'06 Proceedings of the 9th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part I
IPMI'05 Proceedings of the 19th international conference on Information Processing in Medical Imaging
Similarity based object retrieval of composite neuronal structures
EG 3DOR'12 Proceedings of the 5th Eurographics conference on 3D Object Retrieval
GPU accelerated normalized mutual information and B-spline transformation
EG VCBM'08 Proceedings of the First Eurographics conference on Visual Computing for Biomedicine
3D object retrieval in an atlas of neuronal structures
The Visual Computer: International Journal of Computer Graphics
| Hi-index | 0.00 |
One major problem with nonrigid image registration techniques is their high computational cost. Because of this, these methods have found limited application to clinical situations where fast execution is required, e.g., intraoperative imaging. This paper presents a parallel implementation of a nonrigid image registration algorithm. It takes advantage of shared-memory multiprocessor computer architectures using multithreaded programming by partitioning of data and partitioning of tasks, depending on the computational subproblem. For three different biomedical applications (intraoperative brain deformation, contrast-enhanced MR mammography, intersubject brain registration), the scaling behavior of the algorithm is quantitatively analyzed. The method is demonstrated to perform the computation of intra-operative brain deformation in less than a minute using 64 CPUs on a 128-CPU shared-memory supercomputer (SGI Origin 3800). It is shown that its serial component is no more than 2% of the total computation time, allowing a speedup of at least a factor of 50. In most cases, the theoretical limit of the speedup is substantially higher (up to 132-fold in the application examples presented in this paper). The parallel implementation of our algorithm is, therefore, capable of solving nonrigid registration problems with short execution time requirements and may be considered an important step in the application of such techniques to clinically important problems such as the computation of brain deformation during cranial image-guided surgery.