caa a22 4500 445379456 CHVBK 20180317143012.0 cr unu---uuuuu 170323e20110301xx s 000 0 eng 10.1007/s10032-010-0121-9 doi (NATIONALLICENCE)springer-10.1007/s10032-010-0121-9 EMERS: a tree matching-based performance evaluation of mathematical expression recognition systems [Elektronische Daten] [Kunal Sain, Abhishek Dasgupta, Utpal Garain] Performance evaluation of mathematical expression recognition systems is attempted. The proposed method assumes expressions (input as well as recognition output) are coded following MathML or TEX/LaTEX (which also gets converted into MathML) format. Since any MathML representation follows a tree structure, evaluation of performance has been modeled as a tree-matching problem. The tree corresponding to the expression generated by the recognizer is compared with the groundtruthed one by comparing the corresponding Euler strings. The changes required to convert the tree corresponding to the expression generated by the recognizer into the groundtruthed one are noted. The number of changes required to make such a conversion is basically the distance between the trees. This distance gives the performance measure for the system under testing. The proposed algorithm also pinpoints the positions of the changes in the output MathML file. Testing of the proposed evaluation method considers a set of example groundtruthed expressions and their corresponding recognized results produced by an expression recognition system. Springer-Verlag, 2010 OCR nationallicence Mathematical expressions nationallicence Performance evaluation nationallicence Tree matching nationallicence Euler strings nationallicence Sain Kunal Government College of Engineering and Textile Technology, Berhampore, W.B., India aut Dasgupta Abhishek Indian Institute of Science Education and Research-Kolkata, BCKV Main Campus, 741252, Nadia, Mohanpur, W.B., India aut Garain Utpal Indian Statistical Institute, 700108, Kolkata, W.B., India aut International Journal on Document Analysis and Recognition (IJDAR) Springer-Verlag 14/1(2011-03-01), 75-85 1433-2833 14:1<75 2011 14 10032 https://doi.org/10.1007/s10032-010-0121-9 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10032-010-0121-9 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Sain Kunal Government College of Engineering and Textile Technology, Berhampore, W.B., India aut NATIONALLICENCE 700 1- Dasgupta Abhishek Indian Institute of Science Education and Research-Kolkata, BCKV Main Campus, 741252, Nadia, Mohanpur, W.B., India aut NATIONALLICENCE 700 1- Garain Utpal Indian Statistical Institute, 700108, Kolkata, W.B., India aut NATIONALLICENCE 773 0- International Journal on Document Analysis and Recognition (IJDAR) Springer-Verlag 14/1(2011-03-01), 75-85 1433-2833 14:1<75 2011 14 10032 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer