Recognition of Machine-Printed Arabic Mathematical Formulas

Khazri Kaouther (1) , Afef Kacem (1) , Abdel Belaïd (2)

1 UTIC - Technologie de l'Information et de la Communication
2 READ - Recognition of writing and analysis of documents

—The proposed system recognizes machine-printed Arabic mathematical formulas, extracted from scanned images of clearly printed documents, and outputs the recognition results in MathML format. Two main stages are followed by the proposed system: symbol recognition and symbol-arrangement analysis. A combination of different statistical features (Run length, central Zernike moments, Bi-level co-occurrence, etc.) and K*, an instance-based classifier, have been used to achieve high accuracy for the recognition of mathematical symbols. We defined a set of replacement rules by a coordinate grammar to parse mathematical formulas. We used the coordinate grammar with emphasis on symbol recognizer as well as symbol arrangement analysis. Both ascending and descending parsing scheme, based on operator dominance, has been used to parse the formula. The proposed system provides output in MathML and achieves satisfactory results.

Keywords: —Symbol Recognition; Structural analysis; Notation parser; Mathematical formula interpretation; MathML

Domains: Signal and Image processing

Khazri Kaouther, Afef Kacem, Abdel Belaïd. Recognition of Machine-Printed Arabic Mathematical Formulas. Information and Communication Technologies Innovations and Applications (ICTIA), Mar 2014, Sousse, Tunisia. ⟨hal-01112674⟩