Table structure understanding and its performance evaluation

Yalin Wang, Ihsin T. Phillips, Robert M. Haralick

Research output: Contribution to journalArticlepeer-review

73 Scopus citations


This paper presents a table structure understanding algorithm designed using optimization methods. The algorithm is probability based, where the probabilities are estimated from geometric measurements made on the various entities in a large training set. The methodology includes a global parameter optimization scheme, a novel automatic table ground truth generation system and a table structure understanding performance evaluation protocol. With a document data set having 518 table and 10,934 cell entities, it performed at the 96.76% accuracy rate on the cell level and 98.32% accuracy rate on the table level.

Original languageEnglish (US)
Pages (from-to)1479-1497
Number of pages19
JournalPattern Recognition
Issue number7
StatePublished - Jul 2004
Externally publishedYes


  • Document image analysis
  • Document layout analysis
  • Non-parametric statistical modeling
  • Optimization
  • Pattern recognition
  • Performance evaluation
  • Table structure understanding

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


Dive into the research topics of 'Table structure understanding and its performance evaluation'. Together they form a unique fingerprint.

Cite this