Abstract
Extracting algebraic relations from a given circuit image is still a challenge task due to the complex topology of considered circuit. This paper presents an approach for extracting algebraic relations from circuit images through producing a set of atomic topologies from the complex topology of a given circuit. In which, algebraic relations, in form of a set of equations involving voltage, current and resistance relations from atomic topologies that is obtained by an iteratively operation of transforming a complex series/parallel connection into a series of atomic connection topology breaking down and shrinking. The extracted algebraic relations can be used to solve the exercise problem described by the circuit. Experimental results on 20 exercise problems show that the proposed algorithm can obtain a complete set of algebraic relations that can be used to solve the given problem. Further experiments conducted on a dataset of 200 scanned circuit images from the text books and exam papers demonstrate the proposed algorithm is the robustness and effectiveness.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
More input images and corresponding results are available at: http://pan.baidu.com/s/1kUKwcV9.
References
Reisslein, J., Johnson, A.M., Reisslein, M.: Color coding of circuit quantities in introductory circuit analysis instruction. IEEE Trans. Educ. 58, 7–14 (2015)
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)
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)
Weyten, L., Rombouts, P., Maeyer, J.D.: Web-Based Trainer for Electrical Circuit Analysis. IEEE Press (2009)
Huelsman, L.P.: Symbolic analysis-a tool for teaching undergraduate circuit theory. IEEE Trans. Educ. 39, 243–250 (1996)
De, P., Mandal, S., Bhowmick, P.: Recognition of electrical symbols in document images using morphology and geometric analysis. In: International Conference on Image Information Processing, pp. 1–6 (2011)
Escalera, S., Fornés, A., Pujol, O., Radeva, P., Sánchez, G., Lladós, J.: Blurred shape model for binary and grey-level symbol recognition. Patt. Recogn. Lett. 30, 1424–1433 (2009)
Sridar, S., Subramanian, K.: Circuit recognition using netlist. In: 2013 IEEE Second International Conference on Image Information Processing, pp. 242–246 (2013)
Li, J., Lee, F.C.: New modeling approach and equivalent circuit representation for current-mode control. IEEE Trans. Power Electron. 25, 1218–1230 (2010)
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)
Skromme, B.J., Rayes, P.J., Whitlatch, C.D., Wang, Q., Barrus, A., Quick, J.M., Atkinson, R.K., Frank, T.S.: Computer-aided instruction for introductory linear circuit analysis. In: Frontiers in Education Conference, pp. 314–319 (2013)
Skromme, B.J., Rayes, P.J., Mcnamara, B.E., Seetharam, V., Gao, X., Thompson, T., Wang, X., Cheng, B., Huang, Y.F., Robinson, D.H.: Step-based tutoring system for introductory linear circuit analysis. In: IEEE Frontiers in Education Conference, pp. 1–9 (2015)
Djordjević, S., Petković, P.: Topology oriented symbolic circuit analysis based on limit variables. In: European Conference on Circuits and Systems for Communications, pp. 63–66 (2010)
Mandal, P.D.S., Bhowmick, P., Chanda, B.: Topological simplification of electrical circuits by super-component analysis. In: International Conference on Document Analysis and Recognition, pp. 211–215 (2015)
De, P., Mandal, S., Bhowmick, P.: Identification of annotations for circuit symbols in electrical diagrams of document images. In: Fifth International Conference on Signal and Image Processing, pp. 297–302 (2014)
Chiu, P., Chen, F., Denoue, L.: Picture detection in document page images. In: ACM Symposium on Document Engineering, Manchester, United Kingdom, pp. 211–214, September 2010
Xu, C., Tao, X.: Graphic composite segmentation for PDF documents with complex layouts. In: Proceedings of SPIE - The International Society for Optical Engineering, vol. 8658, p. 27 (2013)
Zirari, F., Ennaji, A., Nicolas, S., Mammass, D.: A simple text/graphic separation method for document image segmentation, pp. 1–4 (2013)
Smith, R.: An overview of the tesseract OCR engine. In: International Conference on Document Analysis and Recognition, pp. 629–633 (2007)
Rafael, G.V.G., Jakubowicz, J., Morel, J.M., Randall, G.: LSD: a fast line segment detector with a false detection control. IEEE Trans. Patt. Anal. Mach. Intell. 32, 722–732 (2010)
Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2, 27 (2011)
Acknowledgment
This work is supported by the Fundamental Research Funds for the Central Universities (No. 20205170499).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
He, B., Jian, P., Xia, M., Sun, C., Yu, X. (2018). Extracting Algebraic Relations from Circuit Images Using Topology Breaking Down and Shrinking. In: Satoh, S. (eds) Image and Video Technology. PSIVT 2017. Lecture Notes in Computer Science(), vol 10799. Springer, Cham. https://doi.org/10.1007/978-3-319-92753-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-92753-4_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-92752-7
Online ISBN: 978-3-319-92753-4
eBook Packages: Computer ScienceComputer Science (R0)