Representation, classification and modelling of graphs for efficient pattern recognition in line images

Improvement of graph matching by a start condition parser is discussed, which arranges the dynamic lists into a hierarchical tree structure, using general topological criteria. The reference graphs of the symbols are generated by another parser, which interprets a model description language. Applications are in the processing of technical drawings. For example, in a circuit diagram, component symbols would be recognised and treated separately from connecting lines. The performance gain over known algorithms exceeds a factor of about ten in experimental results.<
>