nach oben

Erschienen in:

2014 | OriginalPaper | Buchkapitel

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

verfasst von : Anirban Mukherjee, Utpal Garain, Arindam Biswas

Erschienen in: Graphics Recognition. Current Trends and Challenges

Verlag: Springer Berlin Heidelberg

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Datasets for the Evaluation of Substitution-Tolerant Subgraph Isomorphism

Here we have not shown the 7^th parameter in the score tables of Case 1–4, though the system actually considers and evaluates all the seven parameters for every Case.

Mukherjee, A., Garain, U.: A review of the methods for automatic understanding of natural language mathematical problems. Artif. Intell. Rev. 29(2), 93–122 (2008)CrossRef

Mukherjee, A., Garain, U.: Understanding of natural language text for diagram drawing. In: IASTED International Conference on Artificial Intelligence and Soft Computing, pp. 138–145, Spain (2009)

Mukherjee, A., Sengupta, S., Chakraborty, D., Sen, A., Garain, U.: Text to diagram conversion: a method for formal representation of natural language geometry problems. In: IASTED International Conference on Artificial Intelligence and Applications, pp. 137–144, Austria (2013)

Bunke, H.: Recent developments in graph matching. In: Proceedings of 15th International Conference on Pattern Recognition (ICPR 2000), pp. 2117–2124, Barcelona (2000)

Raymond, J.W., Willet, P.: Maximum common subgraph isomorphism algorithms for the matching of chemical structures. J. Comput.-Aided Mol. Des. 16, 521–533 (2002)CrossRef

Dutta, A., Gibert, J., Lladós, J., Bunke, H., Pal, U.: Combination of product graph and random walk kernel for symbol spotting in graphical documents. In: 21^st International Conference on Pattern Recognition (ICPR 2012), pp. 1663–1666, Japan (2012)

Phillips, I.T., Chhabra, A.K.: Empirical performance evaluation of graphics recognition systems. IEEE Trans. Pattern Anal. Mach. Intell. 21(9), 849–870 (1999)CrossRef

Hori, O., Doermann, D.: Quantitative measurement of the performance of raster-to-vector conversion algorithms. In: Kasturi, Rangachar, Tombre, Karl (eds.) Graphics Recognition 1995. LNCS, vol. 1072. Springer, Heidelberg (1996)CrossRef

Wenyin, L., Dori, D.: A protocol for performance evaluation of line detection algorithms. Mach. Vis. Appl. 9(5/6), 240–250 (1997)CrossRef

10.

Mukherjee, A., Garain, U., Biswas, A.: Evaluation of automatic conversion of text to diagram. Int. J. Emerg. Technol. Adv. Eng. (IJETAE) 2(5), 410–419 (2012)

11.

Williams, M.L., Wilson, R.C., Hancock, E.R.: Deterministic search for relational graph matching. Pattern Recogn. 32(7), 1255–1271 (1999)CrossRef

12.

Armiti, A., Gertz, M.: Efficient geometric graph matching using vertex embedding. In: 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 224–233 (2013)

13.

Kim, D.H., Yun, I.D., Lee, S.U.: Attributed relational graph matching based on the nested assignment structure. Pattern Recogn. (Elsevier) 43(3), 914–928 (2010)CrossRefMATH

Titel: Evaluation of Diagrams Produced by Text-to-Graphic Conversion Systems
verfasst von: Anirban Mukherjee
Utpal Garain
Arindam Biswas
Verlag: Springer Berlin Heidelberg
Buch: Graphics Recognition. Current Trends and Challenges
Print ISBN: 978-3-662-44853-3

Electronic ISBN: 978-3-662-44854-0

Copyright-Jahr: 2014
DOI: https://doi.org/10.1007/978-3-662-44854-0_20

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner