Decentralized Multi-Agent Algorithm for Translational 2D Image Alignment

  • Tomáš MachálekEmail author
  • Kamila Olševičová
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 183)


We present a novel multi-agent algorithm applied to the problem of image alignment. Our method operates with multiple concurrent solutions held by agents who each attempt to reach the lowest error function score by trying to place a segment from a translated image to an unsegmented fixed image. Agents borrow and return segments of the translated image from a shared repository and iteratively suggest and evaluate their particular solutions. Finally, the global solution is determined by clustering of agents’ individual results. Experiments show that our approach provides results of high reliability and performance compared with traditional intensity based registration methods that rely on global optimization of a single error function given by translation of whole image.


Particle Swarm Optimization Image Registration Segment Size Image Alignment Video Stabilization 
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.
    Zittová, B., Flusser, J., Šroubek, F.: Image registration: A survey and recent advances (2005)Google Scholar
  2. 2.
    Szeliski, R.: Computer Vision: Algorithms and Applications. Texts in Computer Science. Springer (2010)Google Scholar
  3. 3.
    Ritter, N., Owens, R., Cooper, J., et al.: Registration of stereo and temporal images of the retina. IEEE Transactions on Medical Imaging 18, 404–418 (1999)CrossRefGoogle Scholar
  4. 4.
    Holia, M., Thakar, V.K.: Image registration for recovering affine transformation using nelder mead simplex method for optimization. Computer Science Journals 2009 (2009)Google Scholar
  5. 5.
    Čapek, M.: Optimisation strategies applied to global similarity based image registration methods (1999)Google Scholar
  6. 6.
    Das, A., Bhattacharya, M.: Affine-based registration of ct and mr modality images of human brain using multiresolution approaches: comparative study on genetic algorithm and particle swarm optimization. Neural Computing & Applications 20, 223–237 (2011)CrossRefGoogle Scholar
  7. 7.
    Machálek, T.: Application of particle swarm optimization in 2d image alignment, Master’s thesis, University of Hradec Králové (in Czech) (2011)Google Scholar
  8. 8.
    Tait, R.J., Schaefer, G., Hopgood, A.A.: Intensity-based image registration using multiple distributed agents. Know.-Based Syst. 21, 256–264 (2008)CrossRefGoogle Scholar
  9. 9.
    Amine Jallouli, M., Zagrouba, E., et al.: Decomposition of an alignment problem of two 3d images by a multi-agent approach. Innovations in Information Technology, 680–684 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Faculty of Informatics and Management, Dept.of Information TechnologiesUniversity of Hradec KrálovéHradec KrálovéCzech Republic

Personalised recommendations