Medical Image Registration Using Parallel Genetic Algorithms

  • Yong Fan
  • Tianzi Jiang
  • David J. Evans
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2279)


Registration of medical image data of different modalities and multiple times is an important component of medical image analysis. A variety of robust and accurate voxel-based approaches have been proposed, and mathematically almost all of them are associated with optimization problems that are highly non-linear and non-convex. This article presents a parallel genetic strategy to attack mutual information based registration. The experimental results show robust registration with high speedup achieved. Furthermore, this method is readily applicable for other voxel-based registration methods.


Genetic Algorithm Mutual Information Migration Strategy Island Model Voxel Intensity 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Isaac N. Bankman, Handbook of Medical Imaging, Academic Press, 2000.Google Scholar
  2. 2.
    Joseph V. Hajnal, Derek L.G. Hill, and David J. Hawkes, Medical Image Registration, CRC Press, 2001.Google Scholar
  3. 3.
    J.B.A. Maintz and M. A. Viergever, “ A Survey of Medical Image Registration”, Medical Image Analysis, Vol. 2, No. 1, pp. 1–36, 1998.CrossRefGoogle Scholar
  4. 4.
    F. Maes, A. Collignon, D. Vandermeulen, G. Marchal, and P. Suetens, “ Multimodality Image Registration by Maximization of Mutual Information”, IEEE Tran. Medical Imaging, Vol. 16, pp. 187–198, 1997.CrossRefGoogle Scholar
  5. 5.
    F. Maes, D. Vandermeulen, P. Suetens, “Comparative evaluation of multiresolution optimization strategies for multimodality image registration by maximization of mutural information”, Medical Image Analysis, Vol. 3, No. 4, pp. 373–386, 1999CrossRefGoogle Scholar
  6. 6.
    W.M. Wells, III, P. Viola, H. Atsumi, S. Nakajima, and R. Kikinis, “Multi-modal Volume Registration by Maximization of Mutual Information”, Medical Image Analysis, Vol. 1, pp. 35–51, 1996.CrossRefGoogle Scholar
  7. 7.
    R.P. Woods, S.R. Cherry, and J.C. Mazziotta, “Rapid Automated Algorithm for Aligning and Reslicing PET Images”, J. Comput. Assist. Tomogr., Vol. 16, pp. 620–633, 1992CrossRefGoogle Scholar
  8. 8.
    J.V. Hajnal, N. Saeed, E.J. Soar, A. Oatridge, I.R. Young, and G.M. Bydder, “A Registration and Interpolation Procedure for Subvoxel Matching of Serially Acquired MR Images”, J. Comput. Assist. Tomogr., Vol. 19, pp. 289–296, 1995.CrossRefGoogle Scholar
  9. 9.
    R.R. Woods, J.C. Maziotta, and S.R. Cherry, “MRI-PET Registration with Automated Algorithm”, J. Comput. Assist. Tomogr., Vol. 17, pp. 536–546, 1993CrossRefGoogle Scholar
  10. 10.
    Josien P. W. Pluim, J. B. Antoine Maintz, Max A. Viergever, “Interpolation Artefacts in Mutual Information-Based Image Registration”, Computer Vision and Image Understanding, Vol. 77, No. 2, pp. 211–232, 2000CrossRefGoogle Scholar
  11. 11.
    Neil A. Thacker, Alan Jackson, David Moriarty, Elizabeth Vokurka, “Improved quality of re-sliced MR images using re-normalized sinc interpolation”, Journal of Magnetic Resonance Imaging, Vol. 10, No. 4, pp. 582–588, 1999.CrossRefGoogle Scholar
  12. 12.
    Press, W. H.,et al., Numerical Recipes in C: The Art of Scientific Computing Second Edition, Cambridge University Press, Cambridge, 1992Google Scholar
  13. 13.
    B. Wilkinson and M. Allen, Parallel Programming: Techniques and Applications using networked workstations and Parallel Computers, Prentice Hall, New Jersey, 1999.Google Scholar
  14. 14.
    Albert Y. H. Zomaya, Parallel and Distributed Computing Handbook, McGraw-Hill, New York, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Yong Fan
    • 1
    • 2
  • Tianzi Jiang
    • 1
  • David J. Evans
    • 2
  1. 1.National Laboratory of Pattern Recognition, Institute of AutomationChinese Academy of SciencesBeijingChina
  2. 2.Department of Computing and MathematicsNottingham Trent UniversityNottinghamUK

Personalised recommendations