Efficient algorithms for matching attributed graphs and function-described graphs

Proceedings - International Conference on Pattern Recognition

Volumn 15, Issue 2, 2000, Pages 867-872

  Serratosa, Francesc ^a   Alquézar, René ^b   Sanfeliu, Alberto ^c  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^c ICFO INSTITUT DE CIENCIES FOTONIQUES   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BRANCH AND BOUND METHOD; OBJECT RECOGNITION; PATTERN MATCHING;

3D OBJECT RECOGNITION; APPROXIMATE ALGORITHMS; BRANCH-AND-BOUND ALGORITHMS; ERROR-TOLERANT GRAPH MATCHING; FIRST-ORDER RANDOM GRAPHS; FUNCTION-DESCRIBED GRAPHS; STRUCTURAL PATTERN RECOGNITION; WORST-CASE COMPLEXITY;

GRAPHIC METHODS;

EID: 34147169597     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (18)

1. R. Alquezar, A. Sanfeliu and F. Serratosa, "Synthesis of Function-Described Graphs". Advances in Pattern Recognition, Proc. Joint IAPR Int. Workshops SSPR'98 and SPR'98, Sydney, Australia, Springer LNCS-1451, pp. 112-121, 1998.
2. W.J. Christmas, J. Kittler and M. Petrou, "Structural matching in computer vision using probabilistic relaxation", IEEE Trans, on Pattern Analysis and Machine Intelligence, vol. 17, pp. 749-764, 1995.
3. A. Cross, R. Wilson and E.Hancock, "Genetic search for structural matching", Computer Vision- FCCV'96, Lecture notes in computer sicence 1064, Springer Verlag, pp. 514-525, 1996.
4. J. Feng, M. Laumy and M. Dhome, "Inexact matching using neural networks", Pattern recognition in practice IV: Multiple paradigms, comparative studies and hybrid systems, pp. 177-184, 1994.
5. O.D. Faugeras and K.E. Price, "Semantic labelling of Aerial Images using Stochastic Relaxation", IEEE Transactions on Pattern Analysis and Machine & Intelligence, vol. 13, pp. 633-642, 1981.
6. M.R. Garey and D.S. Johnson, "Computers and intractability: A guide to the theory of NPCompleteness", Freeman and Company, 1979.
7. L. Herault, R. Horaud, F. Veillon and J.J. Niez, "Symbolic image matching by simulated annealing", British machine vision conference, Oxford, pp. 319-324, 1990.
8. th International Conference on Computer Vision, pp. 666-674, 1993.
9. A. Rosenfeld, R.A. Hummel and S.W. Zucker, "Scene labeling by relaxation operators", IEEE Transactions on Systems, Man and Cybernetics, vol. 6, pp. 420-443, 1976.
10. A. Sanfeliu and K. Fu, "A distance measure between attributed relational graphs for pattern recognition", IEEE Transactions on Systems, Man and Cybernetics, vol. 13, pp. 353-362, 1983.
11. th Int. Conf. Image Analysis and Processing, Firenze, Italy, Vol. I, pp. 701-708, 1997.
12. F. Serratosa, R. Alquézar and A. Sanfeliu, "Function-Described Graphs for structural pattern recognition", Submitted to Transactions on Pattern Analysis and Machine Intelligence, 1999.
13. L. Shapiro and R.M. Haralick, "A metric for comparing relational descriptions", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol 7, pp. 90-94, 1985.
14. W.H. Tsai and K.S. Fu, "Error-correcting isomorphism of attributed relational graphs for pattern analysis", IEEE Transactions on Systems, Man and Cybernetics, vol. 9, pp. 757-768, 1979.
15. R.C. Wilson and E.R. Hancock, "Structural matching by discrete relaxation", Transactions on Pattern Analysis and Machine Intelligence, vol. 19, pp. 634-648, 1997.
16. Y.K. Wang, K.C. Fan and J.T. Horng, "Genetic-based search for error-correcting graph isomorphism", IEEE Transactions on Systems Man and Cybernetics, vol. 27, pp. 588-597, 1997.
17. A.K.C. Wong, M. You and S.C. Chan, "An algorithm for graph optimal monomorphism", IEEE Transactions on Systems, Man and Cybernetics, vol. 20, pp. 628-636, 1990.
18. L. Xu and E. Oja, "Improved Simulated annealing, Botzmann machine and attributed graph matching", Lee. Notes in Comp. Sc., vol. 412, pp. 151-161, 1990.