Table Extraction System Using Scoring Models for Unstructured Documents

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing table extraction methods struggle with extracting tables from unstructured documents without prior knowledge of table layout or whitespace patterns, often introducing errors and failing to handle unconventional formats or nested tables.

Innovation Solution

A table extraction system that annotates documents with domain-specific knowledge to identify table cell data, generates candidate tables using table models, scores them, and selects the highest scoring table, while also correcting OCR distortions and allowing for user-defined and automatic generation of table models.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional OCR and extraction methods are used, then documents can be converted to machine-readable form, but distortions and errors are introduced

Engineering Contradiction:
Improveextraction accuracyVSAvoiddata distortion
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The system uses a scoring mechanism that evaluates candidate tables based on multiple criteria (completeness, consistency, formatting) and selects the highest scoring one. This feedback loop allows the system to correct OCR errors by comparing extracted tables against expected structural patterns and domain knowledge, thereby improving reliability while minimizing information loss.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary annotation of table cell data using domain knowledge before extraction. By pre-identifying potential table regions and annotating them with expected structural characteristics, the system can guide subsequent extraction processes to avoid common OCR pitfalls and maintain data integrity.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If specific schemas or logic are used for extraction, then structured documents can be processed, but extraction becomes difficult when layouts are unexpected

Engineering Contradiction:
Improveextraction consistencyVSAvoidformat flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The system employs a universal extraction framework that can handle multiple document types and table formats through a single set of tools. By generating multiple candidate tables from different table models and using domain knowledge for verification, the system adapts to various layouts without requiring separate schemas for each document type, thus achieving both consistency and flexibility.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The extraction process is dynamic, allowing the system to adjust its behavior based on the input document's characteristics. The system can switch between different table models and extraction strategies depending on the detected layout patterns, enabling it to handle unexpected formats while maintaining reliable extraction through adaptive verification.

Inventive Principle:
Principle #15Dynamics

3Productivity

If conventional extraction methods are used, then simple tables can be identified, but nested tables and unconventional formats are missed

Engineering Contradiction:
Improveextraction speedVSAvoidtable format coverage
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The system segments the extraction process into distinct phases: annotation of table cell data, generation of multiple candidate tables from different models, scoring of candidates, and selection of the best match. This segmentation allows the system to efficiently process simple tables through rapid matching while dedicating computational resources to handle complex nested structures through thorough verification, thus maintaining both speed and comprehensive format coverage.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9495347B2Systems and methods for extracting table information from documents
Publication Date: 2016.11.15 OPEN TEXT CORPORATION
  • US9495347B2 patent drawing
  • US9495347B2 patent drawing
  • US9495347B2 patent drawing

AI summary

Systems and methods for extracting table information from documents are provided herein. Exemplary methods may include annotating a document with annotations that identify table cell data included therein, generating a candidate table for each of a plurality of table models using the annotated table cell data, scoring each of the candidate tables, selecting a highest scoring candidate table, and annotating the highest scoring table to produce a final table.