Abstract
Automatic techniques to recognize and evaluate digital logic circuits are more efficient and require less human intervention, as compared to, traditional pen and paper methods. In this paper, we propose LEONARDO (Logic Expression fOrmatioN And eRror Detection framewOrk), a hierarchical approach to recognize boolean expression from hand drawn digital logic gate diagram. The key contributions in the proposed approach are: (i) a novel hierarchical framework to synthesize boolean expression from a hand drawn logic circuit diagram; and (ii) identification of anomalies in drawing. Extensive experimentation was performed through qualitative and quantitative analysis. Results were also compared with existing techniques proposed on the similar problem. Upon experimentation and analysis, our system proved to be more robust to user variability in design and yielded an accuracy of \(95.2\%\), which is a \(4\%\) gain over others.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abbasi, S., Mokhtarian, F., Kittler, J.: Curvature scale space image in shape similarity retrieval. MS 7(6), 467–476 (1999)
Alvarado, C., Davis, R.: SketchREAD: a multi-domain sketch recognition engine. In: UIST (2004)
Alvarado, C., Davis, R.: Resolving ambiguities to create a natural computer-based sketching environment. In: ACM SIGGRAPH 2006 Courses, p. 24. ACM (2006)
Alvarado, C., Kearney, A., Keizur, A., Loncaric, C., Parker, M., Peck, J., Sobel, K., Tay, F.: LogiSketch: a free-sketch digital circuit design and simulation SystemLogiSketch. In: Hammond, T., Valentine, S., Adler, A., Payton, M. (eds.) The Impact of Pen and Touch Technology on Education. HIS, pp. 83–90. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-15594-4_8
Cheng, T., Khan, J., Liu, H., Yun, D.Y.Y.: A symbol recognition system. In: DAR, pp. 918–921 (1993)
Datta, R., Mandal, P.D.S., Chanda, B.: Detection and identification of logic gates from document images using mathematical morphology. In: NCVPRIPG (2015)
Eitz, M., Hays, J., Alexa, M.: How do humans sketch objects? ACM Trans. Graph. (Proc. SIGGRAPH) 31(4), 44:1–44:10 (2012). (Proc. SIGGRAPH)
Hammond, T., Davis, R.: Tahuti: a geometrical sketch recognition system for UML class diagrams. In: ACM SIGGRAPH 2006 Courses, p. 25. ACM (2006)
Ouyang, T.Y., Davis, R.: ChemInk: a natural real-time recognition system for chemical drawings. In: IUIT, pp. 267–276. ACM (2011)
Patel, R., Plimmer, B., Grundy, J., Ihaka, R.: Ink features for diagram recognition. In: SBIM (2007)
Rubine, D.: Specifying gestures by example. SIGGRAPH Comput. Graph. 25(4), 329–337 (1991)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Dhiman, S., Garg, P., Sharma, D., Chattopadhyay, C. (2018). Automatic Synthesis of Boolean Expression and Error Detection from Logic Circuit Sketches. In: Rameshan, R., Arora, C., Dutta Roy, S. (eds) Computer Vision, Pattern Recognition, Image Processing, and Graphics. NCVPRIPG 2017. Communications in Computer and Information Science, vol 841. Springer, Singapore. https://doi.org/10.1007/978-981-13-0020-2_36
Download citation
DOI: https://doi.org/10.1007/978-981-13-0020-2_36
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0019-6
Online ISBN: 978-981-13-0020-2
eBook Packages: Computer ScienceComputer Science (R0)