Elastic Image Registration Using Attractive and Repulsive Particle Swarm Optimization

  • Yang Xuan
  • Pei Jihong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4247)


Elastic image registration plays an important role in medical image registration. For elastic image registration based on landmarks of sub-images, optimization algorithm is applied to extract landmarks. But local maxima of similarity measure make optimization difficult to convergence to global maximum. The registration error will lead to location error of landmarks and lead to unexpected elastic transformation results. In this paper, an elastic image registration method using attractive and repulsive particle swarm optimization (ARPSO) is proposed. For each subimage, rigid registration is done using ARPSO. In attractive phase, particles converge to promise regions in the search space. In repulsive phase, particles are repelled each other along opposition directions and new particles are created, which might avoid premature greatly. Next, thin plate spline transformation is used for the elastic interpolation between landmarks. Experiments show that our method does well in the elastic image registration experiments.


Mutual Information Reference Image Image Registration Premature Convergence Point Landmark 
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.
    Rohr, K.: Elastic Registration of Multimodal medical images: A Survey. Auszug aus: Kunstliche Intelligenz, Hef 3, 11–17 (2000)Google Scholar
  2. 2.
    Likar, B., Pernus, F.: A hierarchical approach to elastic registration based on mutual information. Image Vision and Computing 19, 33–44 (2001)CrossRefGoogle Scholar
  3. 3.
    Antoine Maintz, J.B., Meijering, E.H.W., Viegever, M.A.: General multimodal elastic registration based on mutual information. In: Hanson, K.M. (ed.) Proceedings of SPIE Medical Imaging 1998, vol. 3338, pp. 144–154 (1998)Google Scholar
  4. 4.
    Bookstein, F.L.: Principal warps: thin-plate splines and the decomposition of deformations. IEEE Trans. Pattern Analysis and Machine Intelligence 11(6), 567–585 (1989)MATHCrossRefGoogle Scholar
  5. 5.
    Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proc. Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, pp. 39–43. IEEE Service Center, Piscataway (1995)CrossRefGoogle Scholar
  6. 6.
    Wachowiak, M.P., Smolíková, R., Zheng, Y., Zurada, J.M., Elmaghraby, A.S.: An Approach to Multimodal Biomedical Image Registration Utilizing Particle Swarm Optimization. IEEE Trans. Evolutionary Computation 8(3), 289–301 (2004)CrossRefGoogle Scholar
  7. 7.
    Butz, T., Thiran, J.P.: Feature-space mutual information for multi-modal signal processing with application to medical image registration. In: European Signal Processing Conference 2002, Toulouse, France, vol. 1, pp. 3–10 (2002)Google Scholar
  8. 8.
    Butz, T., Thiran, J.P.: Affine registration with feature space mutual information. In: Niessen, W.J., Viergever, M.A. (eds.) MICCAI 2001. LNCS, vol. 2208, pp. 549–556. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  9. 9.
    Butz, T., Thiran, J.P.: From error probability to information theoretic (multi-modal) signal processing. Signal Processing 85, 875–902 (2005)MATHCrossRefGoogle Scholar
  10. 10.
    Viola, P., Wells III, W.M.: Alignment by maximization of mutual information. In: Proceedings of the Fifth International Conference on Computer Vision, pp. 16–23. IEEE Computer Society Press, Los Alamitos (1995)CrossRefGoogle Scholar
  11. 11.
    Studholme, C., Hawkes, D.J., Hill, D.L.G.: An overlap invariant entropy measure of 3D medical image alignment. Pattern Recognition 32, 71–86 (1999)CrossRefGoogle Scholar
  12. 12.
    Riget, J., Vesterstroem, J.S.: A diversity-guided particle swarm optimizer - the ARPSO. Technical Report 2002-02, Department of Computer Science, University of Aarhus (2002)Google Scholar
  13. 13.
    Parsopoulos, K.E., Vrahatis, M.N.: Modification of the particle swarm optimizer for locating all the global minima. In: Proceedings of the International Conference on Artificial Neural Networks and Genetic Algorithms (ICANNGA 2001), pp. 324–327. Czech Republic, Prague (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yang Xuan
    • 1
    • 2
  • Pei Jihong
    • 1
  1. 1.Intelligent Information Processing LaboratoryShenzhen UniversityChina
  2. 2.College of Information and EngineeringShenzhen UniversityChina

Personalised recommendations