Title :
An Automatic Mathematical Expression Understanding System
Author :
Guo, Yu-sheng ; Huang, Lei ; Liu, Chang-ping ; Jiang, Xin
Author_Institution :
Chinese Acad. of Sci., Beijing
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;
Conference_Titel :
Document Analysis and Recognition, 2007. ICDAR 2007. Ninth International Conference on
Conference_Location :
Parana
Print_ISBN :
978-0-7695-2822-9
DOI :
10.1109/ICDAR.2007.4377009