Abstract
Image registration has been a very active research area in the computer vision community. In the last few years, there is an increasing interest on the application of Evolutionary Computation in this field and several evolutionary approaches has been proposed obtaining promising results. In this contribution we present an advanced evolutionary algorithm to solve the 3D image registration problem based on the CHC. The new proposal will be validated using two different shapes (both synthetic and MRI), considering four different transformations for each of them and comparing the results with those from ICP and the usually applied binary coded genetic algorithms.
Research supported by CICYT TIC2002-03276 and by Project “Mejora de Meta-heurísticas mediante Hibridación y sus Aplicaciones” of the University of Granada.
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
T. Bäck, D.B. Fogel, Z. Michalewicz (Eds.), Handbook of evolutionary computation, IOP Publishing Ltd and Oxford University Press, 1997.
P.J. Besl, N.D. McKay, A method for registration of 3-D shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, pp. 239–256, 1992.
L.J. Eshelman, The CHC adaptive search algorithm: how to safe search when engaging in non traditional genetic recombination, In Foundations of Genetic Algorithms, G.J.E. Rawlins (Ed.), Morgan Kaufmann, San Mateo, pp. 265–283, 1991.
L.J. Eshelman, Real-coded genetic algorithms and interval schemata, In Foundations of Genetic Algorithms 2, L.D. Whitley (Ed.), Morgan Kaufmann Publishers, San Mateo, pp. 187–202, 1993.
J.M. Fitzpatrick, J.J. Grefenstette, D. Van Gucht, Image registration by genetic search, In IEEE Southeast Conference, pp. 460–464, Louisville (USA), 1984.
R. He, P. A. Narayana, Global optimization of mutual information: application to three-dimensional retrospective registration of magnetic resonance images, Computerized Medical Imaging and Graphics, vol. 26, 277–292, 2002.
J.H. Holland, Adaptation in Natural and Artificial Systems, Ann arbor: The University of Michigan Press, 1975, The MIT Press, London, 1992.
O. Monga, R. Deriche, G. Malandain, J.P. Cocquerez. Recursive filtering and edge tracking: two primary tools for 3D edge detection, Image and Vision Computing, vol. 9, no. 4, pp. 203–214, 1991.
K. Simunic, S. Loncaric, A genetic search-based partial image matching, In 2nd IEEE Intl. Conf. on Intelligent Processing Systems (ICIPS 98), pp. 119–122, Gold Coast, Australia, 1998.
S. M. Yamany, M. N. Ahmed, A. A. Farag, A new genetic-based technique for matching 3D curves and surfaces, Pattern Recog., vol. 32, pp. 1817–1820, 1999.
Z. Zhang, Iterative point matching for registration of free-form curves and surfaces, Int. Journal of Computer Vision, vol. 13, no. 2, pp. 119–152, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cordón, O., Damas, S., Santamaría, J. (2003). A CHC Evolutionary Algorithm for 3D Image Registration. In: Bilgiç, T., De Baets, B., Kaynak, O. (eds) Fuzzy Sets and Systems — IFSA 2003. IFSA 2003. Lecture Notes in Computer Science, vol 2715. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44967-1_48
Download citation
DOI: https://doi.org/10.1007/3-540-44967-1_48
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40383-8
Online ISBN: 978-3-540-44967-6
eBook Packages: Springer Book Archive