An ITK implementation of a physics-based non-rigid registration method for brain deformation in image-guided neurosurgery

As part of the ITK v4 project efforts, we have developed ITK filters for physics-based non-rigid registration (PBNRR), which satisfies the following requirements: account for tissue properties in the registration, improve accuracy compared to rigid registration, and reduce execution time using GPU and multi-core accelerators. The implementation has three main components: (1) Feature Point Selection, (2) Block Matching (mapped to both multi-core and GPU processors), and (3) a Robust Finite Element Solver. The use of multi-core and GPU accelerators in ITK v4 provides substantial performance improvements. For example, for the non-rigid registration of brain MRIs, the performance of the block matching filter on average is about 10 times faster when 12 hyperthreaded multi-cores are used and about 83 times faster when the NVIDIA Tesla GPU is used in Dell Workstation.

[1]  Xiaojing Shen,et al.  Block Matching Algorithm Based on Particle Swarm Optimization for Motion Estimation , 2008, 2008 International Conference on Embedded Software and Systems.

[2]  Terry M. Peters,et al.  Rapid block matching based nonlinear registration on GPU for image guided radiation therapy , 2010, Medical Imaging.

[3]  Gallagher Pryor,et al.  3D nonrigid registration via optimal mass transport on the GPU , 2009, Medical Image Anal..

[4]  M. Bierling,et al.  Displacement Estimation By Hierarchical Blockmatching , 1988, Other Conferences.

[5]  K. Bathe.  Finite Element Procedures , 1995 .

[6]  Andrey N. Chernikov,et al.  Multi-tissue Mesh Generation for Brain Images , 2010, IMR.

[7]  Nikos Chrisochoides,et al.  Toward a real time multi-tissue Adaptive Physics-Based Non-Rigid Registration framework for brain tumor resection , 2013, Front. Neuroinform..

[8]  Peter J. Rousseeuw,et al.  Robust Regression and Outlier Detection , 2005, Wiley Series in Probability and Statistics.

[9]  R. Kikinis,et al.  Toward Real-Time Image Guided Neurosurgery Using Distributed and Grid Computing , 2006, ACM/IEEE SC 2006 Conference (SC'06).

[10]  Tomaso Poggio,et al.  Computational vision and regularization theory , 1985, Nature.

[11]  Hervé Delingette,et al.  Robust nonrigid registration to capture brain shift from intraoperative MRI , 2005, IEEE Transactions on Medical Imaging.

[12]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .

[13]  Karol Miller,et al.  Objective Evaluation of Accuracy of Intra-Operative Neuroimage Registration , 2013 .

[14]  Olivier Clatz,et al.  Non-rigid alignment of pre-operative MRI, fMRI, and DT-MRI with intra-operative MRI for enhanced visualization and navigation in image-guided neurosurgery , 2007, NeuroImage.

[15]  K. Nakayama,et al.  Occlusion and the solution to the aperture problem for motion , 1989, Vision Research.

[16]  Federico Tombari,et al.  Efficient and optimal block matching for motion estimation , 2007, 14th International Conference on Image Analysis and Processing (ICIAP 2007).

[17]  Ron Kikinis,et al.  Real-Time Non-rigid Registration of Medical Images on a Cooperative Parallel Architecture , 2009, 2009 IEEE International Conference on Bioinformatics and Biomedicine.

[18]  Stephen M Smith,et al.  Fast robust automated brain extraction , 2002, Human brain mapping.