AI Table Region Identification in PDF Documents

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing document processing techniques fail to accurately identify and extract tables from PDF documents due to their diversity in size, structure, alignment, and layout, often resulting in incorrect extraction and lack of table-specific markup in the PDF format.

Innovation Solution

A system utilizing artificial intelligence and machine learning, specifically an artificial neural network (ANN), is employed for table region identification, clustering, and label correction within discretized contiguous areas of PDF documents, enabling precise extraction and annotation of tables.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If existing document processing techniques are used to extract tables from PDF documents, then the processing speed is maintained, but the extraction accuracy deteriorates due to table diversity in size, structure, alignment, and layout

Engineering Contradiction:
Improvetable extraction accuracyVSAvoidhandling of diverse table formats
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent segments the table extraction task into multiple discrete steps: table region detection, structure analysis, cell identification, and content extraction. This segmentation allows the system to handle diverse table formats by processing each aspect separately with specialized algorithms, thereby improving both accuracy and adaptability to different table structures

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent employs parameter changes by adjusting extraction thresholds, confidence levels, and processing parameters based on the detected table characteristics. The system dynamically modifies parameters such as table boundary detection sensitivity and cell merging criteria to adapt to different table formats, improving extraction accuracy across diverse table types

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If manual annotation is used to correct table extraction errors, then the extraction accuracy is improved, but the time consumption and labor costs increase

Engineering Contradiction:
Improvetable extraction accuracyVSAvoidannotation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent implements a feedback mechanism where extracted tables are automatically evaluated against confidence thresholds, and only low-confidence extractions are flagged for manual review. This feedback loop enables the system to learn from correction patterns and automatically improve future extractions, reducing the proportion of documents requiring manual annotation over time while maintaining high accuracy

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent applies partial action by performing automatic extraction for high-confidence cases and reserving manual annotation only for low-confidence or ambiguous cases. This selective approach achieves high overall accuracy while minimizing the time and resources required for manual intervention

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If comprehensive table structure analysis is performed to handle diverse table formats, then the extraction accuracy is improved, but the processing complexity increases

Engineering Contradiction:
Improvetable recognition accuracyVSAvoidprocessing system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent employs dynamic processing where the level of analysis depth and processing intensity are adjusted based on the detected table characteristics. The system dynamically selects appropriate processing strategies for different table types, avoiding unnecessary complex analysis for simple tables while applying comprehensive analysis only when needed, thereby managing processing complexity while maintaining accuracy

Inventive Principle:
Principle #15Dynamics

4Measurement precision

If table-specific markup is added to PDF format to improve extraction accuracy, then the extraction precision is improved, but the PDF format compatibility and ease of operation deteriorate

Engineering Contradiction:
Improvetable extraction precisionVSAvoidPDF processing simplicity
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The patent introduces an intermediary layer that translates diverse PDF table formats into a standardized internal representation for processing, then converts the extracted results into the desired output format. This intermediary approach enables accurate extraction without requiring modifications to the original PDF format or requiring special markup, maintaining PDF compatibility and ease of operation while achieving high extraction precision

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11688193B2Interactive structure annotation with artificial intelligence
Publication Date: 2023.06.27 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11688193B2 patent drawing
  • US11688193B2 patent drawing
  • US11688193B2 patent drawing

AI summary

A computer system, product, and method are provided to utilize machine learning to facilitate document processing. A document collection is introduced to an artificial neural network (ANN), which subjects the document collection to table region identification within discretized contiguous areas. The documents are assigned to one or more clusters responsive to the leveraged ANN. Documents are selectively evaluated from the clusters, and one or more label corrections are applied to the ANN. The ANN generates an updated document collection incorporating the applied one or more label corrections.