Advertisement

A Machine Learning Approach for the Online Separation of Handwriting from Freehand Drawing

  • Danilo Avola
  • Marco Bernardi
  • Luigi CinqueEmail author
  • Gian Luca Foresti
  • Marco Raoul Marini
  • Cristiano Massaroni
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10484)

Abstract

The automatic distinction (domain separation) between handwriting (textual domain) and freehand drawing (graphical domain) elements into the same layer is a topic of great interest that still requires further investigation. This paper describes a machine learning based approach for the online separation of domain elements. The proposed approach presents two main innovative contributions. First, a new set of discriminative features is presented. Second, the use of a Support Vector Machine (SVM) classifier to properly separate the different elements. Experimental results on a wide range of application domains show the robustness of the proposed method and prove the validity of the proposed approach.

Keywords

Domain separation Handwriting Textual domain Freehand drawing Graphical domain SVM classifier 

References

  1. 1.
    Alvarado, C., Davis, R.: Dynamically constructed bayes nets for multi-domain sketch understanding. In: International Conference and Exhibition on Computer Graphics and Interactive Techniques (SIGGRAPH), pp. 1–6 (2006)Google Scholar
  2. 2.
    Avola, D., Cinque, L., Placidi, G.: SketchSPORE: a sketch based domain separation and recognition system for interactive interfaces. In: Petrosino, A. (ed.) ICIAP 2013. LNCS, vol. 8157, pp. 181–190. Springer, Heidelberg (2013). doi: 10.1007/978-3-642-41184-7_19 CrossRefGoogle Scholar
  3. 3.
    Avola, D., Del Buono, A., Del Nostro, P., Wang, R.: A novel online textual/graphical domain separation approach for sketch-based interfaces. In: Damiani, E., Jeong, J., Howlett, R.J., Jain, L.C. (eds.) New Directions in Intelligent Interactive Multimedia Systems and Services - 2. SCI, vol. 226, pp. 167–176. Springer, Heidelberg (2009). doi: 10.1007/978-3-642-02937-0_15 CrossRefGoogle Scholar
  4. 4.
    Bahlmann, C., Haasdonk, B., Burkhardt, H.: Online handwriting recognition with support vector machines - a kernel approach. In: Proceedings Eighth International Workshop on Frontiers in Handwriting Recognition, pp. 49–54 (2002)Google Scholar
  5. 5.
    Bhat, A., Hammond, T.: Using entropy to distinguish shape versus text in hand-drawn diagrams. In: International Joint Conference on Artificial Intelligence, pp. 1395–1400 (2009)Google Scholar
  6. 6.
    Bishop, C.M., Svensen, M., Hinton, G.E.: Distinguishing text from graphics in on-line handwritten ink. In: International Workshop on Frontiers in Handwriting Recognition, pp. 142–147 (2004)Google Scholar
  7. 7.
    Blagojevic, R., Plimmer, B., Grundy, J., Wang, Y.: Using data mining for digital ink recognition: dividing text and shapes in sketched diagrams. Comput. Graph. 35(5), 976–991 (2011)CrossRefGoogle Scholar
  8. 8.
    Chen, Q., Shi, D., Feng, G., Zhao, X., Luo, B.: On-line handwritten flowchart recognition based on logical structure and graph grammar. In: International Conference on Information Science and Technology (ICIST), pp. 424–429 (2015)Google Scholar
  9. 9.
    Degtyarenko, I., Radyvonenko, O., Bokhan, K., Khomenko, V.: Text/shape classifier for mobile applications with handwriting input. Int. J. Doc. Anal. Recognit. 19(4), 369–379 (2016)CrossRefGoogle Scholar
  10. 10.
    Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. In: Classics in Cartography, pp. 15–28 (2011)Google Scholar
  11. 11.
    Fonseca, M.J., Pimentel, C., Jorge, J.A.: Cali: an online scribble recognizer for calligraphic interfaces. In: Papers from the 2002 AAAI Spring Symposium on Sketch Understanding, pp. 51–58 (2002)Google Scholar
  12. 12.
    Foresti, G., Murino, V., Regazzoni, C., Vernazza, G.: Grouping of rectilinear segments by the labeled hough transform. CVGIP: Image Underst. 59(1), 22–42 (1994)CrossRefGoogle Scholar
  13. 13.
    Foresti, G.L., Micheloni, C.: Generalized neural trees for pattern classification. IEEE Trans. Neural Netw. 13(6), 1540–1547 (2002)CrossRefGoogle Scholar
  14. 14.
    Gabe, J., Mark, D.G., Jason, H., Ellen, Y.L.D.: Computational support for sketching in design: A review. In: Foundations and Trends in Human-Computer Interaction, pp. 1–93 (2009)Google Scholar
  15. 15.
    Grundel, M., Abulawi, J.: SkiPo - a sketch and flow based model to develop mechanical systems. INCOSE Int. Symp. 26(1), 399–414 (2016)CrossRefGoogle Scholar
  16. 16.
    Ma, Y., Guo, G.: Support Vector Machines Applications. Springer, Cham (2014)CrossRefGoogle Scholar
  17. 17.
    Machii, K., Fukushima, H., Nakagawa, M.: On-line text/drawings segmentation of handwritten patterns. In: International Conference on Document Analysis and Recognition, pp. 710–713 (1993)Google Scholar
  18. 18.
    Sokolova, M., Lapalme, G.: A systematic analysis of performance measures for classification tasks. Inf. Process. Manag. 45(4), 427–437 (2009)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Danilo Avola
    • 1
  • Marco Bernardi
    • 2
  • Luigi Cinque
    • 2
    Email author
  • Gian Luca Foresti
    • 1
  • Marco Raoul Marini
    • 2
  • Cristiano Massaroni
    • 2
  1. 1.Department of Mathematics, Computer Science, and PhysicsUniversity of UdineUdineItaly
  2. 2.Department of Computer ScienceSapienza UniversityRomeItaly

Personalised recommendations