Redundant Text Fragment Detection in Page Description Documents
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Digital documents described in page description languages often contain redundant text fragments that create visual effects but do not contribute to the semantics, causing issues during searching, editing, or format conversion.
Innovation Solution
A method to identify redundant text fragments by comparing Unicode sequences, calculating bounding boxes, and determining overlapping areas to determine redundant text based on a predefined threshold, effectively removing redundant text that creates visual artifacts.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Illumination intensity
If redundant text fragments are included to create visual effects (shadow text, artificial bold), then visual appearance quality is improved, but text processing accuracy deteriorates
Solution Approach 1:
The patent segments text fragments into individual units with unique identifiers, allowing the system to distinguish between semantic text and redundant visual artifacts. Each text fragment is analyzed separately for Unicode sequence, position, and overlap characteristics to identify redundant instances.
Solution Approach 2:
The patent extracts and removes redundant text fragments from the document after identification. The removal process eliminates duplicate text instances that create visual effects, keeping only the semantic text that contributes to document meaning while preserving the visual appearance through the remaining text fragments.
2Stability of the object's composition
If redundant text fragments are processed during searching and editing, then visual completeness is maintained, but processing efficiency deteriorates
Solution Approach 1:
The patent performs preliminary identification and removal of redundant text fragments before text processing operations such as searching and editing. By pre-processing the document to eliminate redundant instances, subsequent operations work only with semantic text, significantly improving efficiency while visual completeness is maintained through the preserved text fragments.
3Shape
If multiple copies of text are placed on the page to create visual effects, then visual artifact quality is improved, but text semantics accuracy deteriorates
Solution Approach 1:
The patent recognizes that multiple copies of text fragments are created for visual effects and uses this copying pattern as the basis for identification. By detecting identical Unicode sequences at different positions with spatial overlap, the system identifies redundant copies and removes them, preserving the visual effect through the remaining text while eliminating semantic redundancy.
Data Source
AI summary
A method of identifying redundant text fragments, which create artificial artifacts only, in an electronic page description language document includes a) providing a page having a plurality of text fragments, each text fragment comprising at least one glyph, the document including Unicode values for all glyphs and geometric information of all text fragments on the page and page description language parameters of all glyphs, b) identifying two text fragments as redundant candidates, if the Unicode sequence of the text fragments have identical corresponding Unicode sequences, c) defining a bounding box of quadrangular shape for each of the two redundant candidates according to their font characteristics, d) calculating the overlapping area of the two bounding boxes, and e) determining whether the two candidates form redundant text fragments by comparing the ratio of the overlapping area to the area of the smaller bounding box of both text fragments with a predetermined threshold.