GPU Accelerated Normalized Mutual Information and B-Spline Transformation

Visualization of multimodal images in medicine and other application areas requires correct and efficient registration. Optimally, the alignment operation is made an integral part of the rendering process. Voxel based approaches using mutual information ensure high quality similarity measurement. As a limiting factor, high computational load is caused since for every iteration of the optimization procedure one volume is transformed into the coordinate system of the other, a 2D histogram is generated and mutual information is computed. The expensive trilinear interpolation operations are well supported by 3D texture mapping hardware. However, existing strategies compute the histogram and mutual information on the CPU and thus require a cost intensive data transfer. Overcoming this considerable bottleneck, we introduce a new approach that efficiently supports all computations on modern graphics cards. This makes expensive data transfers from GPU to main memory dispensable. Due to its modularity, the presented approach can be integrated into general frameworks. As a major result, the speed improvement over existing GPU-CPU strategies amounts to a factor of 4 and over pure conventional CPU techniques to more than a factor of 10. Overall, the suggested strategy contributes considerably to integration of multimodal registration directly into interactive volume visualization.

[1]  Josien P. W. Pluim,et al.  Evaluation of Optimization Methods for Nonrigid Medical Image Registration Using Mutual Information and B-Splines , 2007, IEEE Transactions on Image Processing.

[2]  Markus Hadwiger,et al.  Fast Third-Order Texture Filtering , 2005 .

[3]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[4]  Guy Marchal,et al.  Automated multi-modality image registration based on information theory , 1995 .

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

[6]  Christopher Nimsky,et al.  Estimating Mechanical Brain Tissue Properties with Simulation and Registration , 2004, MICCAI.

[7]  Benoit M. Dawant,et al.  Retrospective intermodality registration techniques for images of the head: surface-based versus volume-based , 1999, IEEE Transactions on Medical Imaging.

[8]  Thomas Ertl,et al.  Integrated registration and visualization of medical image data , 1998, Proceedings. Computer Graphics International (Cat. No.98EX149).

[9]  Daniel Rueckert,et al.  FPGA-based computation of free-form deformations , 2002, 2002 IEEE International Conference on Field-Programmable Technology, 2002. (FPT). Proceedings..

[10]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

[11]  Nassir Navab,et al.  Inter and Intra-modal Deformable Registration: Continuous Deformations Meet Efficient Optimal Linear Programming , 2007, IPMI.

[12]  Martin Rumpf,et al.  Image Registration by a Regularized Gradient Flow. A Streaming Implementation in DX9 Graphics Hardware , 2004, Computing.

[13]  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.

[14]  Günther Greiner,et al.  Fast volumetric deformation on general purpose hardware , 2001, HWWS '01.

[15]  Rüdiger Westermann,et al.  Non-rigid multi-modal registration on the GPU , 2007, SPIE Medical Imaging.

[16]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

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

[18]  Christopher Nimsky,et al.  Correction of susceptibility artifacts in diffusion tensor data using non-linear registration , 2007, Medical Image Anal..

[19]  Christopher Nimsky,et al.  Non-rigid Registration with Use of Hardware-Based 3D Bézier Functions , 2002, MICCAI.

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

[21]  Pat Hanrahan,et al.  Brook for GPUs: stream computing on graphics hardware , 2004, SIGGRAPH 2004.

[22]  Christopher Nimsky,et al.  Non-linear Integration of DTI-based Fiber Tracts into Standard 3D MR Data , 2004, VMV.

[23]  John D. Owens,et al.  Fast Deformable Registration on the GPU: A CUDA Implementation of Demons , 2008, 2008 International Conference on Computational Sciences and Its Applications.