Geometric algorithms and experiments for automated document structuring

  • Authors:
  • D. Rus;K. Summers

  • Affiliations:
  • Department of Computer Science, Dartmouth College, Hanover, NH 03755, U.S.A.;Department of Computer Science, Cornell University, Ithaca, NY 14853, U.S.A.

  • Venue:
  • Mathematical and Computer Modelling: An International Journal
  • Year:
  • 1997

Quantified Score

Hi-index 0.98

Visualization

Abstract

We present and analyze algorithms for the automated segmentation and classification of layout structures in electronic documents. The key idea is to use the patterns in the distribution of white space in a document to recognize and interpret its components. The segmentation algorithm divides the document into a hierarchy of logical elements; the classification algorithms classify these divisions as base-text, tables, indented lists, polygonal drawings, and graphs. We present experimental data and discuss an information access application. Our methodology allows the automatic markup of documents (for instance in the sgml format) and the creation of multilevel indices and browsing tools for electronic libraries.