An optimised radial basis function algorithm for fast non-rigid registration of medical images

The registration of multi-modal medical image data is important in the fields of image guided surgery and computer aided medical diagnosis. Registration accuracy is of utmost importance in both fields, however in the former, the speed of registration is equally important. In this paper, we present a point-based 'fast' non-rigid registration algorithm which exhibits significant speedups as compared to the non-optimised equivalent algorithm. Additionally, we make use of the parallel nature of the graphics processing unit (GPU) of the video adapter card of a standard PC to gain further speedups. The algorithm achieved sub-second performance when tested on the registration of MR with CT image data of size 256(3).

[1]  Rowland Rs.  Fast registration of medical imaging data using optimised radial basis functions. , 2007 .

[2]  H. Levine.  Medical Imaging , 2010, Annals of Biomedical Engineering.

[3]  Rowland Rs,et al.  Fast non-rigid registration of medical images: comparing the thin-plate and biharmonic splines , 2008 .

[4]  Max A. Viergever,et al.  Mutual-information-based registration of medical images: a survey , 2003, IEEE Transactions on Medical Imaging.

[5]  Paul A. Viola,et al.  Multi-modal volume registration by maximization of mutual information , 1996, Medical Image Anal..

[6]  Deming Wang,et al.  Geometric distortion in clinical MRI systems Part II: correction using a 3D phantom. , 2004, Magnetic resonance imaging.

[7]  Torsten Rohlfing,et al.  Nonrigid image registration in shared-memory multiprocessor environments with application to brains, breasts, and bees , 2003, IEEE Transactions on Information Technology in Biomedicine.

[8]  Martin D. Buhmann,et al.  Radial Basis Functions: Theory and Implementations: Preface , 2003 .

[9]  HyunWook Park,et al.  Automatic registration of brain magnetic resonance images based on Talairach reference system , 2004, Journal of magnetic resonance imaging : JMRI.

[10]  Colin Studholme,et al.  An overlap invariant entropy measure of 3D medical image alignment , 1999, Pattern Recognit..

[11]  Josien P. W. Pluim,et al.  A Comparison of Acceleration Techniques for Nonrigid Medical Image Registration , 2006, WBIR.

[12]  David M. Doddrell,et al.  Geometric distortion in clinical MRI systems Part II: correction using a 3D phantom. , 2004, Magnetic resonance imaging.

[13]  Fumihiko Ino,et al.  A data distributed parallel algorithm for nonrigid image registration , 2005, Parallel Comput..

[14]  Carlos R. Castro-Pareja,et al.  Hardware acceleration of mutual information-based 3D image registration , 2005 .

[15]  David R. Haynor,et al.  PET-CT image registration in the chest using free-form deformations , 2003, IEEE Transactions on Medical Imaging.

[16]  Paul Suetens,et al.  Medical image registration using mutual information , 2003, Proc. IEEE.

[17]  Sébastien Ourselin,et al.  Robust Registration of Multi-modal Images: Towards Real-Time Clinical Applications , 2002, MICCAI.

[18]  Robert J. Maciunas,et al.  Registration of head volume images using implantable fiducial markers , 1997, IEEE Transactions on Medical Imaging.

[19]  Raj Shekhar,et al.  High-speed registration of three- and four-dimensional medical images by using voxel similarity. , 2003, Radiographics : a review publication of the Radiological Society of North America, Inc.

[20]  Karl Rohr.  Landmark-Based Image Analysis: Using Geometric And Intensity Models , 2010 .

[21]  David Levin,et al.  Efficient 3D nonlinear warping of computed tomography: two high-performance implementations using OpenGL , 2005, SPIE Medical Imaging.

[22]  David Levin,et al.  Acceleration of 3D, nonlinear warping using standard video graphics hardware: implementation and initial validation. , 2004, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[23]  Rudy J. Lapeer,et al.  Active Watersheds: Combining 3D Watershed Segmentation and Active Contours to Extract Abdominal Organs from MR Images , 2002, MICCAI.

[24]  J. Bushberg.  The Essential Physics of Medical Imaging , 2001 .