High-Dimensional Normalized Mutual Information for Image Registration Using Random Lines

Mutual information has been successfully used as an effective similarity measure for multimodal image registration. However, a drawback of the standard mutual information-based computation is that the joint histogram is only calculated from the correspondence between individual voxels in the two images. In this paper, the normalized mutual information measure is extended to consider the correspondence between voxel blocks in multimodal rigid registration. The ambiguity and high-dimensionality that appears when dealing with the voxel neighborhood is solved using uniformly distributed random lines and reducing the number of bins of the images. Experimental results show a significant improvement with respect to the standard normalized mutual information.

[1]  Mateu Sbert,et al.  Quasi Monte-Carlo and extended first shot improvements to the multi-path method , 1998 .

[2]  Daniel Rueckert,et al.  Non-rigid registration using higher-order mutual information , 2000, Medical Imaging.

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

[4]  Michael Unser,et al.  Stochastic Sampling for Computing the Mutual Information of Two Images , 2003 .

[5]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[6]  J. Crutchfield,et al.  Structural information in two-dimensional patterns: entropy convergence and excess entropy. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Thomas M. Cover,et al.  Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing) , 2006 .

[8]  Mateu Sbert,et al.  An Integral Geometry Based Method for Fast Form‐Factor Computation , 1993, Comput. Graph. Forum.

[9]  L. Santaló.  Integral geometry and geometric probability , 1976 .

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

[11]  Carlo Tomasi,et al.  Image Similarity Using Mutual Information of Regions , 2004, ECCV.

[12]  Jiří Matas,et al.  Computer Vision - ECCV 2004 , 2004, Lecture Notes in Computer Science.

[13]  Mark Holden,et al.  Multi-dimensional mutual information image similarity metrics based on derivatives of linear scale-space , .

[14]  A. Kraskov,et al.  Estimating mutual information. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Mateu Sbert,et al.  Medical image registration based on random line sampling , 2005, IEEE International Conference on Image Processing 2005.

[16]  Alexander Kraskov,et al.  Hierarchical Clustering Based on Mutual Information , 2003, ArXiv.

[17]  Bin Ma,et al.  The similarity metric , 2001, IEEE Transactions on Information Theory.

[18]  Max A. Viergever,et al.  Image registration by maximization of combined mutual information and gradient information , 2000, IEEE Transactions on Medical Imaging.

[19]  Colin Studholme,et al.  Measures of 3D medical image alignment , 1997 .

[20]  Jeffrey Tsao,et al.  Interpolation artifacts in multimodality image registration based on maximization of mutual information , 2003, IEEE Transactions on Medical Imaging.

[21]  Mert R. Sabuncu,et al.  Spatial Information in Entropy-Based Image Registration , 2003, WBIR.

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