Electronic Document Text Reordering for Mixed Reading Directions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems fail to accurately analyze text content from electronic documents with mixed reading directions, leading to incorrect character arrangement and impaired machine learning model performance due to inconsistent text ordering.

Innovation Solution

A system that identifies and reorders characters in electronic documents to ensure consistent reading direction by parsing metadata, performing layout mirroring, and reformatting text content to align with dominant reading directions, enabling accurate semantic analysis.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If a program extracts characters from an electronic document with mixed reading directions, then the extraction process is simple, but the characters are arranged in an incorrect reading direction

Engineering Contradiction:
Improvecharacter extraction simplicityVSAvoidcharacter reading direction accuracy
Core Design Contradiction:
Ease of manufactureVSManufacturing precision

Solution Approach 1:

The system segments text content by reading direction, separating right-to-left characters from left-to-right characters. This segmentation allows the system to process each direction independently and reassemble them in the correct order, resolving the contradiction between simple extraction and accurate reading direction arrangement.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary analysis to identify the dominant reading direction in the document before extracting and arranging characters. By determining the primary reading direction in advance, the system can pre-configure the character arrangement strategy, ensuring correct reading direction without complicating the extraction process.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If text content with mixed reading directions is provided to a machine learning model, then the analysis process is straightforward, but the model cannot provide accurate analysis

Engineering Contradiction:
Improveanalysis processing efficiencyVSAvoidtext analysis accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system performs preliminary reformatting of text content to ensure consistent reading direction before providing it to the machine learning model. This preprocessing step maintains analysis efficiency while significantly improving accuracy by eliminating reading direction inconsistencies that would otherwise confuse the model.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system transforms heterogeneous text with mixed reading directions into homogeneous text with unified reading direction. By standardizing the reading direction across all text content, the system enables machine learning models to process the text efficiently and accurately without needing to handle directional variations.

Inventive Principle:
Principle #33Homogeneity

3Productivity

If characters are arranged in incorrect reading direction, then the document processing is faster, but user confusion increases

Engineering Contradiction:
Improvedocument processing speedVSAvoiduser reading comprehension
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The system applies different arrangement strategies to different segments of text based on their specific reading direction requirements. Rather than uniformly arranging all characters in one direction, the system locally adapts the arrangement to match the appropriate reading direction for each text segment, maintaining both processing efficiency and user comprehension.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11914943B1Generating an electronic document with a consistent text ordering
Publication Date: 2024.02.27 ORACLE INT CORP
  • US11914943B1 patent drawing
  • US11914943B1 patent drawing
  • US11914943B1 patent drawing

AI summary

Techniques for generating text content arranged in a consistent read order from a source document including text corresponding to different read orders are disclosed. A system parses a binary file representing an electronic document to identify characters and metadata associated with the characters. The system pre-sorts a character order of characters in each line of the electronic document to generate an ordered list of characters arranged according to the right-to-left reading order. The system performs a layout-mirroring operation to change a position of characters within the modified document relative to a right edge of the document and a left edge of the document. Subsequent to performing layout-mirroring, the system identifies native left-to-right reading-order text in-line with the native right-to-left reading-order text. The system flips the reading order of the native left-to-right read-order characters into the left-to-right reading order to be consistent with the native right-to-left read-order text.