A new algorithm for graph matching with application to content-based image retrieval

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

Volumn 2396, Issue , 2002, Pages 291-300

  Hlaoui, Adel ^a   Wang, Shengrui ^a,b  

^a UNIVERSITÉ DE SHERBROOKE   (Canada)

^b UNIVERSITY OF WINDSOR   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CONTENT BASED RETRIEVAL; PATTERN MATCHING; SYNTACTICS;

CONTENT BASED IMAGE RETRIEVAL; GRAPH MATCHINGS; MATCHING ALGORITHM; MATCHING PROBLEMS; MATCHING PROCESS; SOLUTION SPACE;

GRAPH ALGORITHMS;

EID: 84887850640     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-70659-3_30     Document Type: Conference Paper

References (11)

1. J. R. Ulmann. An algorithm for subgraph isomorphism, Journal of the association for Computing Machinery, vol. 23, no 1, January 1976, pp. 31-42.
2. D. G. Corneil and C. G. Gotlieb. An Efficient Algorithm for Graph Isomorphism, Journal of the Association for Computing Machinery, vol. 17, no. 1, January 1970, pp. 51-64.
3. J. Lladós. Combining Graph Matching and Hough Transform for Hand-Drawn Graphical Document Analysis. http://www.cvc.uab.es/~josep/articles/tesi.html.
4. B. T. Messmer and H. Bunke. A New Algorithm for error-Tolerant Subgraph Isomorphism Detection, IEEE Trans on PAMI, vol. 20, no. 5, May 1998.
5. 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.
6. 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.
7. Hausdorff. Hausdorff distance http://cgm.cs.mcgill.ca/~godfried/teaching/cgprojects/98/normand/main.html
8. Hlaoui and S. Wang. Graph Matching for Content-based Image Retrieval Systems. Rapport de Recherche, No. 275, Département de mathématiques et d.informatique, Université de Sherbrooke, 2001.
9. Y. Wang, K. Fan and J. Horng. Genetic-Based Search for Error-Correcting Graph Isomorphism. IEEE Trans. on SMC, Part B, vol. 27, no. 4. August 1997.
10. Huet, A. D. J. Cross and E. R. Hancock. Shape Retrieval by Inexact Graph Matching. ICMCS, vol. 1, 1999, pp. 772-776. http://citeseer.nj.nec.com/325326.html
11. X. Jiang, A. Munger, and H. Bunke. On Median Graphs: Properties, Algorithms, and Applications. IEEE Trans on PAMI, vol. 23, no. 10, October 2001.