An automatic image registration scheme using Tsallis entropy

Abstract We have investigated the registration of mammograms based on the Tsallis entropy using mutual information measure. Tsallis entropy has one more parameter ‘ q ’ and the values of ‘ q ’ decide the quality of the registration. Existing Tsallis entropy based algorithms are not automatic as they claimed to be. In this article, an automatic affine image registration based on Tsallis entropy is proposed and its performance is analyzed for clinically acquired mammograms for globally registering them. The accuracy is compared with traditionally used mutual information and normalized mutual information based on Shannon entropy. Our algorithm shows promising results with increased accuracy with reduction in number of evaluations. Further, the need for pre-registration in mammogram is discussed in detail. Through this experiment, it is found that the proposed algorithm is effective enough to replace Shannon and existing Tsallis entropy based affine registration schemes.

[1]  Charles R. Meyer,et al.  Demonstration of accuracy and clinical versatility of mutual information for automatic multimodality image fusion using affine and thin-plate spline warped geometric deformations , 1997, Medical Image Anal..

[2]  P J Slomka,et al.  Evaluation of linear registration algorithms for brain SPECT and the errors due to hypoperfusion lesions. , 2001, Medical physics.

[3]  Chonghui Guo,et al.  Medical Image Registration by Minimizing Divergence Measure Based on Tsallis Entropy , 2008 .

[4]  Nico Karssemeijer,et al.  A comparison of methods for mammogram registration , 2003, IEEE Transactions on Medical Imaging.

[5]  David Bull,et al.  Image fusion metric based on mutual information and Tsallis entropy , 2006 .

[6]  Terry M. Peters,et al.  Multiresolution Biomedical Image Registration Using Generalized Information Measures , 2003, MICCAI.

[7]  C. Tsallis Possible generalization of Boltzmann-Gibbs statistics , 1988 .

[8]  H. Kim,et al.  A Method for Image Registration by Maximization of Mutual Information , 2006, 2006 SICE-ICASE International Joint Conference.

[9]  Xuesong Lu,et al.  Mutual information-based multimodal image registration using a novel joint histogram estimation , 2008, Comput. Medical Imaging Graph..

[10]  Dezhong Yao,et al.  A study on medical image registration by mutual information with pyramid data structure , 2007, Comput. Biol. Medicine.

[11]  Daniel Rueckert,et al.  Volume and Shape Preservation of Enhancing Lesions when Applying Non-rigid Registration to a Time Series of Contrast Enhancing MR Breast Images , 2000, MICCAI.

[12]  Colin Studholme,et al.  Automated 3-D registration of MR and CT images of the head , 1996, Medical Image Anal..

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

[14]  Richard A. Robb,et al.  Novel binning method for improved accuracy and speed of volume image coregistration using normalized mutual information , 1999, Medical Imaging.

[15]  Pedro L. del Ángel,et al.  Deformation of MR images using a local linear transformation , 2001, SPIE Medical Imaging.

[16]  Hong Jiang,et al.  A Fast Algorithm to Estimate Mutual Information for Image Registration , 2008, 2008 The 9th International Conference for Young Computer Scientists.

[17]  Georgy L. Gimel'farb,et al.  A novel approach for global registration of medical images based on learning the prior appearance model , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[18]  Torsten Rohlfing,et al.  Intensity-Based Non-rigid Registration Using Adaptive Multilevel Free-Form Deformation with an Incompressibility Constraint , 2001, MICCAI.

[19]  Chonghui Guo,et al.  MI-Based Robust Image Registration Using a Novel Histogram Estimation Scheme , 2008, 2008 2nd International Conference on Bioinformatics and Biomedical Engineering.

[20]  Yong Wang,et al.  An Algorithm for Object Function Optimization in Mutual Information-Based Image Registration , 2008, 2008 Congress on Image and Signal Processing.

[21]  V. S. Roshni,et al.  Mutual Information Based Registration and Region Based Wavelet Fusion of Images , 2008, 2008 Sixth Indian Conference on Computer Vision, Graphics & Image Processing.

[22]  Morten Bro-Nielsen,et al.  Fast Fluid Registration of Medical Images , 1996, VBC.

[23]  William H. Press,et al.  Numerical recipes in C , 2002 .

[24]  Jue Wu,et al.  Multimodal Brain Image Registration Based on Wavelet Transform Using SAD and MI , 2004, MIAR.

[25]  L. Freire,et al.  Motion Correction Algorithms May Create Spurious Brain Activations in the Absence of Subject Motion , 2001, NeuroImage.

[26]  W. Nailon,et al.  Fast and accurate image registration using Tsallis entropy and simultaneous perturbation stochastic approximation , 2004 .

[27]  Guy Marchal,et al.  Registration of 3D multi-modality medical images using surfaces and point landmarks , 1994, Pattern Recognit. Lett..

[28]  Yun He,et al.  A generalized divergence measure for robust image registration , 2003, IEEE Trans. Signal Process..

[29]  Prem Kumar Kalra,et al.  An automatic method to enhance microcalcifications using Normalized Tsallis entropy , 2010, Signal Process..

[30]  Jinbao Yang,et al.  Brain Image Registration Based on Entropy of Mutual Information Matrix , 2007, 2007 Canadian Conference on Electrical and Computer Engineering.

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

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

[33]  A J Green,et al.  A comparison of image registration techniques for the correlation of radiolabelled antibody distribution with tumour morphology. , 1999, Physics in medicine and biology.