Fast image registration in DirectX9 graphics hardware

The analysis of image time series requires a correlation of the information between two images. The gradient flow registration is a method for correlating this information by successively minimizing an appropriate energy along its gradient A graphics hardware implementation of this approach to image registration is presented. The gradient flow formulation makes use of a robust multi-scale regularization, an efficient multi-grid solver and an effective time-step control. The locality of the involved operations implies a data-flow which is very well suited for an acceleration in the streaming architecture of the DX9 graphics hardware. Therefore, the implementation obtains registration results at very high performance, registering two 256 in less than 2 seconds, such that it could be used as an interactive tool in medical image analysis.

[1]  G. Marchal,et al.  Multi-modal volume registration by maximization of mutual information , 1997 .

[2]  Jerry L. Prince,et al.  Image registration based on boundary mapping , 1996, IEEE Trans. Medical Imaging.

[3]  M. Hanke,et al.  Nonstationary Iterated Tikhonov Regularization , 1998 .

[4]  Joachim Weickert,et al.  Reliable Estimation of Dense Optical Flow Fields with Large Displacements , 2000, International Journal of Computer Vision.

[5]  Martin Rumpf,et al.  Level set segmentation in graphics hardware , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[6]  Martin Rumpf,et al.  Using Graphics Cards for Quantized FEM Computations , 2001, VIIP.

[7]  Marc Olano,et al.  Interactive multi-pass programmable shading , 2000, SIGGRAPH.

[8]  Dinesh Manocha,et al.  Fast computation of generalized Voronoi diagrams using graphics hardware , 1999, SIGGRAPH.

[9]  Bruce Randall Donald,et al.  Real-time robot motion planning using rasterizing computer graphics hardware , 1990, SIGGRAPH.

[10]  A. James Stewart,et al.  General Calculations using Graphics Hardware with Applications to Interactive Caustics , 2000, Rendering Techniques.

[11]  Anselmo Lastra,et al.  Physically-based visual simulation on graphics hardware , 2002, HWWS '02.

[12]  U. Grenander,et al.  Computational anatomy: an emerging discipline , 1998 .

[13]  Stefan Henn,et al.  Iterative Multigrid Regularization Techniques for Image Matching , 2001, SIAM J. Sci. Comput..

[14]  Pat Hanrahan,et al.  A real-time procedural shading system for programmable graphics hardware , 2001, SIGGRAPH.

[15]  U. Clarenz,et al.  Towards fast non-rigid registration , 2003 .

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

[17]  Thomas Ertl,et al.  Accelerating Morphological Analysis with Graphics Hardware , 2000, VMV.

[18]  Thomas Ertl,et al.  Hardware-Accelerated Visualization of Time-Varying 2D and 3D Vector Fields by Texture Advection via Programmable Per-Pixel Operations , 2001, VMV.

[19]  Dinesh Manocha,et al.  Fast computation of generalized Voronoi diagrams using graphics hardware , 1999, SIGGRAPH.