Share Email Print

Proceedings Paper

Recognition and processing of logic diagrams
Author(s): Ahmed M. Darwish; Ahmed R. Bashandy
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper we present a vision system that is capable of interpreting schematic logic diagrams, i.e. determine the output as a logic function of the inputs. The system is composed of a number of modules each designed to perform a specific subtask. Each module bears a minor contribution in the form of a new mixture of known algorithms or extensions to handle actual real life image imperfections which researchers tend to ignore when they develop their theoretical foundations. The main contribution, thus, is not in any individual module, it is rather in their integration to achieve the target job. The system is organized more or less in a classical fashion. Aside from the image acquisition and preprocessing modules, interesting modules include: the segmenter, the identifier, the connector and the grapher. A good segmentation output is one reason for the success of the presented system. Several novelties exist in the presented approach. Following segmentation the type of each logic gate is determined and its topological connectivity. The logic diagram is then transformed to a directed acyclic graph in which the final node is the output logic gate. The logic function is then determined by backtracking techniques. The system is not only aimed at recognition applications. In fact its main usage may be to target other processing applications such as storage compression and graphics modification and manipulation of the diagram as is explained.

Paper Details

Date Published: 7 March 1996
PDF: 10 pages
Proc. SPIE 2660, Document Recognition III, (7 March 1996); doi: 10.1117/12.234717
Show Author Affiliations
Ahmed M. Darwish, Cairo Univ. (Egypt)
Ahmed R. Bashandy, National Communication Institute (Egypt)

Published in SPIE Proceedings Vol. 2660:
Document Recognition III
Luc M. Vincent; Jonathan J. Hull, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?