Abstract
With the objective of creating an interface for experimenting with electronic circuits embedded in documents or images, in this paper we have presented a system for parsing and understanding of electronic circuit diagrams. The developed system consists of following steps- symbol extraction, symbol recognition, optimization and netlist-representation. Firstly, symbols are extracted from the image by removing text and connection lines using computer vision techniques. For symbol recognizer a probabilistic-SVM classifier is built using HOG and radon features on training data. A Bayesian framework is used to incorporate domain knowledge information to improve the performance of the probabilistic symbol recognizer. An novel optimization approach based on top-down features is used to remove the errors that occurs in the symbol extraction and recognition task. A depth first traversal algorithm is used to find the connections between the symbols and then image is represented in the form of usable data structure. The system is evaluated on a dataset of 20 analog electronic circuit images collected from various sources and the results are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
LaViola Jr., J.J., Zeleznik, R.C.: MathPad 2: a system for the creation and exploration of mathematical sketches. In: ACM SIGGRAPH 2007 Courses. ACM (2007)
Murugappan, S., Ramani, K.: Feasy: a sketch-based interface integrating structural analysis in early design. In: ASME 2009 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. American Society of Mechanical Engineers (2009)
Yu, Y., Samal, A., Seth, S.: Isolating symbols from connection lines in a class of engineering drawings. Pattern Recogn. 27(3), 391–404 (1994)
Okazaki, A., et al.: An automatic circuit diagram reader with loop-structure-based symbol recognition. IEEE Trans. Pattern Anal. Mach. Intell. 10(3), 331–341 (1988)
Barrat, S., Tabbone, S., Nourrissier, P.: A bayesian classifier for symbol recognition. In: Seventh International Workshop on Graphics Recognition, GREC 2007 (2007)
Lladós, J., Kwon, Y.-B. (eds.): GREC 2003. LNCS, vol. 3088. Springer, Heidelberg (2004)
Fu, L., Kara, L.B.: From engineering diagrams to engineering models: visual recognition and applications. Comput. Aided Des. 43(3), 278–292 (2011)
Yu, Y., Samal, A., Seth, S.C.: A system for recognizing a large class of engineering drawings. IEEE Trans. Pattern Anal. Mach. Intell. 19(8), 868–890 (1997)
Ahmed, S., et al.: Text/graphics segmentation in architectural floor plans. In: 2011 International Conference on Document Analysis and Recognition (ICDAR). IEEE (2011)
Von Gioi, R.G., et al.: LSD: a line segment detector. Image Process. On Line 2(3), 35–55 (2012)
Ciresan, D., Meier, U., Schmidhuber, J.: Multi-column deep neural networks for image classification. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE (2012)
CircuitLab - online schematic editor and circuit simulator, February 2015. https://www.circuitlab.com/
Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2005, vol. 1. IEEE (2005)
Tabbone, S., Wendling, L.: Technical symbols recognition using the two-dimensional radon transform. In: 2002 Proceedings of 16th International Conference on Pattern Recognition, vol. 3. IEEE (2002)
Wu, T.-F., Lin, C.-J., Weng, R.C.: Probability estimates for multi-class classification by pairwise coupling. J. Mach. Learn. Res. 5, 975–1005 (2004)
Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines. ACM Trans. Intel. Syst. Technol. (TIST) 2(3), 27:1–27:27 (2011)
Rosenfield, R.: Two decades of statistical language modeling: where do we go from here? (2000)
Morton, J.: The logogen model and orthographic structure. In: Cognitive Processes in Spelling, pp. 117–133 (1980)
Typical Electrical Drawing Symbols and Conventions. Accessed 3 July 2015. http://pbadupws.nrc.gov/docs/ML1025/ML102530301.pdf
Lladós, J., Valveny, E., Sánchez, G., MartÃ, E.: Symbol recognition: current advances and perspectives. In: Blostein, D., Kwon, Y.-B. (eds.) GREC 2001. LNCS, vol. 2390, pp. 104–128. Springer, Heidelberg (2002). doi:10.1007/3-540-45868-9_9
Tabbone, S., Wendling, L., Salmon, J.-P.: A new shape descriptor defined on the radon transform. Comput. Vis. Image Underst. 102(1), 42–51 (2006)
Falstad, P.: Circuit Simulator Applet. Accessed 25 April 2015. http://www.falstad.com/circuit/
Valveny, E., Delalandre, M., Raveaux, R., Lamiroy, B.: Report on the symbol recognition and spotting contest. In: Kwon, Y.-B., Ogier, J.-M. (eds.) GREC 2011. LNCS, vol. 7423, pp. 198–207. Springer, Heidelberg (2013). doi:10.1007/978-3-642-36824-0_19
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Agarwal, S., Agrawal, M., Chaudhury, S. (2017). Recognizing Electronic Circuits to Enrich Web Documents for Electronic Simulation. In: Lamiroy, B., Dueire Lins, R. (eds) Graphic Recognition. Current Trends and Challenges. GREC 2015. Lecture Notes in Computer Science(), vol 9657. Springer, Cham. https://doi.org/10.1007/978-3-319-52159-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-52159-6_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-52158-9
Online ISBN: 978-3-319-52159-6
eBook Packages: Computer ScienceComputer Science (R0)