Symbol recognition in electrical diagrams using probabilistic graph matching

  • Authors:

  • Frans C. A Groen;Arthur C Sanderson;John F Schlag

  • Affiliations:

  • Applied Physics Department, Delft University of Technology, Delft, The Netherlands;Department of Electrical Engineering, Robotics Institute, Carnegie-Mellon University, Pittsburgh, PA 15213, USA;Department of Electrical Engineering, Robotics Institute, Carnegie-Mellon University, Pittsburgh, PA 15213, USA

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 1985

Quantified Score

Hi-index 0.10

Visualization

Abstract

In this paper a method is proposed to recognize symbols in electrical diagrams based on probabilistic matching. The skeletons of the symbols are represented by graphs. After finding the pose of the graph (orientation, translation, scale) by a bounded search for a minimum error transformation, the observed graph is matched to the class models and the likelihood of the match is calculated. Results are given for computer-generated symbols and hand drawn symbols with and without a template. Error rates range from