SSP: Sketching Slide Presentations, a Syntactic Approach

  • Joan Mas
  • Gemma Sanchez
  • Josep Lladós
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6020)


The design of a slide presentation is a creative process. In this process first, humans visualize in their minds what they want to explain. Then, they have to be able to represent this knowledge in an understandable way. There exists a lot of commercial software that allows to create our own slide presentations but the creativity of the user is rather limited. In this article we present an application that allows the user to create and visualize a slide presentation from a sketch. A slide may be seen as a graphical document or a diagram where its elements are placed in a particular spatial arrangement. To describe and recognize slides a syntactic approach is proposed. This approach is based on an Adjacency Grammar and a parsing methodology to cope with this kind of grammars. The experimental evaluation shows the performance of our methodology from a qualitative and a quantitative point of view. Six different slides containing different number of symbols, from 4 to 7, have been given to the users and they have drawn them without restrictions in the order of the elements. The quantitative results give an idea on how suitable is our methodology to describe and recognize the different elements in a slide.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dai, G., Wang, H.: Physical Objects Icons Buttons Gestures (PIBG): A New Iteraction Paradigm with Pen. In: Shen, W.-m., Lin, Z., Barthès, J.-P.A., Li, T.-Q. (eds.) CSCWD 2004. LNCS, vol. 3168, pp. 11–20. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  2. 2.
    Davis, R.: Magic paper: sketch understanding research. Computer 40(9), 34–41 (2007)CrossRefGoogle Scholar
  3. 3.
    Feng, G., Viard-Gaudin, C., Sun, Z.: On-line Hand-drawn Electric Circuit Diagram Recognition using 2D Dynamic Programming. Pattern Recognition, doi:10.1016/j.patcog.2009.01.031Google Scholar
  4. 4.
    Hse, H., Newton, A.R.: Sketched Symbol Recognition using Zernike Moments. In: Proc. of the 17th International Conference on Pattern Recognition, ICPR 2004, Cambridge, vol. 1, pp. 367–370 (2004)Google Scholar
  5. 5.
    Jorge, J.A.P., Glinert, E.P.: Online Parsing of Visual Languages Using Adjacency Grammars. In: Proc. of the 11th Intl. IEEE Symposium on Visual Languages, Darmstadt, pp. 250–277 (1995)Google Scholar
  6. 6.
    Llados, J., Valveny, E., Sanchez, G., Marti, E.: Symbol Recognition: Current Advances and Perspectives. In: Blostein, D., Kwon, Y.-B. (eds.) GREC 2001. LNCS, vol. 2390, pp. 104–127. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 7.
    Mace, S., Anquetil, E.: Eager Interpretation of On-line Hand-drawn Structured Documents. Pattern Recognition, doi:10.1016/j.patcog.2008.10.018Google Scholar
  8. 8.
    Marriot, K.: Constraint multiset grammars. In: IEEE Symposium on Visual Languages, St. Louis, pp. 118–125 (1994)Google Scholar
  9. 9.
    Narayanan, N., Hübscher, R.: Visual Language Theory: Towards a Human Computer Interaction Perspective. In: Visual Language Theory, pp. 85–127 (1998)Google Scholar
  10. 10.
    Weitzman, L., Wittenburg, K.: Automatic presentation of multimedia documents using relational grammars. In: Proc. of the 2nd ACM Intl. Conf. on Multimedia, San Francisco, pp. 443–451 (1994)Google Scholar
  11. 11.
    Liu, W.: On-Line graphics recognition: state-of-the-art. In: Lladós, J., Kwon, Y.-B. (eds.) GREC 2003. LNCS, vol. 3088, pp. 291–304. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  12. 12.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Joan Mas
    • 1
  • Gemma Sanchez
    • 1
  • Josep Lladós
    • 1
  1. 1.Computer Science Dept.Centre de Visio per Computador, Edifici O Campus UABBellaterraSpain

Personalised recommendations