Table detection in online ink notes

IEEE Trans Pattern Anal Mach Intell. 2006 Aug;28(8):1341-6. doi: 10.1109/TPAMI.2006.173.

Abstract

In documents, tables are important structured objects that present statistical and relational information. In this paper, we present a robust system which is capable of detecting tables from free style online ink notes and extracting their structure so that they can be further edited in multiple ways. First, the primative structure of tables, i.e., candidates for ruling lines and table bounding boxes, are detected among drawing strokes. Second, the logical structure of tables is determined by normalizing the table skeletons, identifying the skeleton structure, and extracting the cell contents. The detection process is similar to a decision tree so that invalid candidates can be ruled out quickly. Experimental results suggest that our system is robust and accurate in dealing with tables having complex structure or drawn under complex situations.

Publication types

  • Comparative Study

MeSH terms

  • Algorithms
  • Artificial Intelligence*
  • Computer Graphics*
  • Documentation / methods*
  • Electronic Data Processing / methods*
  • Handwriting*
  • Image Enhancement / methods
  • Image Interpretation, Computer-Assisted / methods*
  • Information Storage and Retrieval / methods
  • Online Systems
  • Pattern Recognition, Automated / methods*
  • Statistics as Topic
  • User-Computer Interface