Title: 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

Addresses: 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

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.

Keywords: image registration; medical image processing; high performance computing; message passing interface; MPI; performance evaluation; optimisation; bioinformatics research; bioinformatics applications; computer-assisted surgery; alignment errors; alignment accuracy.

DOI: 10.1504/IJBRA.2006.011034

International Journal of Bioinformatics Research and Applications, 2006 Vol.2 No.4, pp.341 - 358

Published online: 05 Oct 2006 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article