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

摘要

Improvement of graph matching by a start condition parser isdiscussed, which arranges the dynamic lists into a hierarchical treestructure, using general topological criteria. The reference graphs ofthe symbols are generated by another parser, which interprets a modeldescription language. Applications are in the processing of technicaldrawings. For example, in a circuit diagram, component symbols would berecognised and treated separately from connecting lines. The performancegain over known algorithms exceeds a factor of about ten in experimentalresults