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.
KeywordsMutual Information Image Registration Normalize Mutual Information Entropy Rate Random Line
Unable to display preview. Download preview PDF.
- 2.Viola, P.A.: Alignment by Maximization of Mutual Information. PhD thesis, Massachusetts Institute of Technology, Massachusetts, MA, USA (1995)Google Scholar
- 3.Studholme, C.: Measures of 3D Medical Image Alignment. PhD thesis, University of London, London, UK (1997)Google Scholar
- 4.Unser, M., Thévenaz, P.: Stochastic sampling for computing the mutual information of two images. In: Proceedings of the 5th International Workshop on Sampling Theory and Applications (SampTA 2003), Held in Strobl, Austria, pp. 102–109 (2003)Google Scholar
- 6.Rueckert, D., Clarkson, M.J., Hill, D.L.G., Hawkes, D.J.: Non-rigid registration using higher-order mutual information. In: Proc. SPIE Medical Imaging 2000: Image Processing, San Diego, pp. 438–447 (2000)Google Scholar
- 10.Holden, M., Griffin, L.D., Hill, D.L.G.: Multi-dimensional mutual information image similarity metrics based on derivatives of linear scale space. In: Lovell, B.C., Maeder, A.J. (eds.) Proceedings of the APRS Workshop on Digital Image Computing, pp. 55–60 (2005)Google Scholar
- 12.Feldman, D.P., Crutchfield, J.P.: Structural information in two-dimensional patterns: Entropy convergence and excess entropy (2002)Google Scholar
- 15.Kraskov, A., Stögbauer, H., Andrzejak, R.G., Grassberger, P.: Hierarchical clustering based on mutual information (2003)Google Scholar
- 16.Sbert, M.: An integral geometry based method for fast form-factor computation. In: Computer Graphics Forum (Proceedings of Eurographics 1993), Held in Barcelona, Spain, vol. 12(3), pp. 409–420 (1993)Google Scholar
- 17.Bardera, A., Feixas, M., Boada, I., Sbert, M.: Medical image registration based on random line sampling. In: IEEE International Conference on Image Processing (ICIP 2005), Genova, Italy (2005)Google Scholar
- 19.Castro, F., Martínez, R., Sbert, M.: Quasi-Monte Carlo and extended first shot improvements to the multi-path method. In: Proceedings of Spring Conference on Computer Graphics 1998, Held in Budmerice, Slovak Republic, pp. 91–102 (1998)Google Scholar
- 20.National Institutes of Health: Retrospective Image Registration Evaluation. Vanderbilt University, Nashville, TN, USA, Project Number 8R01EB002124-03, Principal Investigator J. Michael Fitzpatrick (2003)Google Scholar
- 21.ITK Insight Toolkit, http://www.itk.org