Automatic Generation of Knowledge Base from Electronic Diagrams for Computer-Aided Design

  • Julius T. Tou
  • Jack M. Cheng


An approach to automatic generation of knowledge base from electronic diagrams is presented. This approach consists of two major components: (1) Automatic interpretation of electronic diagrams and (2) organization of interpretation results into a knowledge base for CAD applications. The design technique for automatic interpretation is based upon the multiple-pass pattern extraction principles. The functional elements in a diagram and their interrelationships are extracted from the diagram. Picture manipulation languages are developed to read the functional elements and to describe the interrelationships. The results of interpretation are organized into a knowledge base from which input data to a CAD circuit analysis program are derived.


Automatic Generation Functional Element Circuit Diagram Versus Versus Versus Versus Versus Automatic Interpretation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    G. Musgrave (Ed.), Computer-Aided Design of Digital Electronic Circuits & Systems, North-Holland Publ. Co., The Netherlands, 1979.Google Scholar
  2. [2]
    K. Kani, A. Yamada and M. Teramoto, “CAD in the Japanese Electronics Industry,” Ibid, pp. 103–119, 1979.Google Scholar
  3. [3]
    J. T. Tou and J. M. Cheng, “AUTORED: An Automated Electronic Diagram Reading Machine,” Proc. of 1983 IEEE Int. Conf. on Computer-Aided Design, 1983.Google Scholar
  4. [4]
    C. Y. Suen and T. Radhakrishnan, “Recognition of hand-drawn flowcharts,” Proc. 3rd Int. Conf. Pattern Recognition, pp. 424–428, 1976.Google Scholar
  5. [5]
    W. C. Lin and J. H. Pun, “Machine recognition and plotting of hand-sketched line figures,” IEEE Trans. Syst. Man. Cybern., SMC-8(1), pp. 52–57, 1978.Google Scholar
  6. [6]
    S. Kakumoto, Y. Fujimoto and J. Kawasaki, “Logic diagram recognition by divide and synthesize method,” in Artificial Intelligence and Pattern Recognition in Computer Aided Design, J. C. Latombe (Ed.), pp. 457–476, North-Holland, Amsterdam, 1978.Google Scholar
  7. [7]
    B. Zavidovique and G. Stamon, “An automated process for electronics scheme analysis,” Proc. 5th Int. Conf. Pattern Recognition, pp. 248–250, 1980.Google Scholar
  8. [8]
    H. Bunke, “Experience with several methods for the analysis of schematic diagrams,” Proc. 6th Int. Conf. Pattern Recognition, pp. 710–712, 1982.Google Scholar
  9. [9]
    H. Bunke, “Computer recognition of circuit diagrams,” TR-EE 80–54, Purdue University, 1980.Google Scholar
  10. [10]
    S. I. Shimizu, S. Nagata, A. Inoue and M. Yoshida, “Logic circuit diagram processing system,” Proc. 6th Int. Conf. Pattern Recognition, pp. 717–719, 1982.Google Scholar
  11. [11]
    Y. Fukada, “Primary algorithm for the understanding of logic circuit diagrams,” Proc. 6th Int. Conf. Pattern Recognition, pp. 706–709, 1982.Google Scholar
  12. [12]
    J. F. Jarvis, “The line drawing editor: Schematic diagram editing using pattern recognition techniques,” Computer Graphics and Image Processing, Vol. 6, pp. 452–484, 1977.CrossRefGoogle Scholar
  13. [13]
    IEEE, Graphic Symbols for Electrical and Electronics Diagrams, ANSI Y32. 2–1975.Google Scholar
  14. [14]
    IEEE, Graphic Symbols for Logic Diagrams (Two-State Devices), ANSI Y32. 4–1973.Google Scholar
  15. [15]
    G. E. Rowbothan, Engineering and Industrial Graphics Handbook, McGraw-Hill, New York, 1982.Google Scholar
  16. [16]
    E. Cohen, “Program reference for SPICE2,” Report No. ERL-M592, Electronics Research Laboratory, University of California, Berkeley, 1976.Google Scholar
  17. [17]
    Y. C. Yuan, D. Divekar and R. Dowell, “MODULAR-SPICE - A modular circuit simulation program,” Proc. of 1983 IEEE Int. Conf. on Computer-Aided Design, 1983.Google Scholar
  18. [18]
    J. M. Cheng, “Literature review of schematic diagram,” Technical Report 82–11, Center for Information Research, University of Florida, 1982.Google Scholar
  19. [19]
    J. T. Tou and R. C. Gonzalez, Pattern Recognition Principles, Addison Wesley Publ. Corp., Reading, MA, 1974.Google Scholar
  20. [20]
    J. T. Tou, J. M. Cheng, D. Z. Lu and J. McCarthy, “Automatic type font identification for falsified documents,” Proc. 6th Int. Conf. on Pattern Recognition, 1982.Google Scholar
  21. [21]
    C. Kimme, D. Ballard and J. Sklansky, “Finding circles by an array of accumulators,” Comm. ACM, 1975.Google Scholar

Copyright information

© Plenum Press, New York 1985

Authors and Affiliations

  • Julius T. Tou
    • 1
  • Jack M. Cheng
    • 1
  1. 1.Center for Information ResearchUniversity of FloridaGainesvilleUSA

Personalised recommendations