Abstract
Typically, graphs generated via skeletonization of shape images are small and present low structural constraints. This fact constitutes a source of ambiguities for structural matching methods. Hybrid Genetic Algorithms have been effectively used for graph matching. This paper presents a new method which combines Hybrid Genetic Search with an enhanced model for graph matching. This enhanced model is based on the cliques model by Wilson and Hancock but introduces Procrustes Analysis over positional information in order to eliminate ambiguities. Comparative results are presented of the performance of the Hybrid Genetic algorithm with both the original cliques model and the enhanced model.
Chapter PDF
Similar content being viewed by others
References
Luo, B., Hancock, E.R.: Structural graph matching using the em algorithm and singular value decomposition. Pattern Analysis and Machine Intelligence 23(10) (October 2001)
Wilson, R.C., Hancock, E.R.: Structural matching by discrete relaxation. Pattern Analysis and Machine Intelligence 19(6) (June 1997)
Gold, S., Rangarajan, A.: A graduated assignment algorithm for graph matching. Pattern Analysis and Machine Intelligence 18(4) (April 1996)
Dryden, I.L., Mardia, K.V.: Statistical Shape Analysis. John Wiley and Sons, Chichester (1998)
Whitley, D., Beveridge, R., Graves, C., Mathias, K.: Test driving three 1995 genetic algorithms: New test functions and geometric matching. J. Heurist 1 (June 1995)
Cross, A.D.J., Wilson, R.C., Hancock, E.R.: Inexact graph matching using genetic search. Pattern Recognition 30(6) (1997)
Myers, R., Hancock, E.R.: Least-commitment graph matching with genetic algorithms. Pattern recognition 34 (October 1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sanromà, G., Serratosa, F., Alquézar, R. (2008). Hybrid Genetic Algorithm and Procrustes Analysis for Enhancing the Matching of Graphs Generated from Shapes. In: da Vitoria Lobo, N., et al. Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2008. Lecture Notes in Computer Science, vol 5342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89689-0_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-89689-0_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89688-3
Online ISBN: 978-3-540-89689-0
eBook Packages: Computer ScienceComputer Science (R0)