Abstract
The electronic white board and the tablet PC are bringing new technologies to modern education. This paper presents a pen-based flowchart recognition system for programming teaching, which uses hybrid SVM-HMM algorithm for sketch recognition. In this algorithm, ICA is used to reduce the dimension of features, a set of fuzzy SVMs are used as preliminary feature classifiers to produce fix length feature vector, which acts as a probability evaluator in the hidden states of Hidden Markov Models, and HMMs are employed as finally classifiers to recognize the unknown pattern. Experiment results show the hybrid algorithm has good learning and recognition ability. And based on this algorithm, an intelligent whiteboard system for programming teaching is designed to identify the sketches into the programming flowchart, and finally converts it into C language programs. User’s evaluation shows it is natural for the teachers and the students with a flexible and effective interactive teaching pattern. Therefore, such system brings a new programming teaching patterns and help students to stride the obstacle between the flowchart and the programming language. Students can learn the abstract programming idea and the concrete coding skills effectively and efficiently by the visual comparative learning assisted by the intelligent whiteboard system.
Project supported by the Natural Science Foundation of China (No. 60773051), and the Natural Science Foundation of Zhejiang Province (No. Y107631), China.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sezgin, T.M.: Overview of Recent Work in Pen-Centric Computing: Vision and Research Summary. In: Workshop on Pen-Centric Computing Research. Brown University (2007)
LaViola, J., Zeleznik, R.: MathPad2: A System for the Creation and Exploration of Mathematical Sketches. ACM Trans. Graphics (Proc. Siggraph 2004) 23(3), 432–440 (2004)
Ouyang, T.Y., Davis, R.: Recognition of Hand Drawn Chemical Diagrams. In: Proceedings of AAAI, pp. 846–851 (2007)
Stahovich, T.: Sketchit: a sketch interpretation tool for conceptual mechanism design. Technical report, MIT AI Laboratory (1996)
Qiu, L.: SketchUML: The Design of a Sketch-based Tool for UML Class Diagrams. In: Proceedings of World Conference on Educational Multimedia, Hypermedia & Telecommunications (ED-MEDIA) (2007)
Landay, J.A., Myers, B.A.: Sketching Interfaces:Toward More Human Interface Design. Computer (2001)
Liang, S., Sun, Z., Li, B.: Sketch retrieval based on spatial relations. Computer Graphics, Imaging and Vision: New Trends (2005)
Sezgin, T.M., Davis, R.: HMM Based Efficient Sketch Recognition. In: Proceedings of the International Conference on Intelligent User Interfaces (IUI 2005), San Diego, CA (2005)
Stahovich, T., Landay, J., Davis, R.: AAAI Sketch Understanding Symposium, Stanford, CA, March 25-27 (2002)
Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (1995)
Burges, C.J.C.: A tutorial on support vector machines for pattern recognition. Knowledge Discovery and Data Mining 2(2) (1998)
Platt, J.C.: Probabilistic outputs for support vector machines for pattern recognition. In: Smola, A., Barlett, P., Scholkopf, B. (eds.) Advances in Large margin Classifiers. Kluwer Academic Publishers, Boston (1999)
Rabiner, L.R.: A tutorial on Hidden Markov Models and selected applications in speech recognition. Proceedings of the IEEEÂ 77(2) (1989)
Costagliola, G., Deufemia, V., Polese, G., Risi, M.: A Parsing Technique for Sketch Recognition Systems. In: Proceedings of the 2004 IEEE Symposium on Visual Languages and Human Centric Computing (VLHCC 2004) (2004)
Huang, B.Q., Du, C.J., Zhang, Y.B., Kechadi, M.: A Hybrid HMM-SVM Method for Online Handwriting Symbol Recognition. In: Proceedings of the Sixth international Conference on intelligent Systems Design and Applications (Isda 2006), vol. 01 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yuan, Z., Pan, H., Zhang, L. (2008). A Novel Pen-Based Flowchart Recognition System for Programming Teaching. In: Leung, E.W.C., Wang, F.L., Miao, L., Zhao, J., He, J. (eds) Advances in Blended Learning. WBL 2008. Lecture Notes in Computer Science, vol 5328. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89962-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-89962-4_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89961-7
Online ISBN: 978-3-540-89962-4
eBook Packages: Computer ScienceComputer Science (R0)