Flexible Structural Description for Unfixed Document Element Identification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for recognizing and processing document elements in electronic graphical images are limited by their inability to handle deviations from fixed formats, leading to inefficiencies in structure assignment, search, and identification, especially in documents with arbitrary data field arrangements.

Innovation Solution

The use of flexible structural descriptions that account for spatial and parametric characteristics, logical connections, and hierarchical dependencies between document elements, allowing for the evaluation and refinement of search results with high accuracy, including the formation of block regions and estimation of correspondence to improve noise immunity and identification precision.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If fixed format structure assignment is used, then processing speed is improved, but adaptability to documents with arbitrary data field arrangements deteriorates

Engineering Contradiction:
Improveprocessing speedVSAvoidadaptability to arbitrary data field arrangements
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent implements a dynamic structure assignment system that adapts to different document formats. Instead of using a fixed rigid structure, the system dynamically adjusts the structural description based on the actual document layout, allowing it to handle both fixed and arbitrary data field arrangements effectively.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes parameters of the structural description to match different document types. By adjusting parameters such as field positions, hierarchical relationships, and spatial characteristics, the system maintains high processing speed while adapting to various document formats with arbitrary arrangements.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If flexible structural description is used, then adaptability to different document formats is improved, but processing complexity increases

Engineering Contradiction:
Improveflexibility in handling different document formatsVSAvoidprocessing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the structural description into modular components that can be independently configured. This segmentation allows the system to handle flexibility through standardized modules, reducing overall processing complexity while maintaining adaptability to different document formats.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system employs universal structural description elements that can serve multiple document types. These multi-functional components reduce complexity by providing a standardized framework that adapts to different formats without requiring completely separate processing logic for each document type.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Measurement precision

If noise immunity enhancement is implemented, then identification accuracy is improved, but processing time increases

Engineering Contradiction:
Improveidentification accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent implements preliminary noise filtering and preprocessing steps that prepare the document image before main processing. By addressing noise issues in advance, the system achieves high identification accuracy while reducing the time required during the main processing stage.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses feedback mechanisms where identification results are continuously refined through iterative processing. The feedback loop allows the system to improve accuracy by adjusting processing parameters based on intermediate results, optimizing the balance between accuracy and processing time.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8171391B2Method of describing the structure of graphical objects
Publication Date: 2012.05.01 ABBYY DEVELOPMENT INC
  • US8171391B2 patent drawing
  • US8171391B2 patent drawing

AI summary

The proposed technical solution allows processing of machine-readable forms of unfixed format. It comprises a method of specifying the logical structure of a document characterized by: preliminary specification of the list and descriptions of varieties of elements which may be present in the form, specifying an algorithm of setting the search constraints for every element, description of at least the following characteristics of search for every simple or compound element—the spatial characteristics of the search area and the parametric characteristics of the element, description of the method of identification of obtained elements, testing the type of the element, testing the properties which are typical of the type, testing the completeness of composition of the parts of the element.