A parallel implementation of 2-D/3-D image registration for computer-assisted surgery

Authors:
Fumihiko Ino;Yasuhiro Kawasaki;Takahito Tashiro;Yoshikazu Nakajima;Yoshinobu Sato;Shinichi Tamura;Kenichi Hagihara
Affiliations:
Graduate School of Information Science and Technology, Osaka University, 1-3 Machikaneyama, Toyonaka, Osaka 560-8531, Japan.;Graduate School of Information Science and Technology, Osaka University, 1-3 Machikaneyama, Toyonaka, Osaka 560-8531, Japan.;Graduate School of Information Science and Technology, Osaka University, 1-3 Machikaneyama, Toyonaka, Osaka 560-8531, Japan.;Intelligent Modeling Laboratory, The University of Tokyo, 2-11-1 Yayoi, Bunkyo-ku, Tokyo 113-8656, Japan.;Graduate School of Medicine, Osaka University, 2-2 Yamadaoka, Suita, Osaka 565-0871, Japan.;Graduate School of Medicine, Osaka University, 2-2 Yamadaoka, Suita, Osaka 565-0871, Japan.;Graduate School of Information Science and Technology, Osaka University, 1-3 Machikaneyama, Toyonaka, Osaka 560-8531, Japan
Venue:
International Journal of Bioinformatics Research and Applications
Year:
2006

Citing 15
Cited 1

Numerical recipes in C: the art of scientific computing

Numerical recipes in C: the art of scientific computing
Display of Surfaces from Volume Data

IEEE Computer Graphics and Applications
A Sorting Classification of Parallel Rendering

IEEE Computer Graphics and Applications
Recovering the Position and Orientation of Free-Form Objects from Image Contours Using 3D Distance Maps

IEEE Transactions on Pattern Analysis and Machine Intelligence
3D-2D projective registration of free-form curves and surfaces

Computer Vision and Image Understanding
The design and implementation of zero copy MPI using commodity hardware with a high performance network

ICS '98 Proceedings of the 12th international conference on Supercomputing
A high performance computing approach to the registration of medical imaging data

Parallel Computing - Special double issue on biomedical applications
Real-time biomechanical simulation of volumetric brain deformation for image guided neurosurgery

Proceedings of the 2000 ACM/IEEE conference on Supercomputing
Myrinet: A Gigabit-per-Second Local Area Network

IEEE Micro
A Comparison of 2D-3D Intensity-Based Registration and Feature-Based Registration for Neurointerventions

MICCAI '02 Proceedings of the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention-Part II
Image Processing or the Grid: A Toolkit or Building Grid-enabled Image Processing Applications.

CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
A data distributed parallel algorithm for nonrigid image registration

Parallel Computing
Voxel-based 2-D/3-D registration of fluoroscopy images and CT scans for image-guided surgery

IEEE Transactions on Information Technology in Biomedicine
Nonrigid image registration in shared-memory multiprocessor environments with application to brains, breasts, and bees

IEEE Transactions on Information Technology in Biomedicine
High-performance computing service over the Internet for intraoperative image processing

IEEE Transactions on Information Technology in Biomedicine

A survey of medical image registration on graphics hardware

Computer Methods and Programs in Biomedicine

Quantified Score

Hi-index	0.00

Visualization

Abstract

Image registration is a technique usually used for aligning two different images taken at different times and/or from different viewing points. A key challenge for medical image registration is to minimise computation time with a small alignment error in order to realise computer-assisted surgery. In this paper, we present the design and implementation of a parallel two-dimensional/three-dimensional (2-D/3-D) image registration method for computer-assisted surgery. Our method exploits data parallelism and speculative parallelism, aiming at making computation time short enough to carry out registration tasks during surgery. Our experiments show that exploiting both parallelisms reduces computation time on a cluster of 64 PCs from a few tens of minutes to less than a few tens of seconds, a clinically compatible time.