A multicore based parallel image registration method

Image registration is a crucial step for many imageassisted clinical applications such as surgery planning and treatment evaluation. In this paper we proposed a landmark based nonlinear image registration algorithm for matching 2D image pairs. The algorithm was shown to be effective and robust under conditions of large deformations. In landmark based registration, the most important step is establishing the correspondence among the selected landmark points. This usually requires an extensive search which is often computationally expensive. We introduced a nonregular data partition algorithm using the K-means clustering algorithm to group the landmarks based on the number of available processing cores. The step optimizes the memory usage and data transfer. We have tested our method using IBM Cell Broadband Engine (Cell/B.E.) platform.

[1]  Yair Weiss,et al.  Learning object detection from a small number of examples: the importance of good features , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[2]  Nick C. Fox,et al.  Fluid Deformation of Serial Structural MRI for Low-Grade Glioma Growth Analysis , 2004, MICCAI.

[3]  Jason N. Dale,et al.  Cell Broadband Engine Architecture and its first implementation - A performance view , 2007, IBM J. Res. Dev..

[4]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

[5]  Paul Suetens,et al.  A Viscous Fluid Model for Multimodal Non-rigid Image Registration Using Mutual Information , 2002, MICCAI.

[6]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[7]  James S. Duncan,et al.  Nonrigid 3D Brain Registration Using Intensity/Feature Information , 2006, MICCAI.

[8]  References , 1971 .

[9]  Jean-Philippe Thirion,et al.  Image matching as a diffusion process: an analogy with Maxwell's demons , 1998, Medical Image Anal..

[10]  Nicholas Ayache,et al.  Non-parametric Diffeomorphic Image Registration with the Demons Algorithm , 2007, MICCAI.

[11]  Nicholas Ayache,et al.  An interactive hybrid non-rigid registration framework for 3D medical images , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[12]  Paul Suetens,et al.  A viscous fluid model for multimodal non-rigid image registration using mutual information , 2003, Medical Image Anal..

[13]  Richard Szeliski,et al.  Hierarchical spline-based image registration , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.