Form Analysis Module for Key-Value Extraction from Scaled Images

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems face challenges in automatically extracting key-value pairs from form images with varying visual layouts, especially when key labels are missing, and the images are scaled or shifted, requiring additional user input and metadata for processing.

Innovation Solution

A computer system with a form analysis module that uses a library of form templates to identify and extract key-value pairs from form images, employing modules like token boundary detection, template selection, key matching, region prediction, and value matching to correlate text with proper keys, even without explicit labels, and handle scaling and shifting.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional OCR systems are used to extract key-value pairs from form images, then text extraction can be performed, but the systems require additional user input and metadata, and cannot handle forms with varying visual layouts, scaling, or shifting

Engineering Contradiction:
Improveability to handle diverse form layoutsVSAvoidrequirement for additional user input and metadata
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by pre-processing the form image to detect key labels and their positions before extraction. The key label detection module identifies key labels and computes their positions in advance, creating a foundation for subsequent value extraction without requiring user input during the actual extraction process.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system introduces an intermediary mechanism through the use of key labels as mediators between the form structure and the extraction process. These key labels serve as intermediate markers that guide the extraction of corresponding values, eliminating the need for external metadata or user guidance while adapting to various form layouts.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If manual extraction methods are used to ensure accuracy for forms with missing key labels, then extraction precision can be maintained, but productivity decreases due to additional user input requirements

Engineering Contradiction:
Improveextraction accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system implements self-service by automatically detecting key labels and computing their positions without requiring user input. The key label detection module autonomously identifies and processes key labels, and the value extraction module automatically extracts corresponding values based on the computed positions, maintaining both accuracy and productivity through automated operations.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system replaces manual mechanical extraction processes with automated computational mechanisms. Instead of requiring user interaction to locate and extract values, the system uses computational algorithms to detect key labels, compute positions, and extract values automatically, thereby maintaining precision while significantly improving productivity.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Loss of time

If the system processes scaled or shifted form images without preprocessing, then processing time is reduced, but extraction accuracy deteriorates

Engineering Contradiction:
Improveprocessing timeVSAvoidextraction accuracy
Core Design Contradiction:
Loss of timeVSMeasurement precision

Solution Approach 1:

The system performs preliminary spatial mapping to compute the positions of key labels in the scaled or shifted image before extraction. By pre-computing the positions based on the detected key labels, the system adapts to spatial transformations without requiring time-consuming image normalization or manual adjustment, thereby maintaining both speed and accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts parameters by computing the positions of key labels based on the actual scaled or shifted image. Instead of fixing the positions beforehand, the system changes the position parameters according to the detected key labels in the transformed image, allowing accurate extraction even when the image undergoes scaling or shifting transformations.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11495011B2Template-based key-value extraction for inferring OCR key values within form images
Publication Date: 2022.11.08 SALESFORCE INC
  • US11495011B2 patent drawing
  • US11495011B2 patent drawing
  • US11495011B2 patent drawing

AI summary

The system has a form analysis module that receives an image of a form into which values have been filled for the possible fields of information on the form, such as first name, address, age, and the like. By using a library of form templates, a form analysis module allows both flexibility of form processing and simplicity for the user. That is, the techniques used by the form analysis module allow the processing of any form image for which the library has a form template example. The form image need not precisely match any form template, but rather may be scaled or shifted relative to a corresponding template. Additionally, the user need only provide the form image itself, without providing any additional exemplars, metadata for training, or the like.