Form Clustering for Key-Value Pair Extraction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing OCR systems struggle to accurately identify and correlate text with corresponding fields in forms, especially when forms have significant disparities in type and formatting, and variations in data completeness and scanning quality, making it difficult to reliably process and reconcile data from diverse forms.

Innovation Solution

The system performs optical character recognition and clusters forms to identify key-value pairings, allowing users to label and highlight text for training models, which then learn to independently identify key-value pairs in new forms, addressing issues of form variability through intelligent selection and tuning of models for improved accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If existing OCR systems are used to process forms, then text recognition can be performed, but the systems fail to accurately identify and correlate text with corresponding fields due to form variability

Engineering Contradiction:
Improvetext-to-field correlation accuracyVSAvoidform type and formatting variability
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The system performs preliminary clustering of forms into groups based on their visual and structural similarities before processing. This preliminary organization allows the system to develop type-specific models that understand the expected field locations and text patterns for each form category, thereby improving text-to-field correlation accuracy while adapting to form variability

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts processing parameters based on the identified form type. Different form types receive different configuration settings for field detection, text extraction, and correlation algorithms. This parameter adaptation enables the system to maintain high accuracy across diverse form formats by optimizing the processing approach for each specific form category

Inventive Principle:
Principle #35Parameter changes

2Reliability

If user labeling is required to identify key-value pairs, then training data quality improves, but processing time and user effort increase

Engineering Contradiction:
Improvekey-value pair identification accuracyVSAvoiduser labeling time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system automatically performs form clustering and model development without requiring manual user intervention. By leveraging unsupervised learning algorithms, the system self-organizes forms into types and generates processing models autonomously, thereby maintaining high reliability while eliminating the time cost of manual labeling

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements iterative refinement where processing results are continuously evaluated and fed back into the model development process. This feedback mechanism allows the system to automatically improve its accuracy over time by learning from its own performance, reducing the need for extensive manual labeling while maintaining or enhancing identification reliability

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11562588B2Enhanced supervised form understanding
Publication Date: 2023.01.24 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11562588B2 patent drawing
  • US11562588B2 patent drawing
  • US11562588B2 patent drawing

AI summary

Interfaces and systems are provided for harvesting ground truth from forms to be used in training models based on key-value pairings in the forms and to later use the trained models to identify related key-value pairings in new forms. Initially, forms are identified and clustered to identify a subset of forms to label with the key-value pairings. Users provide input to identify keys to use in labeling and then select/highlight text from forms that are presented concurrently with the keys in order to associate the highlighted text with the key(s) as the corresponding key-value pairing(s). After labeling the forms with the key-value pairings, the key-value pairing data is used as ground truth for training a model to independently identify the key-value pairing(s) in new forms. Once trained, the model is used to identify the key-value pairing(s) in new forms.