Mathematical formula recognition using graph grammar

Stephane Lavirotte; Loic Pottier

doi:10.1117/12.304644

1 April 1998 Mathematical formula recognition using graph grammar

Stephane Lavirotte, Loic Pottier

Proceedings Volume 3305, Document Recognition V; (1998) https://doi.org/10.1117/12.304644
Event: Photonics West '98 Electronic Imaging, 1998, San Jose, CA, United States

Abstract

This paper describes current results of Ofr, a system for extracting and understanding mathematical expressions in documents. Such a tool could be really useful to be able to re-use knowledge in scientific books which are not available in electronic form. We currently also study use of this system for direct input of formulas with a graphical tablet for computer algebra system softwares. Existing solutions for mathematical recognition have problems to analyze 2D expressions like vectors and matrices. This is because they often try to use extended classical grammar to analyze formulas, relatively to baseline. But a lot of mathematical notations do not respect rules for such a parsing and that is the reason why they fail to extend text parsing technic. We investigate graph grammar and graph rewriting as a solution to recognize 2D mathematical notations. Graph grammar provide a powerful formalism to describe structural manipulations of multi-dimensional data. The main two problems to solve are ambiguities between rules of grammar and construction of graph.

Citation Download Citation

Stephane Lavirotte and Loic Pottier "Mathematical formula recognition using graph grammar", Proc. SPIE 3305, Document Recognition V, (1 April 1998); https://doi.org/10.1117/12.304644

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available