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
Published in:
Pattern Recognition, 1988., 9th International Conference on
Date of Conference: 14-17 Nov 1988