 |
|
|
|
| HAL : hal-00564638, version 1 |
| Fiche détaillée |  Récupérer au format |
|
|
|
|
| Optical Formula Recognition |
|
|
| Stéphane Lavirotte 1, 2Loïc Pottier 2 |
|
|
| (08/1997) |
|
|
|
| This paper describes the design and the first steps of implementation of OFR (Optical Formula Recognition), a system for extracting and understanding mathematical expressions in printed documents. Our approach clearly separate OCR step, geometrical treatments and syntactic analysis. In this paper we focus on the third part: we define a class of context-sensitive graph grammars for mathematical formulas, study their properties and show how to remove their ambiguities (by adding contexts in rules) to define efficient parsing. This method is based on a “critical pairs” approach in the sense of Knuth-Bendix algorithm. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe RAINBOW |
|
|
|
Université Nice Sophia Antipolis [UNS] – CNRS : UMR7271 |
|
|
| 2 : | SAFIR (INRIA Sophia Antipolis) |
|
|
|
INRIA |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Traitement du texte et du document |
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00564638, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00564638 | |
| oai:hal.archives-ouvertes.fr:hal-00564638 | |
| Contributeur : Stéphane Lavirotte | |
| Déposé pour le compte de : | |
| Soumis le : Mercredi 9 Février 2011, 14:57:58 | |
| Dernière modification le : Vendredi 25 Février 2011, 16:15:40 | |
