Mutual information computation and maximization using GPU

We present a GPU implementation to compute both mutual information and its derivatives. Mutual information computation is a highly demanding process due to the enormous number of exponential computations. It is therefore the bottleneck in many image registration applications. However, we show that these computations are fully parallizable and can be efficiently ported onto the GPU architecture. Compared with the same CPU implementation running on a workstation level CPU, we reached a factor of 170 in computing mutual information, and a factor of 400 in computing its derivatives.

[1]  Nick Barnes,et al.  Speeding up Mutual Information Computation Using NVIDIA CUDA Hardware , 2007, 9th Biennial Conference of the Australian Pattern Recognition Society on Digital Image Computing Techniques and Applications (DICTA 2007).

[2]  Mun Wai Lee,et al.  Optimal Global Mosaic Generation from Retinal Images , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[3]  R. Gray.  Entropy and Information Theory , 1990, Springer New York.

[4]  Vladimir Kolmogorov,et al.  Visual correspondence using energy minimization and mutual information , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[5]  Rajagopalan Srinivasan,et al.  A Fast Mutual Information Method for Multi-modal Registration , 1999, IPMI.

[6]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1997, International Journal of Computer Vision.

[7]  Guy Marchal,et al.  Multimodality image registration by maximization of mutual information , 1997, IEEE Transactions on Medical Imaging.

[8]  Gérard G. Medioni,et al.  Retinal image registration from 2D to 3D , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Max A. Viergever,et al.  Mutual-information-based registration of medical images: a survey , 2003, IEEE Transactions on Medical Imaging.

[10]  Masatoshi Okutomi,et al.  A Direct and Efficient Method for Piecewise-Planar Surface Reconstruction from Stereo Images , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

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