A new algorithm for inexact graph matching

Proceedings - International Conference on Pattern Recognition

Volumn 16, Issue 4, 2002, Pages 180-183

  Hlaoui, Adel ^a   Wang, Shengrui ^a  

^a UNIVERSITÉ DE SHERBROOKE   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; ERROR CORRECTION; GRAPH THEORY; PATTERN MATCHING; ALGORITHMS; GRAPHIC METHODS; PATTERN RECOGNITION;

GRAPH MATCHING; RELATIONAL INFORMATION; SUBGRAPH ISOMORPHISM ALGORITHMS;

ALGORITHMS; PATTERN MATCHING;

ERROR-CORRECTING; EXACT MATCHING; GRAPH MATCHINGS; INEXACT GRAPH MATCHING; MATCHING PROBLEMS; MATCHING PROCESS; SEARCH SPACES; SUBGRAPH ISOMORPHISM;

EID: 33746055358     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (6)

1. W.H. Tsai and K.S. Fu. Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis. IEEE Trans. on SMC, vol. 9, no. 12, December 1979.
2. A. Sanfeliu and K.S. Fu, A Distance Measure Between Attributed Relational Graphs for Pattern Recognition. IEEE Trans. on SMC, vol. 13, no. 3, May/June 1983.
3. H. Bunke, Error Correcting Graph Matching: On the Influence of the Underlying Cost Function, IEEE Trans. on PAMI, vol. 21, no. 9, Sept. 1999.
4. J.R. Ullman, An algorithm for subgraph isomorphism, Journal of the ACM, vol. 23, no. 1, January 1976, pp. 31-42.
5. B.T.Messmer. Efficient Graph Matching Algorithms for Preprocessed Model Graphs, Thesis. University of Bern, 1996 http://citeseer.nj.nec.com/114601.html
6. A. Hlaoui and S. Wang. Image Retrieval Systems Using Graph Matching. Rapport de Recherche, No. 275, Département de mathématiques et d'informatique, Univérsité de Sherbrooke, 2001.