Error-Tolerant Graph Matching: A Formal Framework and Algorithms
作者： H. Bunke
DOI: 10.1007/BFB0033223
关键词:
摘要: This paper first reviews some theoretical results in error-tolerant graph matching that were obtained recently. The include a new metric for based on maximum common subgraph, relation between subgraph and edit distance, the existence of classes cost functions matching. Then optimal algorithms are discussed. Under specific conditions, may be significantly more efficient than traditional methods.
springer.com
uoi.gr 
sci-hub.se 参考文章(31)
K. Shearer, H. Bunke, S. Venkatesh, D. Kieronska, Efficient Graph Matching for Video Indexing Graph based representations in pattern recognition. pp. 53- 62 ,(1998) , 10.1007/978-3-7091-6487-7_6
C. H. Chen, P. S. P. Wang, L. F. Pau, Handbook of Pattern Recognition and Computer Vision ,(1993)
Andrew D. J. Cross, Richard C. Wilson, Edwin R. Hancock, Genetic Search for Structural Matching european conference on computer vision. pp. 514- 525 ,(1996) , 10.1007/BFB0015562
Tiete Lourens, A biologically plausible model for corner-based object recognition from color images s.n.. ,(1998)
L. P. Cordella, P. Foggia, C. Sansone, M. Vento, Subgraph Transformations for the Inexact Matching of Attributed Relational Graphs GbRPR. pp. 43- 52 ,(1998) , 10.1007/978-3-7091-6487-7_5
Richard Wilson, Edwin R Hancock, Graph matching by discrete relaxation Machine Intelligence and Pattern Recognition. ,vol. 16, pp. 165- 176 ,(1994) , 10.1016/B978-0-444-81892-8.50019-5
Jiansheng FENG, Michel LAUMY, Michel DHOME, Inexact matching using neural networks Machine Intelligence and Pattern Recognition. ,vol. 16, pp. 177- 184 ,(1994) , 10.1016/B978-0-444-81892-8.50020-1
Horst Bunke, Structural and syntactic pattern recognition Handbook of pattern recognition & computer vision. pp. 163- 209 ,(1993)
Lei Xu, Erkki Oja, Improved Simulated Annealing, Boltzmann Machine, and Attributed Graph Matching Lecture Notes in Computer Science. ,vol. 412, pp. 151- 160 ,(1990) , 10.1007/3-540-52255-7_36
H. Walischewski, Automatic knowledge acquisition for spatial document interpretation international conference on document analysis and recognition. ,vol. 1, pp. 243- 247 ,(1997) , 10.1109/ICDAR.1997.619849