Image Registration Using Single Swarm PSO with Refined Search Space Exploration

  • P. N. Maddaiah
  • P. N. PournamiEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11941)


Image registration is an elementary task in Computer Vision, which geometrically aligns multiple images of a scene, captured at different times, from various viewpoints, or by heterogeneous sensors. The optimisation strategy we employ for achieving the optimal set of transformation vectors is a major factor that determines the success and effectiveness of an automatic registration procedure. This paper discusses a scheme to modify the conventional Particle Swarm Optimisation (PSO) algorithm for better search space exploration and for faster convergence. While PSO is running, after half of the total number of iterations, find the particle which is in worst position in space, then reposition that particle by mean value of its current position and the global solution. It is observed that re-positioning the worst particle in space helps that particle from premature convergence to a local optimum solution and motivates the particle to generate unique search directions, which increased the possibility of finding the globally best solution. An image registration algorithm using this modified PSO method is also presented. From the experimental results presented here, it is visible that the proposed algorithm guarantees superior results in terms of registration accuracy and reduced execution time, even in the case of large deformations between the reference and float images.


Single swarm PSO Image registration RMSE 


  1. 1.
    CMU House Sequence. Accessed Dec 2018
  2. 2.
    Oxford Dataset. Accessed Dec 2018
  3. 3.
    Anna, W., Tingjun, W., Jinjin, Z., Silin, X.: A novel method of medical image registration based on DTCWT and NPSO. In: 2009 Fifth International Conference on Natural Computation, vol. 5, pp. 23–27, August 2009Google Scholar
  4. 4.
    Becker, J.: Focusing-camera, 4 April 1916. US1178475
  5. 5.
    Brown, L.G.: A survey of image registration techniques. ACM Comput. Surv. 24, 325–376 (1992)CrossRefGoogle Scholar
  6. 6.
    Chen, Y.W., Lin, C.L., Mimori, A.: Multimodal medical image registration using particle swarm optimization. In: 2008 Eighth International Conference on Intelligent Systems Design and Applications, vol. 3, pp. 127–131, November 2008.
  7. 7.
    Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: 1995 Proceedings of the Sixth International Symposium on Micro Machine and Human Science, MHS 1995, pp. 39–43. IEEE (1995)Google Scholar
  8. 8.
    Goshtasby, A.A.: 2DD and 3-D Image Registration: For Medical, Remote Sensing, and Industrial Applications. Wiley-Interscience, Hoboken (2005)Google Scholar
  9. 9.
    Krusienski, D.J., Jenkins, W.K.: A modified particle swarm optimization algorithm for adaptive filtering. In: 2006 IEEE International Symposium on Circuits and Systems, pp. 4–140, May 2006.
  10. 10.
    Li, X., Tang, K., Omidvar, M.N., Yang, Z., Qin, K.: Benchmark functions for the CEC’2013 special session and competition on large-scale global optimization, January 2013Google Scholar
  11. 11.
    Li, Y., Lai, H., Lu, L., Gao, Y., Wang, P.: Dynamic brain magnetic resonance image registration based on inheritance idea and PSO. In: 2011 4th International Conference on Biomedical Engineering and Informatics (BMEI), vol. 1, pp. 263–267, October 2011.
  12. 12.
    Lin, C.L., Mimori, A., Chen, Y.W.: Hybrid particle swarm optimization and its application to multimodal 3d medical image registration. Intell. Neurosci. 2012, 6:6 (2012). Scholar
  13. 13.
    Maes, F., Collignon, A., Vandermeulen, D., Marchal, G., Suetens, P.: Multimodality image registration by maximization of mutual information. IEEE Trans. Med. Imag. 16(2), 187–198 (1997)CrossRefGoogle Scholar
  14. 14.
    Pham, D., Karaboga, D.: Intelligent Optimisation Techniques: Genetic Algorithms, Tabu Search. Simulated Annealing and Neural Networks. Springer, Heidelberg (2012)zbMATHGoogle Scholar
  15. 15.
    Seixas, F.L., Ochi, L.S., Conci, A., Saade, D.M.: Image registration using genetic algorithms. In: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, pp. 1145–1146. ACM (2008)Google Scholar
  16. 16.
    Valsecchi, A., Damas, S., Santamaría, J., Marrakchi-Kacem, L.: Genetic algorithms for voxel-based medical image registration. In: 2013 Fourth International Workshop on Computational Intelligence in Medical Imaging (CIMI), pp. 22–29 (2013)Google Scholar
  17. 17.
    Wachowiak, M.P., Smolikova, R., Zheng, Y., Zurada, J.M., Elmaghraby, A.S.: An approach to multimodal biomedical image registration utilizing particle swarm optimization. IEEE Trans. Evol. Comput. 8(3), 289–301 (2004). Scholar
  18. 18.
    Zitova, B., Flusser, J.: Image registration methods: a survey. Image Vis. Comput. 21(11), 977–1000 (2003)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.National Institute of Technology CalicutKozhikodeIndia

Personalised recommendations