论文信息 - Synthesis of Representative Graphical Symbols by Computing Generalized Median Graph

Synthesis of Representative Graphical Symbols by Computing Generalized Median Graph

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.

Horst Bunke | Xiaoyi Jiang | Andreas Münger

[1] Alan Hutchinson,et al. Algorithmic Learning , 1994 .

[2] Josep Lladós,et al. A String Based Method to Recognize Symbols and Structural Textures in Architectural Plans , 1997, GREC.

[3] Daniel P. Lopresti,et al. Using Consensus Sequence Voting to Correct OCR Errors , 1997, Comput. Vis. Image Underst..

[4] Kuo-Chin Fan,et al. Genetic-based search for error-correcting graph isomorphism , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[5] Karl Tombre,et al. Graphics Recognition Methods and Applications , 1995, Lecture Notes in Computer Science.

[6] Horst Bunke,et al. A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[7] Seong-Whan Lee,et al. Recognizing Hand-Drawn Electrical Circuit Symbols with Attributed Graph Matching , 1992 .

[8] Birgit Ueberreiter,et al. Pattern Recognition by Graph Matching - Combinatorial versus continuous Optimization , 1988, Int. J. Pattern Recognit. Artif. Intell..

[9] Edwin R. Hancock,et al. Inexact graph matching using genetic search , 1997, Pattern Recognit..

[10] David E. Goldberg,et al. Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[11] Jin Hyung Kim,et al. Translation-, Rotation- and Scale- Invariant Recognition of Hand-Drawn Symbols in Schematic Diagrams , 1990, Int. J. Pattern Recognit. Artif. Intell..