Evaluation of Diagrams Produced by Text-to-Graphic Conversion Systems

A piece of text that basically describes a graphic (or diagram) often appears in many branches of science and engineering. Researchers have attempted to involve machine in drawing the underlying graphics after automatically understanding the text but automatic evaluation of the accuracy of such drawing remained unexplored. This paper aims at measuring the accuracy of the graphic which comes from a text-to-graphic conversion process. Experiments show that this evaluation problem poses several challenges which have not been addressed before and hence calls for new initiatives. School level geometry problems have been taken as reference to demonstrate the underlying challenges and related issues.

[1]  Osamu Hori,et al.  Quantitative Measurement of the Performance of Raster-to-Vector Conversion Algorithms , 1995, GREC.

[2]  Edwin R. Hancock,et al.  Deterministic search for relational graph matching , 1999, Pattern Recognit..

[3]  M. Uschold,et al.  Methods and applications , 1953 .

[4]  Dov Dori,et al.  A protocol for performance evaluation of line detection algorithms , 1997, Machine Vision and Applications.

[5]  Peter Willett,et al.  Maximum common subgraph isomorphism algorithms for the matching of chemical structures , 2002, J. Comput. Aided Mol. Des..

[6]  Horst Bunke,et al.  Recent developments in graph matching , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[7]  Anirban Mukherjee,et al.  TEXT-TO-DIAGRAM CONVERSION: A METHOD FOR FORMAL REPRESENTATION OF NATURAL LANGUAGE GEOMETRY PROBLEMS , 2013 .

[8]  Ihsin T. Phillips,et al.  Empirical Performance Evaluation of Graphics Recognition Systems , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Umapada Pal,et al.  Combination of product graph and random walk kernel for symbol spotting in graphical documents , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[10]  Michael Gertz,et al.  Efficient geometric graph matching using vertex embedding , 2013, SIGSPATIAL/GIS.

[11]  Anirban Mukherjee,et al.  A review of methods for automatic understanding of natural language mathematical problems , 2008, Artificial Intelligence Review.

[12]  Sang Uk Lee,et al.  Attributed relational graph matching based on the nested assignment structure , 2010, Pattern Recognit..