Automatic extraction of printed mathematical formulas using fuzzy logic and propagation of context - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue International Journal on Document Analysis and Recognition Année : 2001

Automatic extraction of printed mathematical formulas using fuzzy logic and propagation of context

Résumé

This paper describes a new method to segment printed mathematical documents precisely and extract formulas automatically from their images. Unlike prior methods, it is more directed towards the segmentation rather than the recognition, isolating mathematical formulas outside and inside text-lines. Our ultimate goal is to delimit parts of text that could disturb OCR application, not yet trained for formula recognition and restructuring. The method is based on a global and a local segmentation. The global segmentation separates isolated formulas from the text lines using a primary labeling. The local segmentation propagates the context around the meted mathematical operators to discard embedded formulas from plain text. The primary labeling identifies some mathematical symbols by models created at a learning step using fuzzy logic. The secondary labeling reinforces the results of the primary labeling and locates the subscripts and the superscripts inside the text. Some heuristics has been defined that guides this automatic process. In this paper, the different modules making up the automated segmentation of mathematical document system are presented with examples of results. Experiments done on some commonly seen mathematical documents, show that our proposed method can achieve quite satisfactory rate making mathematical formula extraction more feasible for real-world applications. The average rate of primary labeling of mathematical operators is about 95.3% and their secondary labeling can improve the rate about 4%. The formula extraction rate, evaluated with 300 formulas and 100 mathematical documents having variable complexity, is close to 93%
Fichier non déposé

Dates et versions

inria-00100454 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00100454 , version 1

Citer

Afef Kacem, Abdel Belaïd, Mohamed Ben Ahmed. Automatic extraction of printed mathematical formulas using fuzzy logic and propagation of context. International Journal on Document Analysis and Recognition, 2001, 4 (2), pp.97-108. ⟨inria-00100454⟩
166 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More