Skip to main content

Recognition of On-line Handwritten Mathematical Expressions Using a Minimum Spanning Tree Construction and Symbol Dominance

  • Conference paper
Graphics Recognition. Recent Advances and Perspectives (GREC 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3088))

Included in the following conference series:

Abstract

We present a structural analysis method for the recognition of on-line handwritten mathematical expressions based on a minimum spanning tree construction and symbol dominance. The method handles some layout irregularities frequently found in on-line handwritten formula recognition systems, like symbol overlapping and association of arguments of sum-like operators. It also handles arguments of operators with non-standard layouts, as well as tabular arrangements, like matrices.

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. Blostein, D., Grbavec, A.: Recognition of Mathematical Notation. In: Wang, P.S.P., Bunke, H. (eds.) Handbook on Optical Character Recognition and Document Analysis. World Scientific Publishing Company, Singapore (1996)

    Google Scholar 

  2. Chan, K.-F., Yeung, D.-Y.: Mathematical Expression Recognition: a Survey. International Journal on Document Analysis and Recognition (IJDAR) 3(1), 3–15 (2000)

    Article  Google Scholar 

  3. Chang, S.: A Method for the Structural Analysis of Two-Dimensional Mathematical Expressions. Information Sciences 2, 253–272 (1970)

    Article  MATH  Google Scholar 

  4. Friedland, G., Knipping, L., Rojas, R.: E-Chalk Technical Description. Technical Report B-02-11, Freie Universität Berlin, Institut für Informatik (2002)

    Google Scholar 

  5. Lee, H.J., Wang, J.S.: Design of a Mathematical Expression Undrestanding System. In: Proceedings of the Third International Conference on Document Analysis and Recognition (ICDAR), pp. 1084–1087 (1995)

    Google Scholar 

  6. Matsakis, N.: Recognition of Handwritten Mathematical Expressions. Master’s thesis, Massachusetts Institute of Technology, Cambridge, MA (May 1999)

    Google Scholar 

  7. Tapia, E.: JMathNotes: A Java-Based Editor for On-Line Handwritten Mathematical Expressions (January 2004), http://www.inf.fu-berlin.de/~tapia/JMathNotes

  8. Tapia, E., Rojas, R.: Recognition of On-Line Handwritten Mathematical Formulas in the E-Chalk System. In: Proceedings of the Seventh International Conference on Document Analysis and Recognition (ICDAR) (August 2003)

    Google Scholar 

  9. Zanibbi, R., Blostein, D., Cordy, J.: Recognizing Mathematical Expressions Using Tree Transformation. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(11) (November 2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tapia, E., Rojas, R. (2004). Recognition of On-line Handwritten Mathematical Expressions Using a Minimum Spanning Tree Construction and Symbol Dominance. In: Lladós, J., Kwon, YB. (eds) Graphics Recognition. Recent Advances and Perspectives. GREC 2003. Lecture Notes in Computer Science, vol 3088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25977-0_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-25977-0_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22478-5

  • Online ISBN: 978-3-540-25977-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics