Logical structure analysis and generation for structured documents: A syntactic approach

Kyong Ho Lee, Yoon Chul Choy, Sung Bae Cho

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)


This paper presents a syntactic method for sophisticated logical structure analysis that transforms document images with multiple pages and hierarchical structure into an electronic document based on SGML/XML. To produce a logical structure more accurately and quickly than previous works of which the basic units are text lines, the proposed parsing method takes text regions with hierarchical structure as input. Furthermore, we define a document model that is able to describe geometric characteristics and logical structure information of documents efficiently and present its automated creation method. Experimental results with 372 images scanned from the IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) show that the method has performed logical structure analysis successfully and generated a document model automatically. Particularly, the method generates SGML/XML documents as the result of structural analysis, so that it enhances the reusability of documents and independence of platform.

Original languageEnglish
Pages (from-to)1277-1294
Number of pages18
JournalIEEE Transactions on Knowledge and Data Engineering
Issue number5
Publication statusPublished - 2003 Sept

Bibliographical note

Funding Information:
This work was supported in part by the Yonsei University Research Fund of 1999. The third author was supported by Korean Research Foundation Grant (KRF-2002-005-H2002). The authors would like to thank the reviewers and the associate editor for their helpful and constructive comments.

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics


Dive into the research topics of 'Logical structure analysis and generation for structured documents: A syntactic approach'. Together they form a unique fingerprint.

Cite this