A Graph Edit Distance Based on Node Merging

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

Volumn 3115, Issue , 2004, Pages 464-472

  Berretti, S ^a   Del Bimbo, A ^a   Pala, P ^a  

^a UNIVERSITY OF FLORENCE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

MERGING;

COLOR IMAGES; EDIT DISTANCE; ERROR-TOLERANT GRAPH MATCHING; GRAPH EDIT DISTANCE; ITS APPLICATIONS; MATCHING PROCESS; SUPPORT NODES;

PATTERN MATCHING;

EID: 35048858964     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27814-6_55     Document Type: Article

References (13)

1. H. Bunke. "Recent Developments in Graph Matching". In Proc. 15th Int. Conference on Pattern Recognition (Barcelona, Spain, Sep.3-7), vol. 2, 2000, 117-124.
2. J. Ullman. "An Algorithm for Subgraph Isomorphism". Journal of the ACM. Vol.23, N.I, pp.31-42, 1976.
3. R. Ambauen, S. Fischer, H. Bunke. "Graph Edit Distance with Node Splitting and Merging and its Application to Diatom Identification", In Proc. of Int. Workshop on Graph based Representations in Pattern Recognition, GbRPR-03, LNCS 2726, York, UK, June 30 - July 2, 2003, pp.95-106.
4. H. Bunke. "Error-correcting Graph Isomorphism Using Decision Tree". Int. Journal of Pattern Recognition and Artificial Intelligence, Vol.12, pp.721-742, 1998.
5. A. Massaro, M. Pelillo. "Matching graphs by pivoting". Pattern Recognition Letters, vol. 24, no. 8, pp.1099-1106, 2003.
6. A. Hlaoui, S. Wang. "A New Algorithm for Inexact Graph Matching". In Proc. 16th International Conference on Pattern Recognition (August 11-15, 2002, Quebec City, Canada), Vol.2, pp.465-468, 2002.
7. W.H. Tsai, K.S. Fu. "Error-Correcting Isomorphism of Attributed Relational Graphs for Pattern Analysis". IEEE Trans. on Systems, Man, and Cybernetics, vol.9, n.12, Dec. 1979.
8. B.T. Messmer, H. Bunke. "A new algorithm for error-tolerant subgraph isomorphism detection". IEEE Trans, on Pattern Analysis and Machine Intelligence, vol. 20, no. 5, 1998, 493-504.
9. R. Cesar, E. Bengoetxea, I. Bloch. "Inexact Graph Matching Using Stochastic Optimization Techniques for Facial Feature Recognition". In Proc. 16th International Conference on Pattern Recognition (August 11-15,2002, Quebec City, Canada), Vol.2, pp.465-468, 2002.
10. C. Gomila, F. Meyer. "Tracking Objects by Graph Matching of Image Partition Sequences". In Proc. of Int. Workshop of Graph based Representation for Pattern Recognition (GbRPR 2001), pp.1-11,2001.
11. L. Gregory, J, Kittler. "Using Graph Search Techniques for Contextual Colour Retrieval". In Proc. of Structural, Syntactic and Statistical Pattern Recognition. LNCS-2396, pp.186-194, 2002.
12. A. Del Bimbo, M. Mugnaini, P. Pala, and F. Turco. "Visual Querying by Color Perceptive Regions", Pattern Recognition, vol.31, n.9 pp.1241-1253, 1998.
13. M. Das, E.M. Riseman, B.A. Draper. "FOCUS: Searching for multi-colored objects in a diverse image database". In Proc. of IEEE Int. Conf. on Computer Vision and Pattern Recognition (CVPR-97), pp. 756-761, 17-19 June 1997