Differential evolution with Powell's direction set method in medical image registration

Powell's direction set method (PDSM) is widely used in image registration. However, its performance is found to be strongly dependent on the initial solution. In this paper we propose a novel combination of PDSM with initialization by the differential evolution genetic algorithm. To further improve the convergence, a multi-resolution approach is taken. Mutual information is chosen as the error metric for this investigation. The results presented show that this proposed method does significantly improve the performance of PDSM and it is efficient and robust.

[1]  M. Viergever,et al.  Medical image matching-a review with classification , 1993, IEEE Engineering in Medicine and Biology Magazine.

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

[3]  M. J. D. Powell,et al.  An efficient method for finding the minimum of a function of several variables without calculating derivatives , 1964, Comput. J..

[4]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[5]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[6]  Paul Suetens,et al.  Comparative evaluation of multiresolution optimization strategies for multimodality image registration by maximization of mutual information , 1999, Medical Image Anal..

[7]  R. Brent.  Table errata: Algorithms for minimization without derivatives (Prentice-Hall, Englewood Cliffs, N. J., 1973) , 1975 .

[8]  Max A. Viergever,et al.  Image Registration by Maximization of Combined Mututal Information and Gradient Information , 2000, MICCAI.

[9]  D. Anderson,et al.  Algorithms for minimization without derivatives , 1974 .

[10]  Guy Marchal,et al.  Multi-modality image registration by maximization of mutual information , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[11]  Lennart Thurfjell,et al.  An Evaluative Study of Simulated Annealing Based MRI-SPECT Brain Scan Registration , 2001, VIIP.

[12]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[13]  Deniz Yuret.  From Genetic Algorithms to Efficient Optimization , 1994 .

[14]  William H. Press,et al.  Numerical recipes in C (2nd ed.): the art of scientific computing , 1992 .

[15]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

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