Error-correcting graph isomorphism using decision trees

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 12, Issue 6, 1998, Pages 721-742

  Messmer, B T ^a   Bunke, H ^a  

^a UNIVERSITY OF BERN   (Switzerland)

Author keywords

Decision trees; Error correction; Graph isomorphism; Graph matching

Indexed keywords

EID: 0005700951     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001498000415     Document Type: Article

References (13)

1. H. A. Almohamad and S. O. Duffuaa, "A linear programming approach for the weighted graph matching problem", IEEE Trans. Patt. Anal. Mach. Intell. PAMI 5 (1993) 522-525.
2. H. Bunke and G. Allerman, "Inexact graph matching for structural pattern recognition", Patt. Recogn. Lett. 1, 4 (1983) 245-253.
3. L. Cinque, D. Yasuda, L. G. Shapiro, S. Tanimoto and B. Allen, "An inproved algorithm for relational distance graph matching", Patt. Recogn. 29, 2 (1996) 349-359.
4. L. Herault, R. Horaud, F. Veillon and J. J. Niez, "Symbolic image matching by simulated annealing", Proc. British Machine Vision Conf., Oxford, 1990, pp. 319-324.
5. J. Kittler, W. J. Christmas and M. Petrou, "Probabilistic relaxation for matching of symbolic structures", Advances in Structural and Syntactic Pattern Recognition, ed. H. Bunke, World Scientific, 1992, pp. 471-480.
6. B. T. Messmer and H. Bunke, "Efficient error-tolerant subgraph isomorphism detection", Shape, Structure and Pattern Recognition, eds. D. Dori and A. Bruckstein, World Scientific, Singapore, 1995, pp. 231-240.
7. B. T. Messmer and H. Bunke, "Subgraph isomorphism detection in polynomial time on preprocessed model graphs", Proc. Asian Conf. Computer Vision ACCV, 1995, pp. 151-155.
8. B. T. Messmer and H. Bunke, "Subgraph isomorphism in polynomial time", Technical Report IAM-95-003, University of Bern, 1995.
9. A. Sanfeliu and K. S. Fu, "A distance measure between attributed relational graphs for pattern recognition", IEEE Trans. Syst. Man Cybern. 13 (1983) 353-363.
10. L. G. Shapiro and R. M. Haralick, "Structural descriptions and inexact matching", IEEE Trans. Patt. Anal. Mach. Intell. PAMI 3 (1981) 504-519.
11. J. R. Ullman, "An algorithm for subgraph isomorphism", J. Assoc. Comput. Mach. 23, 1 (1976) 31-42.
12. R. A. Wagner and M. J. Fischer, "The string-to-string correction problem", J. Assoc. Comput. Mach. 21, 1 (1974) 168-173.
13. E. K. Wong, "Three-dimensional object recognition by attributed graphs", Syntactic and Structural Pattern Recognition-Theory and Applications, eds. H. Bunke and A. Sanfeliu, World Scientific, 1990, pp. 381-414.