Segregating and extracting overlapping data points in two-dimensional plots

William Browuer, Saurabh Kataria, Sujatha Das, Prasenjit Mitra, C. Lee Giles

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

Most search engines index the textual content of documents in digital libraries. However, scholarly articles frequently report important findings in figures for visual impact and the contents of these figures are not indexed. These contents are often invaluable to the researcher in various fields, for the purposes of direct comparison with their own work. Therefore, searching for figures and extracting figure data are important problems. To the best of our knowledge, there exists no tool to automatically extract data from figures in digital documents. If we can extract data from these images automatically and store them in a database, an end-user can query and combine data from multiple digital documents simultaneously and efficiently. We propose a framework based on image analysis and machine learning to extract information from 2-D plot images and store them in a database. The proposed algorithm identifies a 2-D plot and extracts the axis labels, legend and the data points from the 2-D plot. We also segregate overlapping shapes that correspond to different data points. We demonstrate performance of individual algorithms, using a combination of generated and real-life images.

Original languageEnglish
Title of host publicationJCDL'08
Subtitle of host publicationProceedings of the 8th ACM/IEEE-CS Joint Conference on Digital Libraries 2008
Pages276-279
Number of pages4
DOIs
Publication statusPublished - 22 Dec 2008
Event8th ACM/IEEE-CS Joint Conference on Digital Libraries 2008, JCDL'08 - Pittsburgh, PA, United States
Duration: 16 Jun 200820 Jun 2008

Publication series

NameProceedings of the ACM International Conference on Digital Libraries

Conference

Conference8th ACM/IEEE-CS Joint Conference on Digital Libraries 2008, JCDL'08
CountryUnited States
CityPittsburgh, PA
Period16/6/0820/6/08

    Fingerprint

Keywords

  • Algorithms
  • Design
  • Experimentation

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Cite this

Browuer, W., Kataria, S., Das, S., Mitra, P., & Giles, C. L. (2008). Segregating and extracting overlapping data points in two-dimensional plots. In JCDL'08: Proceedings of the 8th ACM/IEEE-CS Joint Conference on Digital Libraries 2008 (pp. 276-279). (Proceedings of the ACM International Conference on Digital Libraries). https://doi.org/10.1145/1378889.1378936