Structural analysis of handwritten mathematical expressions through fuzzy parsing
作者： Franz Geiselbrechtinger , Tahar Kechadi , John A. Fitzgerald
DOI:
关键词: Parsing 、 Symbol (chemistry) 、 Syntax (programming languages) 、 Handwriting recognition 、 Natural language processing 、 Basis (linear algebra) 、 Artificial intelligence 、 Computer science 、 Process (engineering) 、 Fuzzy logic 、 Binary expression tree
摘要: Including mathematical expressions in documents can be a tiresome and difficult process. A recognition system for handwritten would greatly simplify the task, enabling users to enter an intuitive manner. In this paper powerful yet efficient approach expression is presented. Our built upon traditional shift-reduce parsing methods which have linear complexity, thus providing necessary syntax checking also basis system. Fuzzy logic introduced basic framework, appropriate given ambiguous nature of symbol identities spatial relationships expressions. Multiple parses are explored whenever strong ambiguities arise, most likely tree selected as result.
acm.org参考文章(13)
Jeffrey D. Ullman, Alfred V. Aho, Principles of Compiler Design (Addison-Wesley series in computer science and information processing) Addison-Wesley Longman Publishing Co., Inc.. ,(1977)
Jeffrey D. Ullman, Alfred V. Aho, Principles of Compiler Design ,(1977)
J.A. Fitzgerald, F. Geiselbrechtinger, T. Kechadi, Application of fuzzy logic to online recognition of handwritten symbols international conference on frontiers in handwriting recognition. pp. 395- 400 ,(2004) , 10.1109/IWFHR.2004.19
Peter R.J. Asveld, A Fuzzy Approach to Erroneous Inputs in Context-Free Language Recognition international workshop/conference on parsing technologies. pp. 14- 25 ,(1995)
Donald E. Knuth, Semantics of context-free languages Theory of Computing Systems \/ Mathematical Systems Theory. ,vol. 2, pp. 127- 145 ,(1968) , 10.1007/BF01692511
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
Lotfi A. Zadeh, Outline of a New Approach to the Analysis of Complex Systems and Decision Processes IEEE Transactions on Systems, Man, and Cybernetics. ,vol. SMC-3, pp. 28- 44 ,(1973) , 10.1109/TSMC.1973.5408575
U. Garain, B.B. Chaudhuri, Recognition of online handwritten mathematical expressions systems man and cybernetics. ,vol. 34, pp. 2366- 2376 ,(2004) , 10.1109/TSMCB.2004.836817
A. Grbavec, D. Blostein, Mathematics recognition using graph rewriting international conference on document analysis and recognition. ,vol. 1, pp. 417- 421 ,(1995) , 10.1109/ICDAR.1995.599026
Kam-Fai Chan, Dit-Yan Yeung, An efficient syntactic approach to structural analysis of on-line handwritten mathematical expressions Pattern Recognition. ,vol. 33, pp. 375- 384 ,(2000) , 10.1016/S0031-3203(99)00067-9