Recognition and quality assessment of data charts in mixed-mode documents

International Journal on Document Analysis and Recognition

Volumn 11, Issue 3, 2008, Pages 111-126

  Shukla, Sudhindra ^a   Samal, Ashok ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; INTERNET; SEARCH ENGINES;

COGNITIVE THEORIES; COMPLEX INFORMATIONS; DATA CHARTS; DEVELOPMENT PROCESSES; EDUCATIONAL PSYCHOLOGIES; HUMAN STUDIES; QUALITY ASSESSMENTS; QUALITY MEASURES; QUALITY RATINGS; SOFTWARE SYSTEMS; TEXT DOCUMENTS; TEXTUAL CONTEXTS; VISUAL LEARNINGS;

GRAPHIC METHODS;

EID: 57349187934     PISSN: 14332833     EISSN: 14332825     Source Type: Journal    
DOI: 10.1007/s10032-008-0065-5     Document Type: Article

References (42)

1. Arnheim R.: Entropy and Art, Disorder and Order. University Of California Press, Berkeley (1971)
2. Bertin J.: Semiology of Graphics. University of Wisconsin Press, Wisconsin (1983)
3. Black, P.E.: Dictionary of Algorithms and Data Structures. NIST (2005)
4. Boyer R.S., Moore J.S.: A fast string searching algorithm. Commun. ACM 20, 762-772 (1977)
5. Canny J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Machine Intell. 8(6), 679-698 (1986)
6. Carriero, C., Futrelle, R., Nikolakis, N., Tselman, M.: Informational diagrams in scientific documents, AAAI Symposium: Reasoning with Diagrammatic Representations, Stanford University, pp. 185-188 (1992)
7. Coll R., Coll J., Thakur G.: Graphs and tables: A four-factor experiment. Commun. ACM 37(4), 77-86 (1994)
8. Crochemore M., Rytter W.: Text Algorithms. Oxford University Press, New York (1994)
9. Doermann, D.: An introduction to vectorization and segmentation. In: Graphics Recognition: Algorithms and Systems, Lecture Notes in Computer Science, vol. 1389, pp. 1-8. Springer, Berlin (1998)
10. Futrelle, R.: The conversion of diagrams to knowledge bases. In: IEEE Workshop on Visual Languages, pp. 240-242 (1992)
11. Futrelle, R., Nikolakis, N.: Efficient analysis of complex diagrams using constraint-based parsing. In: Proceedings of Third International Conference on Document Analysis and Recognition, Montreal, Canada, pp. 782-790 (1995)
12. Futrelle, R.: Ambiguity in visual language theory and its role in diagram parsing. In: Proceedings of 1999 IEEE Symposium on Visual Languages, Tokyo, Japan, pp. 172-175 (1999)
13. Jain R., Kasturi R., Schunk B.: Machine Vision. McGraw-Hill, New York (1995)
14. Kaneko T.: Line structure extraction form line-drawing images. Pattern Recognit. 25(9), 963-971 (1992)
15. Kasturi R., TombMe K. (eds): Graphics recognition: methods and applications, Lecture Notes in Computer Science, vol. 1072. pp.190-203, (1996)
16. Knuth D.E., Morris J.H., Pratt V.R.: Fast pattern matching in strings. SIAM J. Comput. 6(2), 323-350 (1977)
17. Lewandowsky S., Spense I.: The perception of statistical graphs. Sociol. Methods Res. 18(2, 3), 200-242 (1989/1990)
18. Li, L.: Adaptive text/line separation in document images based on vectorization and OCR, MS Thesis, University of Nebraska Lincoln (1998)
19. Li L., Nagy G., Samal A., Seth S., Xu Y.: Integrated text and line-art extraction from a topographic map. Int. J. Document Anal. Recognit. 2(4), 177-185 (2000)
20. Martinez-Perez M.P., Jimenez J., Navalon J.L.: Thinning algorithm based on contours. Comput. Vis. Image Process. 39, 186-201 (1987)
21. Mayer R.E.: Multimedia Learning. Cambridge University Press, New York (2001)
22. Myers G.K., Mulgaonkar P., Chen C., DeCurtins J., Chen E.: Verification based approach for automated text and feature extraction from raster-scanned maps. In: Kasturi, R., Tombre, K. (eds) Graphics Recognition: Methods and Applications. Lecture Notes in Computer Science, vol. 1072, pp. 190-203. Springer, Berlin (1996)
23. Nagasamy V., Langrana N.A.: Engineering drawing, processing and vectorization system. Comput. Vis. Graph. Image Process. 49 (3), 379-397 (1990)
24. Nagy, G., Xu, Y.: Automatic prototype extraction for OCR. In: Proceedings of the International Conference on Document Analysis and Recognition, ICDAR, Ulm (1997)
25. Otsu N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. 9(1), 62-66 (1979)
26. Petre M.: Why looking isn't always seeing: Readership skills and graphical programming. Commun. ACM 38(6), 33-44 (1995)
27. Porter M.F.: An algorithm for suffix stripping. Program 14(3), 130-137 (1980)
28. Roth, S., Mattis, J.: Data characterization for intelligent graphics presentation. In: Proceedings of ACM SIGCHI 1990 Conference on Human Factors in Computing Systems, Seattle, Washington, pp. 193-200 (1990)
29. Shapiro L.G., Stockman G.C.: Computer Vision. Prentice Hall, Upper Saddle River (2001)
30. Shimotsuji, S.: A Robust Drawing recognition system based on contour shape analysis. In: 10th International conference on Pattern Recognition, pp. 717-719 (1990)
31. Smith R.W.: Computer processing of line images: A survey. Pattern Recognit. 20, 7-15 (1987)
32. Sonka M., Hlavac V., Boyle R.: Image Procession, Analysis and Machine Vision. Brooks/Cole, Pacific Grove (1999)
33. Strothotte C., Strothotte T.: Seeing between the Pixels, Pictures in Interactive Systems. Springer, Berlin (1997)
34. Suzuki, S.: Graph based vectorization method for line patterns. In: IEEE Computer Vision and Pattern Recognition, pp. 616-621 (1998)
35. Tufte E.R.: The Visual Display of Quantitative Information. Graphics Press, Chesire (1983)
36. Tufte E.R.: Envisioning Information. Graphics Press, Chesire (1990)
37. Tufte E.R.: Visual Explanations: Images and Quantities, Evidence and Narrative. Graphics Press, Cheshire (1997)
38. Umbaugh S.: Computer Imaging: Digital Image Analysis and Processing. Taylor & Francis, New York (2005)
39. Weisstein, E.W.: Zipf's Law, MathWorld (1999)
40. Xu, Y.: Prototype Extraction and OCR. Ph.D. Thesis, Rensselaer Polytechnic Institute, Troy (1998)
41. Zhou, Y., Tan, C.: Bar charts recognition using Hough based syntactic segmentation. In: Proceedings of Diagrams 2000, LNAI, vol. 1889, pp. 494-497. Springer, Berlin (2000)
42. Zhou, Y., Tan, C.: Chart analysis and recognition in document images. In: Procedings of Sixth International Conference on Document Analysis and Recognition (ICDAR 2001), Seattle, Washington, pp. 1055-1058. IEEE Computer Society Press, New York (2001)