A symbol graph based handwritten math expression recognition

作者: Yu Shi , Frank K. Soong

DOI: 10.1109/ICPR.2008.4761542

关键词: Dynamic programmingSpeech recognitionTrigramComputer scienceArtificial intelligenceAlgorithm designPattern recognitionHandwriting recognitionExpression (mathematics)Discriminative modelGraph theoryGraphImage segmentation

摘要: In online handwritten math expression recognition, one-pass dynamic programming can produce high-quality symbol graphs in addition to best sequence hypotheses, especially after discriminative training and trigram graph rescoring. Impact of on whole however, has not been referred yet, since the interface structure analysis module does work well with basis typical tree search. this paper, we propose a method convert segment make search efficient effective, i.e., segmentations without pruning becomes possible. With rescoring, overall recognition accuracy improved by 10% relative comparison baseline.

参考文章(4)
F.K. Soong, E.-F. Huang, A tree-trellis based fast search for finding the N-best sentence hypotheses in continuous speech recognition international conference on acoustics, speech, and signal processing. pp. 705- 708 ,(1991) , 10.1109/ICASSP.1991.150437
Kam-Fai Chan, Dit-Yan Yeung, Mathematical expression recognition: a survey International Journal on Document Analysis and Recognition. ,vol. 3, pp. 3- 15 ,(2000) , 10.1007/PL00013549
Yu SHI, HaiYang LI, Frank K. SOONG, A Unified Framework for Symbol Segmentation and Recognition of Handwritten Mathematical Expressions international conference on document analysis and recognition. ,vol. 2, pp. 854- 858 ,(2007) , 10.1109/ICDAR.2007.4377036
Zhen Xuan Luo, Yu Shi, Frank K. Soong, Symbol graph based discriminative training and rescoring for improved math symbol recognition international conference on acoustics, speech, and signal processing. pp. 1953- 1956 ,(2008) , 10.1109/ICASSP.2008.4518019