Molecular image registration using mutual information and differential evolution optimization

In this work we propose a novel rigid image registration approach to determine the position of high-resolution molecular structures in medium-resolution macromolecular complexes. Mutual information similarity measure is used as an alternative to the cross-correlation coefficient commonly applied in this context. The optimum of the objective function is sought by means of differential evolution algorithm. This global optimization technique yields robust registration, exhibits fast convergence and is easy to use. In order to additionally improve its accuracy we combine it with a local gradient search strategy. The registration framework is tested both on simulated and experimental data sets forcing large rotations and translations. Results in terms of success rate and execution time, indicate the suitability of the proposed approach

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

[2]  M. Heel,et al.  Single-particle electron cryo-microscopy: towards atomic resolution , 2000, Quarterly Reviews of Biophysics.

[3]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[4]  Rainer Storn,et al.  Minimizing the real functions of the ICEC'96 contest by differential evolution , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[5]  David R. Haynor,et al.  Nonrigid multimodality image registration , 2001, SPIE Medical Imaging.

[6]  P. Chacón,et al.  Multi-resolution contour-based fitting of macromolecular structures. , 2002, Journal of molecular biology.

[7]  Wei Zhang,et al.  Combining X-Ray Crystallography and Electron Microscopy , 2005, Structure.

[8]  Luis Ibáñez,et al.  The ITK Software Guide , 2005 .