A Quantum-Inspired Genetic Algorithm for Multi-source Affine Image Registration

  • Hichem Talbi
  • Mohamed Batouche
  • Amer Draa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3211)


In this paper we propose a new algorithm for image registration which is a key stage in almost every computer vision system. The algorithm is inspired from both genetic algorithms and quantum computing fields and uses the mutual information as a measure of similarity. The proposed approach is based on some concepts and principles of quantum computing such as quantum bit and states superposition. So, the definitions of the basic genetic operations have been adapted to use the new concepts. The evaluation of each solution is performed by the computation of mutual information between the reference image and the resulting image. The process aims to maximize this mutual information in order to get the best affine transformation parameters which allow the alignment of the two images.


Genetic Algorithm Mutual Information Image Registration Quantum Algorithm Artificial Immune System 
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.
    Meshoul, S., Batouche, M., Belhadj-moustefa, K.: An evolutionary framework for image data fusion based on the maximization of mutual information. In: Proceeding of the International Symposium on Software and Systems (I3S 2001) (February 2001)Google Scholar
  2. 2.
    Han, K., Kim, J.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE transactions on evolutionary computation 6(6) (December 2002)Google Scholar
  3. 3.
    Rieffel, E., Polak, W.: An introduction to quantum computing for non-physicists., quant-ph/9809016 v2 (January 2000) Google Scholar
  4. 4.
    Talbi, H., Draa, A., Batouche, M.: A quantum genetic algorithm for image registration. In: Proceeding of the 14th International Conference on Computer Theory and Applications (ICTTA 2004), April 2004, IEEE Press, Los Alamitos (2004) ISBN: 0-7803-8482-2/04Google Scholar
  5. 5.
    Maes, F., Collignon, A., Vandermeulen, D., Marchal, G., Suetens, P.: Multimodality image registration by maximization of mutual information. IEEE transactions on medical imaging 16(2), 187–198 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Hichem Talbi
    • 1
  • Mohamed Batouche
    • 2
  • Amer Draa
    • 2
  1. 1.USI Emir AbdelkaderConstantineAlgeria
  2. 2.Lire LaboratoryMentouri UniversityConstantineAlgeria

Personalised recommendations