Graph edit distance with node splitting and merging, and its application to diatom identification

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

Volumn 2726, Issue , 2003, Pages 95-106

  Ambauen, R ^a   Fischer, S ^a   Bunke, Horst ^a  

^a UNIVERSITY OF BERN   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGAE; AUTOMATION; GRAPHIC METHODS; IMAGE SEGMENTATION; MERGING; PATTERN MATCHING; PATTERN RECOGNITION;

AUTOMATIC IDENTIFICATION; DIATOM IDENTIFICATION; GRAPH EDIT DISTANCE; GRAPH MATCHINGS; ITS APPLICATIONS; SEGMENTATION PROCEDURE; SPLITTING AND MERGING; UNICELLULAR ALGA;

GRAPH THEORY;

EID: 35248891629     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45028-9_9     Document Type: Article

References (18)

1. IEEE Transactions on Pattern Analysis and Machine Intelligence: Special section on graph algorithms and computer vision. 23 (2001) 1040-1151
2. Messmer, B., Bunke, H.: A new algorithm for error-tolerant subgraph isomorphism detection. IEEE Trans. PAMI 20 (1998) 493-505
3. Luo, B., Hancock, E.: Structural graph matching using the EM algorithm and singular value decomposition. IEEE Trans. PAMI 23 (2001) 1120-1136
4. Hancock, E., Wilson, R.: Graph-based methods for vision: a Yorkish manifesto. In Caelli, T., Amin, A., Duin, R., Kamel, M., de Ridder, D., eds.: Structural, Syntactic, and Statistical Pattern Recognition. LNCS 2396. Springer (2002) 31-46
5. Bunke, H.: Recent developments in graph matching. In: Proc. 15th Int. Conf. on Pattern Recognition, Barcelona. (2000) 813-817
6. Sanfeliu, A., Fu, K.: A distance measure between attributed relational graphs for pattern recognition. IEEE Trans. SMC 13 (1983) 353-362
7. Gomila, C., Meyer, F.: Tracking objects by graph matching of image partition sequences. In: Proc. 3rd IAPR-TC15 Workshop on Graph-based Representations in Pattern Recognition. (2001) 1-11
8. Gregory, L., Kittler, J.: Using graph search techniques for contextual colour retrieval. In Caelli, T., Amin, A., Duin, R., Kamel, M., de Ridder, D., eds.: Structural, Syntactic, and Statistical Pattern Recognition. LNCS 2396. Springer (2002) 186-194
9. Cesar, K., Bengoetxea, E., Bloch, I.: Inexact graph matching using stochastic optimization techniques for facial feature recognition. In: Proc. 16th Int. Conf. on Pattern Recognition, Quebec-City. (2002) 465-468
10. Stoermer, E., Smol, J., eds.: The Diatoms: Applications for the Environmental and Earth Science. Cambridge University Press (1999)
11. Bunke, H.: On a relation between graph edit distance and maximum common subgraph. Pattern Recognition Letters 18 (1997) 689-694
12. Ambauen, R.: Identification of Diatoms based on Graph Matching. Master's thesis, University of Bern (2002) (in German).
13. Fischer, S., Binkert, M., Bunke, H.: Feature based retrieval of diatoms in an image database using decision trees. In: Proc. 2nd Int. Conf. on Advanced Concepts for Intelligent Vision Systems (ACIVS). (2000) 67-72
14. Fischer, S., Binkert, M., Bunke, H.: Symmetry based indexing of diatoms in an image database. In: Proc. 15th Int. Conf. on Pattern Recognition, Barcelona. (2000) 899-902
15. Fischer, S., Bunke, H.: Identification using classical and new features in combination with decision tree ensembles. In du Buf, H., Bayer, M., eds.: Automatic Diatom Identification. World Scientific (2002)
16. Fischer, S., Gilomen, K., Bunke, H.: Identification of diatoms by grid graph matching. In Caelli, T., Amin, A., Duin, R., Kamel, M., de Ridder, D., eds.: Structural, Syntactic, and Statistical Pattern Recognition. LNCS 2396. Springer (2002) 94-103
17. Fischer, S., et al.: Contour extraction. In du Buf, H., Bayer, M., eds.: Automatic Diatom Identification. World Scientific (2002)
18. Bayer, M., Juggins, S.: Adiac imaging techniques and databases. In du Buf, H., Bayer, M., eds.: Automatic Diatom Identification. World Scientific (2002)