Fast error-correcting graph isomorphism based on model precompilation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1310, Issue , 1997, Pages 693-700

  Messmer, B T ^a   Bunke, H ^a  

^a UNIVERSITY OF BERN   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; IMAGE PROCESSING; SET THEORY;

ERROR-CORRECTING; FAST ALGORITHMS; GRAPH ISOMORPHISM; INPUT GRAPHS; SUBGRAPH ISOMORPHISM;

IMAGE ANALYSIS;

EID: 84876254967     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63507-6_262     Document Type: Conference Paper

References (11)

1. [BA83] H. Bunke and G. Allerman. Inexact graph matching for structural pattern recognition. Pattern Recognition Letters 1, 4: 245-253, 1983.
2. +96] L. Cinque, D. Yasuda, L. G. Shapiro, S. Tanimoto, and B. Allen. An inproved algorithm for relational distance graph matching. Pattern Recognition, 29(2): 349-359, 1996.
3. [HHVN90] L. Herault, R. Horaud, F. Veillon, and J. J. Niez. Symbolic image matching by simulated annealing. In Proc. British Machine Vision Conference, pages 319-324. Oxford, 1990.
4. [KCP92] J. Kittler, W. J. Christmas, and M. Petrou. Probabilistic relaxation for matching of symbolic structures. In H. Bunke, editor, Advances in Structural and Syntactic Pattern Recognition, pages 471-480. World Scientific, 1992.
5. [MB95] B. T. Messmer and H. Bunke. Subgraph isomorphism detection in polynomial time on preprocessed model graphs. In Proceedings of the Asian Conference on Computer Vision ACCV, pages 151-155, 1995.
6. [MB96] B. T. Messmer and H. Bunke. Fast error-correcting graph isomorphism based on model precompilation. Technical Report IAM-96-012, University of Bern, 1996.
7. [SF83] A. Sanfeliu and K. S. Fu. A distance measure between attributed relational graphs for pattern recognition. IEEE Transactions on Systems, Man, and Cybernetics, 13: 353-363, 1983.
8. [SH81] L. G. Shapiro and R. M. Haralick. Structural descriptions and inexact matching. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI, 3: 504-519, 1981.
9. [U1176] J. R. Ullman. An algorithm for subgraph isomorphism. Journal of the Association for Computing Machinery, 23(1): 31-42, 1976.
10. [WF74] R. A. Wagner and M. J. Fischer. The string-to-string correction problem. Journal of the Association for Computing Machinery, 21(1): 168-173, 1974.
11. [Won90] E. K. Wong. Three-dimensional object recognition by attributed graphs. In H. Bunke and A. Sanfeliu, editors, Syntactic and Structural Pattern Recognition-Theory and Applications, pages 381-414. World Scientific, 1990.