By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
G. Maderlechner ; Siemens AG, Munich, West Germany ; O. Jeppsson

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