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

被引:0
|
作者
Ambauen, R [1 ]
Fischer, S [1 ]
Bunke, H [1 ]
机构
[1] Univ Bern, Dept Comp Sci, CH-3012 Bern, Switzerland
来源
GRAPH BASED REPRESENTATIONS IN PATTERN RECOGNITION, PROCEEDINGS | 2003年 / 2726卷
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new graph matching scheme based on an extended set of edit operations, which include the splitting and merging of nodes, is proposed in this paper. This scheme is useful in applications where the nodes of the considered graphs represent regions extracted by some segmentation procedure from an image. To demonstrate the feasibility of the proposed method, its application to the automatic identification of diatoms (unicellular algae) is described.
引用
收藏
页码:95 / 106
页数:12
相关论文
共 45 条