Bidirectional Text Layout Detection and Conversion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current systems face challenges in automatically detecting and transforming bidirectional (BIDI) text layouts, requiring manual configuration and user intervention, which is cumbersome and often impractical, especially when dealing with multiple sources or unknown layouts, leading to potential corruption and readability issues.

Innovation Solution

The solution involves detecting specific attributes such as Base Direction, Ordering Scheme, Symmetric Swapping, Text Shaping, and Numeric Shaping to automatically identify and convert BIDI text layouts, using a layout transformation unit that scans the text to determine these attributes and apply the necessary transformations according to the Unicode Bidirectional Algorithm.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If manual configuration is performed to associate BIDI layout with source text and provide target BIDI layout, then BIDI text transformation can be achieved, but the process becomes cumbersome and impractical especially when dealing with multiple sources or unknown layouts

Engineering Contradiction:
ImproveBIDI text transformation accuracyVSAvoidManual configuration complexity
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The system automatically detects the BIDI layout of source text by analyzing character properties and text directionality without requiring manual user configuration. The detection algorithm examines the text to determine whether it follows LTR or RTL patterns, automatically associating the correct BIDI layout with the source text, thereby eliminating the need for cumbersome manual setup while maintaining transformation accuracy

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system changes the parameter of BIDI layout detection from requiring manual user input to automatic algorithmic detection. By implementing automated detection of text directionality and layout properties, the system transforms the operation from a manual configuration task to an automated process that handles multiple sources and unknown layouts efficiently

Inventive Principle:
Principle #35Parameter changes

2Productivity

If BIDI data are stored in logical layout, then BIDI data can be processed as non-BIDI data using the same modules, but special processing is needed to format the data for presentation

Engineering Contradiction:
ImproveData processing efficiencyVSAvoidBIDI layout engine requirement
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system segments the BIDI text processing into two distinct phases: storage phase where text is stored in logical layout for efficient processing, and presentation phase where the BIDI layout engine formats the data for display. This segmentation allows non-BIDI processing modules to handle the text during storage and manipulation, while the specialized BIDI layout engine is only engaged when presentation is required, thus maintaining processing efficiency while managing complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary storage of BIDI text in logical layout, which enables subsequent processing operations to be performed using standard non-BIDI modules. The BIDI transformation and formatting are prepared in advance through automated layout detection, allowing the text to be stored once in a format that facilitates efficient processing while still enabling proper presentation when needed

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If BIDI text stored in one system layout is displayed on another system with different layout, then text can be exchanged between systems, but the text may be corrupted and not readable

Engineering Contradiction:
ImproveCross-system text interchangeabilityVSAvoidText readability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

Before performing BIDI text transformation between systems with different layouts, the system automatically detects the source text layout and determines the appropriate transformation rules in advance. This preliminary detection ensures that the text is correctly interpreted and transformed, preventing corruption and maintaining readability when text is exchanged between systems with different BIDI layout conventions

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses automated detection algorithms that analyze the source text to determine its BIDI layout properties, providing feedback about the detected layout characteristics. This feedback mechanism ensures that the correct transformation rules are applied when converting text between systems with different layouts, thereby maintaining text readability and preventing corruption during cross-system interchange

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8271873B2Automatically detecting layout of bidirectional (BIDI) text
Publication Date: 2012.09.18 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US8271873B2 patent drawing
  • US8271873B2 patent drawing
  • US8271873B2 patent drawing

AI summary

Automatically detecting the layout of a bidirectional (BIDI) text. In one embodiment, this comprises: determining a shaping attribute of the text based on scanning the text to detect at least one character of a specific shape, while preferably ignoring initial, final, and stand-alone shaped characters; determining a text type attribute of the text from the shaping attribute; and determining an orientation attribute of the text from the determined text type. A numeric shaping attribute and a symmetric swapping attribute may also be determined. Embodiments of the invention may be used, by way of illustration but not of limitation, for bidirectional layout transformation to allow conversion of a BIDI text received from a source computer system in a source BIDI layout format into a layout format of a target computer system.