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 条
  • [31] Research on Oscillation Center Identification And Its Application in Distance Relay Protection
    Wang Wensen
    Kang Xiaoning
    Jiao Zaibin
    2016 IEEE PES ASIA-PACIFIC POWER AND ENERGY ENGINEERING CONFERENCE (APPEEC), 2016, : 2225 - 2229
  • [32] A graph theoretical approach for node covering in tree based architectures and its application to bioinformatics
    Angel, D.
    NETWORK MODELING AND ANALYSIS IN HEALTH INFORMATICS AND BIOINFORMATICS, 2019, 8 (01):
  • [33] Distance Laplacian spectra of various graph operations and its application to graphs on algebraic structures
    Banerjee, Subarsha
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2023, 22 (01)
  • [34] Merging multimedia presentations and semistructured temporal data: a graph-based model and its application to clinical information
    Combi, C
    Oliboni, B
    Rossato, R
    ARTIFICIAL INTELLIGENCE IN MEDICINE, 2005, 34 (02) : 89 - 112
  • [35] Construction of a fluvial facies knowledge graph and its application in sedimentary facies identification
    Zhang, Lei
    Hou, Mingcai
    Chen, Anqing
    Zhong, Hanting
    Ogg, James G.
    Zheng, Dongyu
    GEOSCIENCE FRONTIERS, 2023, 14 (02)
  • [36] A Matrix Node Graph Data Structure and Its Application for Credibility Assessment with Temporal Transition of Intention
    Honda, Ken
    Yoshida, Naofumi
    INFORMATION MODELLING AND KNOWLEDGE BASES XXXI, 2020, 321 : 238 - 252
  • [37] NODE MULTIPLICATION IN A SIGNAL FLOW GRAPH AND ITS APPLICATION IN STAR-MESH TRANSFORMATION.
    Mitra, S.K.
    Bhattacharyya, B.
    Bhattacharyya, S.P.
    Journal of the Institution of Engineers (India), Part ET: Electronics & Telecommunication Engineering Division, 1975, 56 (pt ET 1): : 23 - 25
  • [38] GRAPH-THEORETICAL CONSIDERATION ON NODE ELIMINATION METHOD AND ITS APPLICATION TO FEEDBACK-AMPLIFIER DESIGN
    SAKAKI, H
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1975, 58 (06): : 1 - 8
  • [39] Gibbs state on a distance-regular graph and its application to a scaling limit of the spectral distributions of discrete Laplacians
    Akihito Hora
    Probability Theory and Related Fields, 2000, 118 : 115 - 130
  • [40] Gibbs state on a distance-regular graph and its application to a scaling limit of the spectral distributions of discrete Laplacians
    Hora, A
    PROBABILITY THEORY AND RELATED FIELDS, 2000, 118 (01) : 115 - 130
12345