Synthesis of Representative Graphical Symbols by Computing Generalized Median Graph

  • Authors:
  • Xiaoyi Jiang;Andreas Münger;Horst Bunke

  • Affiliations:
  • -;-;-

  • Venue:
  • GREC '99 Selected Papers from the Third International Workshop on Graphics Recognition, Recent Advances
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Median is a general concept of capturing the essential information of a given set of objects. In this work we adopt this concept to the problem of learning, or synthesis, of representative graphical symbols from given examples. Graphical symbols are represented by graphs. This way the learning task is transformed into that of computing the generalized median of a given set of graphs, which is a novel graph matching problem and solved by a genetic algorithm.