An Automatic Mathematical Expression Understanding System

Author

Guo, Yu-sheng ; Huang, Lei ; Liu, Chang-ping ; Jiang, Xin

Author_Institution

Chinese Acad. of Sci., Beijing

Volume

2

fYear

2007

fDate

23-26 Sept. 2007

Firstpage

719

Lastpage

723

Abstract

An automatic mathematical expression (ME) understanding system is presented. This system is consisted of three procedures, i.e., pre-processing, symbol segmentation, structure analysis among symbols within the ME. In symbol segmentation procedure, a three-stage segmentation method based on dynamic programming (DP) is introduced to segment symbols in the ME image. In structure analysis procedure, a ME is decomposed into several basic expressions based on reconstructing the ME global structure. Experimental results on about 3268 ME images showed that the presented system worked well. Top-1 ME recognition accuracy reached 78.2%.

Keywords

dynamic programming; image segmentation; optical character recognition; symbol manipulation; automatic mathematical expression understanding system; dynamic programming; optical character recognition; structure analysis; symbol segmentation; Acoustic noise; Automation; Dynamic programming; Image analysis; Image recognition; Image reconstruction; Image segmentation; Matrix decomposition; Optical character recognition software; Optical filters;

fLanguage

English

Publisher

ieee

Conference_Titel

Document Analysis and Recognition, 2007. ICDAR 2007. Ninth International Conference on

Conference_Location

Parana

ISSN

1520-5363

Print_ISBN

978-0-7695-2822-9

Type

conf

DOI

10.1109/ICDAR.2007.4377009

Filename

4377009