Part of the book series:Lecture Notes in Computer Science ((LNAI,volume 6170))
Included in the following conference series:
1602Accesses
Abstract
Information graphics (line graphs, bar charts, etc.) that appear in popular media, such as newspapers and magazines, generally have a message that they are intended to convey. We contend that this message captures the high-level knowledge conveyed by the graphic and can serve as a brief summary of the graphic’s content. This paper presents a system for recognizing the intended message of a line graph. Our methodology relies on 1)segmenting the line graph into visually distinguishable trends which are used to suggest possible messages, and 2)extracting communicative signals from the graphic and using them as evidence in a Bayesian Network to identify the best hypothesis about the graphic’s intended message. Our system has been implemented and its performance has been evaluated on a corpus of line graphs.
This material is based upon work supported by the National Science Foundation under Grant No. IIS-0534948 and by the National Institute on Disability and Rehabilitation Research under Grant No. H133G080047.
This is a preview of subscription content,log in via an institution to check access.
Access this chapter
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 5719
- Price includes VAT (Japan)
- Softcover Book
- JPY 7149
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Alty, J., Rigas, D.: Communicating graphical information to blind users using music: The role of context. In: Proceedings of CHI 1998, pp. 574–581 (1998)
Bradley, D.C., Steil, G.M., Bergman, R.N.: OOPSEG: a data smoothing program for quantitation and isolation of random measurement error. Computer Methods and Programs in Biomedicine 46, 67–77 (1995)
Chester, D., Elzer, S.: Getting computers to see information graphics so users do not have to. In: Proc. of the International Symposium on Methodologies for Intelligent Systems, pp. 660–668 (2005)
Clark, H.: Using Language. Cambridge University Press, Cambridge (1996)
Dasgupta, D., Forrest, S.: Novelty detection in time series data using ideas from immunology. In: Neural Information Processing Systems Conference (1996)
Elzer, S., Carberry, S., Chester, D., Demir, S., Green, N., Zukerman, I., Trnka, K.: Exploring and exploiting the limited utility of captions in recognizing intention in information graphics. In: Proc. of the Association for Computational Linguistics, pp. 223–230 (2005)
Elzer, S., Carberry, S., Demir, S.: Communicative signals as the key to automated understanding of bar charts. In: Barker-Plummer, D., Cox, R., Swoboda, N. (eds.) Diagrams 2006. LNCS (LNAI), vol. 4045, pp. 25–39. Springer, Heidelberg (2006)
Ferres, L., Verkhogliad, P., Lindgaard, G., Boucher, L., Chretien, A., Lachance, M.: Improving accessibility to statistical graphs: the inspectgraph system. In: Proc. of ACM SIGACCESS Conference on Computers and Accessibility (2007)
Futrelle, R.: Summarization of diagrams in documents. In: Mani, I., Maybury, M. (eds.) Advances in Automated Text Summarization, pp. 403–421. MIT Press, Cambridge (1999)
Futrelle, R., Nikolakis, N.: Efficient analysis of complex diagrams using constraint-based parsing. In: Proc. of the International Conference on Document Analysis and Recognition, pp. 782–790 (1995)
Keogh, E., Kasetty, S.: On the need for time series data mining benchmarks: A survey and empirical demonstration. Data Mining and Knowledge Discovery 7, 349–371 (2003)
Levy, E., Zacks, J., Tversky, B., Schiano, D.: Gratuitous graphics? putting preferences in perspective. In: Proceedings of the ACM Conference on Human Factors in Computing Systems, pp. 42–49 (1996)
Lin, J., Keogh, E., Lonardi, S., Patel, P.: Finding motifs in time series. In: Proceedings of the Workshop on Temporal Data Mining, pp. 53–68 (2002)
Megalooikonomou, V., Wang, Q., Li, G., Faloutsos, C.: A multiresolution symbolic representation of time series. In: Proc. of the International Conference on Data Engineering, pp. 668–679 (2005)
N.S.C. Netica (2005)
Pinker, S.: A theory of graph comprehension. In: Freedle, R. (ed.) Artificial Intelligence and the Future of Testing, pp. 73–126. Lawrence Erlbaum, Mahwah (1990)
Platt, J.C.: Fast training of support vector machines using sequential minimal optimization. In: Advances in Kernel Methods: Support Vector Learning, pp. 185–208 (1999)
Ramloll, R., Yu, W., Brewster, S., Riedel, B., Murton, M., Dimigen, G.: Constructing sonified haptic line graphs for the blind student: First steps. In: Proceedings of Assets 2000, pp. 17–25 (2000)
Rodgers, J.L., Nicewander, W.A.: Thirteen ways to look at the correlation coefficient. The American Statistician 42, 59–66 (1988)
Shah, P., Mayer, R.E., Hegarty, M.: Graphs as aids to knowledge construction: Signaling techniques for guiding the process of graph comprehension. Journal of Educational Psychology 91(4), 690–702 (1999)
Toshniwal, D., Joshi, R.: Finding similarity in time series data by method of time weighted moments. In: Proc. of Australasian Database Conference, pp. 155–164 (2005)
Wickens, C.D., Carswell, C.M.: The proximity compatibility principle: Its psychological foundation and relevance to display design. Human Factors 37(3), 473–494 (1995)
Yu, J., Reiter, E., Hunter, J., Mellish, C.: Choosing the content of textual summaries of large time-series data sets. Natural Language Engineering 13, 25–49 (2007)
Zacks, J., Tversky, B.: Bars and lines: A study of graphic communication. Memory & Cognition 27(6), 1073–1079 (1999)
Author information
Authors and Affiliations
Computer and Information Science department, University of Delaware, USA
Peng Wu, Sandra Carberry & Daniel Chester
Computer Science department, Millersville University, USA
Stephanie Elzer
- Peng Wu
You can also search for this author inPubMed Google Scholar
- Sandra Carberry
You can also search for this author inPubMed Google Scholar
- Stephanie Elzer
You can also search for this author inPubMed Google Scholar
- Daniel Chester
You can also search for this author inPubMed Google Scholar
Editor information
Editors and Affiliations
School of Interactive Computing, Design & Intelligence Laboratory, Georgia Institute of Technology,, 85 Fifth Street, NW 30308, Atlanta, GA, USA
Ashok K. Goel
Computer Laboratory, University of Cambridge, JJ Thomson Avenue, CB3 0FD, Cambridge, UK
Mateja Jamnik
Department of Computer Science & Software Engineering, Auburn University, 345 W. Magnolia Street, 36849-5347, Auburn, AL, USA
N. Hari Narayanan
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, P., Carberry, S., Elzer, S., Chester, D. (2010). Recognizing the Intended Message of Line Graphs . In: Goel, A.K., Jamnik, M., Narayanan, N.H. (eds) Diagrammatic Representation and Inference. Diagrams 2010. Lecture Notes in Computer Science(), vol 6170. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14600-8_21
Download citation
Publisher Name:Springer, Berlin, Heidelberg
Print ISBN:978-3-642-14599-5
Online ISBN:978-3-642-14600-8
eBook Packages:Computer ScienceComputer Science (R0)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative