Automatic Problem Understanding from Circuit Schematics
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.
KeywordsCircuit 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.
- 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.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.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
- 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
- 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.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