Skip to main content

Categorization of Digital Ink Elements Using Spectral Features

  • Conference paper
Graphics Recognition. Recent Advances and New Opportunities (GREC 2007)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5046))

Included in the following conference series:

Abstract

In sketch-based interfaces, the separation of text and graphic elements can be essential when a system has to react to different kinds of input. Even if the interaction with the interface consists in drawing graphic elements, text input may be considered for some purposes, such as annotation, labelling, or input of recognizable text. This work deals with the detection of textual patterns in a set of digital ink elements. The main idea is that text needs a special hand behaviour to be produced, different from the behaviour employed to draw symbols or other graphic elements. Inspired by the models that describe handwriting as a system of coupled oscillations, we believe that the frequencies of these oscillations contain some information about the symbol nature. Therefore, we employ a descriptor that works in the Fourier space. Results show that this representation leads to distinguished patterns for text and graphic elements. The performance of our system is close to the performance one would obtain by using a handwriting recognition engine tuned for this task, while being much faster. Some benefits are also present when both approaches - the proposed and the engine - are combined.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Saund, E.: Games: the killer app for pen computing? In: Sketch-based interfaces and modeling 2006 (2006) (Opening Keynote)

    Google Scholar 

  2. Juchmes, R., Leclercq, P., Azar, S.: A freehand-sketch environment for architectural design supported by a multi-agent system. Computers & Graphics 29(6), 905–915 (2005)

    Article  Google Scholar 

  3. Sánchez, G., Valveny, E., Lladós, J., Mas, J., Lozano, N.: A platform to extract knowledge from graphic documents. Application to an architectural sketch understanding scenario. In: Marinai, S., Dengel, A.R. (eds.) DAS 2004. LNCS, vol. 3163, pp. 389–400. Springer, Heidelberg (2004)

    Google Scholar 

  4. LaViola, J.J., Zeleznik, R.C.: Mathpad2: a system for the creation and exploration of mathematical sketches. ACM Transactions on Graphics 23(3), 432–440 (2004)

    Article  Google Scholar 

  5. Wang, X., Shilman, M., Raghuparthy, S.: Parsing ink annotations on heterogeneous documents. In: Stahovich, T., Sousa, M.C., Jorge, J.A. (eds.) Sketch-based interfaces and modeling 2006, pp. 43–50 (2006)

    Google Scholar 

  6. Golovchinsky, G., Denoue, L.: Moving markup: repositioning freeform annotations. In: UIST 2002: Proceedings of the 15th annual ACM symposium on User interface software and technology, pp. 21–30. ACM Press, New York (2002)

    Chapter  Google Scholar 

  7. Rodríguez, J.A., Sánchez, G., Lladós, J.: Automatic interpretation of proofreading sketches. In: Stahovich, T., Sousa, M.C. (eds.) Eurographics Workshop on Sketch-Based Interfaces and Modeling, Eurographics Association, pp. 35–42 (2006)

    Google Scholar 

  8. Rodríguez, J.A., Sánchez, G., Lladós, J.: A pen-based interface for real-time document edition. In: Ninth International Conference on Document Analysis and Recognition (ICDAR 2007) (2007)

    Google Scholar 

  9. Shilman, M., Wei, Z.: Recognizing freeform digital ink annotations. In: Document Analysis Systems, pp. 322–331 (2004)

    Google Scholar 

  10. Bishop, C.M., Svensen, M., Hinton, G.E.: Distinguishing text from graphics in on-line handwritten ink. In: IWFHR 2004: Proceedings of the Ninth International Workshop on Frontiers in Handwriting Recognition (IWFHR 2004), Washington, DC, USA, pp. 142–147. IEEE Computer Society, Los Alamitos (2004)

    Chapter  Google Scholar 

  11. Plamondon, R., Srihari, S.N.: On-line and off-line handwriting recognition: a comprehensive survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 63–82 (2000)

    Article  Google Scholar 

  12. Yu, B.: Recognition of freehand sketches using mean shift. In: IUI 2003: Proceedings of the 8th international conference on Intelligent user interfaces, pp. 204–210. ACM Press, New York (2003)

    Chapter  Google Scholar 

  13. Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex fourier series. Math. Comput. 19, 297–301 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  14. Duda, R.O., Hart, P.E., Stork, D.G.: 4. Pattern Classification. In: Nonparametric techniques. Wiley-Interscience Publication, Chichester (2000)

    Google Scholar 

  15. Martin, A., Doddington, G., Kamm, T., Ordowski, M., Przybocki, M.: The DET curve in assessment of detection task performance. In: Proceedings of EuroSpeech 1997, pp. 1895–1898 (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Wenyin Liu Josep Lladós Jean-Marc Ogier

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rodríguez, J.A., Sánchez, G., Lladós, J. (2008). Categorization of Digital Ink Elements Using Spectral Features. In: Liu, W., Lladós, J., Ogier, JM. (eds) Graphics Recognition. Recent Advances and New Opportunities. GREC 2007. Lecture Notes in Computer Science, vol 5046. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88188-9_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88188-9_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88184-1

  • Online ISBN: 978-3-540-88188-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics