Title :
Representation, classification and modelling of graphs for efficient pattern recognition in line images
Author :
Maderlechner, Gerd ; Jeppsson, Ola
Author_Institution :
Siemens AG, Munich, West Germany
Abstract :
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
Keywords :
computerised pattern recognition; computerised picture processing; diagrams; graph theory; circuit diagram; classification; computerised picture processing; dynamic lists; graph matching; graph modelling; graph representation; hierarchical tree structure; line images; model description language; pattern recognition; performance gain; start condition parser; symbols; technical drawings; topological criteria; CADCAM; Computer aided manufacturing; Data processing; Data structures; Image converters; Image recognition; Pattern recognition; Performance gain; Technical drawing; Tree data structures;
Conference_Titel :
Pattern Recognition, 1988., 9th International Conference on
Conference_Location :
Rome
Print_ISBN :
0-8186-0878-1
DOI :
10.1109/ICPR.1988.28326
