Grid Enabled Non-rigid Registration with a Dense Transformation and a priori Information

Multi-subject non-rigid registration algorithms using dense transformations often encounter cases where the transformation to be estimated requires a large spatial variability. In these cases, linear regularization methods are not sufficient. In this paper, we present an algorithm that uses a priori information about the nature of the images in order to find more adapted deformations. We also present a robustness improvement that gives higher weight to those points in the images that contain more information. Finally, a fast parallel implementation using networked personal computers is presented. Results show that our method can take into account the large variability of the inner brain structures. A parallel implementation allowed us to execute the registration algorithm in 5 minutes and future improvements will open the possibility of registering massive quantities of images.

[1]  Ron Kikinis,et al.  Registration of 3-d intraoperative MR images of the brain using a finite-element biomechanical model , 2000, IEEE Transactions on Medical Imaging.

[2]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[3]  Max A. Viergever,et al.  Efficient and reliable schemes for nonlinear diffusion filtering , 1998, IEEE Trans. Image Process..

[4]  Computer-Assisted Intervention,et al.  Medical Image Computing and Computer-Assisted Intervention – MICCAI’99 , 1999, Lecture Notes in Computer Science.

[5]  Branislav Jaramaz,et al.  Medical Image Computing and Computer-Assisted Intervention – MICCAI 2000 , 2000, Lecture Notes in Computer Science.

[6]  Olivier D. Faugeras,et al.  Variational Methods for Multimodal Image Matching , 2002, International Journal of Computer Vision.

[7]  Nicholas Ayache,et al.  Understanding the "Demon's Algorithm": 3D Non-rigid Registration by Gradient Descent , 1999, MICCAI.

[8]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[9]  Ron Kikinis,et al.  Registration of 3D Intraoperative MR Images of the Brain Using a Finite Element Biomechanical Model , 2001, IEEE Trans. Medical Imaging.

[10]  Timo Kohlberger,et al.  Designing 3-D Nonlinear Diffusion Filters for High Performance Cluster Computing , 2002, DAGM-Symposium.

[11]  X. Pennec,et al.  3D non-rigid registration by gradient descent on a Gaussian-windowed similarity measure using convolutions , 2000, Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis. MMBIA-2000 (Cat. No.PR00737).