Automatic Problem Understanding from Circuit Schematics

  • Xinguo Yu
  • Pengpeng Jian
  • Bin He
  • Gang Zhao
  • Meng Xia
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10749)


This paper presents an algorithm for understanding problems from circuit schematics in exercise problems in physics at secondary school. This paper models the problem understanding as a problem of extracting a set of relations that can be used to solve problems with enough information. The challenges lie in not only analyzing the circuit schematics but also extracting the proper relations for a given exercise problem. To face these challenges a novel approach is proposed to detect circuit nodes with their current flows to extract the current equations for nodes. And the other novel approach is proposed to extract voltage equations of independent loops. The proposed approach was tested with a dataset collected from the text books and the exam papers for the students at secondary schools. Experimental results show that the effect of recognition and analysis we designed delivers promising result, and our approach can be adapted to more complex electrical circuit analysis.


Circuit schematic Symbols recognition Problem understanding Extract equations 



This work has been supported by the project “Research on interactive virtual exhibition technology for Tujia Nationality’s Brocade Culture” (No. 2015BAK27B02) under the National Science & Technology Supporting Program during the Twelfth Five-year Plan Period granted by the Ministry of Science and Technology of China.


  1. 1.
    Weyten, L., Rombouts, P., Catteau, B., De Bock, M.: Validation of symbolic expressions in circuit analysis e-learning. IEEE Trans. Educ. 54, 564–568 (2011)CrossRefGoogle Scholar
  2. 2.
    Ozogul, G., Johnson, A.M., Moreno, R., Reisslein, M.: Technological literacy learning with cumulative and stepwise integration of equations into electrical circuit diagrams. IEEE Trans. Educ. 55, 480–487 (2012)CrossRefGoogle Scholar
  3. 3.
    Huelsman, L.P.: Symbolic analysis-a tool for teaching undergraduate circuit theory. IEEE Trans. Educ. 39, 243–250 (1996)CrossRefGoogle Scholar
  4. 4.
    Weyten, L., Rombouts, P., De Maeyer, J.: Web-based trainer for electrical circuit analysis. IEEE Trans. Educ. 52, 185–189 (2009)CrossRefGoogle Scholar
  5. 5.
    Reisslein, J., Johnson, A.M., Reisslein, M.: Color coding of circuit quantities in introductory circuit analysis instruction. IEEE Trans. Educ. 58, 7–14 (2015)CrossRefGoogle Scholar
  6. 6.
    Johnson, A.M., Butcher, K.R., Ozogul, G., Reisslein, M.: Introductory circuit analysis learning from abstract and contextualized circuit representations: effects of diagram labels. IEEE Trans. Educ. 57, 160–168 (2014)CrossRefGoogle Scholar
  7. 7.
    Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. (TIST), 2, 27 (2011)Google Scholar
  8. 8.
    Chiu, P., Chen, F., Denoue, L.: Picture detection in document page images. In: Proceedings of the 10th ACM Symposium on Document Engineering, pp. 211–214. ACM (2010)Google Scholar
  9. 9.
    Mandal, P.D.S., Bhowmick, P., Chanda, B.: Topological simplification of electrical circuits by super-component analysis. In: 2015 13th International Conference on Document Analysis and Recognition (ICDAR), pp. 211–215. IEEE (2015)Google Scholar
  10. 10.
    Von Gioi, R.G., Jakubowicz, J., Morel, J.-M., Randall, G.: LSD: a fast line segment detector with a false detection control. IEEE Trans. Pattern Anal. Mach. Intell. 32, 722–732 (2010)CrossRefGoogle Scholar
  11. 11.
    Schölkopf, B., Smola, A.J., Williamson, R.C., Bartlett, P.L.: New support vector algorithms. Neural Comput. 12, 1207–1245 (2000)CrossRefGoogle Scholar
  12. 12.
    Smith, R.: An overview of the tesseract OCR engine. In: 2007 Ninth International Conference on Document Analysis and Recognition, ICDAR 2007, pp. 629–633. IEEE (2007)Google Scholar
  13. 13.
    Wang, H.-Y., Pan, D.-L., Xia, D.-S.: A fast algorithm for two-dimensional Otsu adaptive threshold algorithm. Acta Automatica Sinica 33, 968–971 (2007)MathSciNetGoogle Scholar
  14. 14.
    Xu, C., Tang, Z., Tao, X., Shi, C.: Graphic composite segmentation for PDF documents with complex layouts. In: Proceedings of SPIE Document Recognition and Retrieval XX, p. 8658 (2013)Google Scholar
  15. 15.
    Zirari, F., Ennaji, A., Nicolas, S., Mammass, D.: A simple text/graphic separation method for document image segmentation. In: 2013 ACS International Conference on Computer Systems and Applications (AICCSA), pp. 1–4. IEEE (2013)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Xinguo Yu
    • 1
  • Pengpeng Jian
    • 1
  • Bin He
    • 1
  • Gang Zhao
    • 2
  • Meng Xia
    • 1
  1. 1.National Engineering Research Center for E-LearningCentral China Normal UniversityWuhanChina
  2. 2.School of Educational Information TechnologyCentral China Normal UniversityWuhanChina

Personalised recommendations