Table Generation from Print-Ready Documents via Wrapping Region Scoring

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Print-ready digital source documents, such as XPS, RTF, and PDF, contain unstructured data that is difficult to access and manipulate, making it challenging to generate tables and analyze data efficiently.

Innovation Solution

A method is provided to automatically generate tables from print-ready digital source documents by identifying text fragments, calculating scores to determine block types, and organizing data into tabular format using wrapping regions and aggregation algorithms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Stability of the object's composition

If data is stored in print-ready digital source documents with fixed spatial coordinates, then the document layout stability is improved, but the data accessibility and ease of manipulation deteriorates

Engineering Contradiction:
Improvedocument layout stabilityVSAvoiddata accessibility
Core Design Contradiction:
Stability of the object's compositionVSEase of operation

Solution Approach 1:

The patent introduces an intermediary processing system that acts as a mediator between the fixed-layout print-ready document and the user's data manipulation needs. The system extracts text fragments with spatial coordinates, calculates wrapping regions, determines block types through scoring, and generates tabular representations. This intermediary layer preserves the original document's fixed layout while providing accessible, manipulable data structures to users.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Manufacturing precision

If data is organized in unstructured format on rendered pages, then the document printing fidelity is improved, but the data analysis efficiency deteriorates

Engineering Contradiction:
Improveprinting fidelityVSAvoiddata analysis efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent segments the unstructured document content into discrete text fragments with spatial coordinates, then groups them into wrapping regions and blocks based on spatial relationships. This segmentation enables the system to process and analyze specific portions of data efficiently while maintaining the overall document structure for printing fidelity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transforms data from unstructured spatial coordinates into structured tabular format by changing the organizational parameters. It calculates tabular scores, narrative scores, and label scores to determine block types, then reorganizes text fragments into rows and columns. This parameter transformation maintains the semantic meaning while enabling efficient data analysis.

Inventive Principle:
Principle #35Parameter changes

3Extent of automation

If automatic table generation is implemented, then the user interaction requirement is reduced, but the system complexity increases

Engineering Contradiction:
Improveautomation levelVSAvoidsystem complexity
Core Design Contradiction:
Extent of automationVSDevice complexity

Solution Approach 1:

The patent employs parameter-based classification to automate table generation. It calculates multiple scores (tabular score, narrative score, label score) based on spatial coordinates, text content, and wrapping region properties to automatically determine block types. This parameter-driven approach enables high-level automation through systematic, rule-based decision-making rather than complex heuristic algorithms.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11880382B2Systems and methods for generating tables from print-ready digital source documents
Publication Date: 2024.01.23 SIEMENS INDUSTRY SOFTWARE INC
  • US11880382B2 patent drawing
  • US11880382B2 patent drawing
  • US11880382B2 patent drawing

AI summary

Systems and methods are provided for generating tables from print-ready digital source documents. A document is received and one or more text fragments are identified on a rendered page of the document. A wrapping region collection is generated, comprising one or more wrapping regions. A tabular, narrative and label score is generated for each wrapping region. A block type is assigned to each wrapping region based on the scores. A wrapping region group and a block set are generated. One or more tables are generated based on text fragments corresponding to one of the one or more blocks. The text fragments are organized into corresponding fields of the one or more tables.