Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Han, K., Kim, J.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE transactions on evolutionary computation 6(6) (December 2002)
Rieffel, E., Polak, W.: An introduction to quantum computing for non-physicists. arxive.org, quant-ph/9809016 v2 (January 2000)
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/04
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Talbi, H., Batouche, M., Draa, A. (2004). A Quantum-Inspired Genetic Algorithm for Multi-source Affine Image Registration. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2004. Lecture Notes in Computer Science, vol 3211. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30125-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-30125-7_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23223-0
Online ISBN: 978-3-540-30125-7
eBook Packages: Springer Book Archive