IP Library Granted Patent US 10,140,511
Granted Patent B2
US 10,140,511 · App. 15/396,322 · Granted Nov 27, 2018

Building classification and extraction models based on electronic forms

Inventors: Anthony Macciola (Irvine, CA); Jan W. Amtrup (Silver Spring, MD); Stephen Michael Thompson (Oceanside, CA)
Assignee: KOFAX, INC.
G06K9/00469G06F17/30011G06K9/00449G06K9/00456G06K9/2072G06K2209/01G06K2209/27
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,140,511
App. No.
15/396,322
Granted
Nov 27, 2018
Kind
B2
Abstract

According to one embodiment, a computer-implemented method is configured for building a classification and/or data extraction knowledge base using an electronic form. The method includes: receiving an electronic form having associated therewith a plurality of metadata labels, each metadata label corresponding to at least one element of interest represented within the electronic form; parsing the plurality of metadata labels to determine characteristic features of the element(s) of interest; building a representation of the electronic form based on the plurality of metadata labels; generating a plurality of permutations of the representation of the electronic form by applying a predetermined set of variations to the representation; and training either a classification model, an extraction model, or both using: the representation of the electronic form, and the plurality of permutations of the representation of the electronic form. Corresponding systems and computer program products are also disclosed.

Claims (43)

1. A computer-implemented method for building a classification and/or data extraction knowledge base using an electronic form, the method comprising:

receiving an electronic form having associated therewith a plurality of metadata labels, each metadata label corresponding to at least one element of interest represented within the electronic form;

parsing the plurality of metadata labels to determine characteristic features of the element(s) of interest;

building a representation of the electronic form based on the plurality of metadata labels;

generating a plurality of permutations of the representation of the electronic form by applying a predetermined set of variations to the representation; and

training either a classification model, an extraction model, or both using:

the representation of the electronic form, and

the plurality of permutations of the representation of the electronic form.

2. The computer-implemented method as recited in claim 1 , comprising: classifying, using the classification model, one or more images each independently depicting a document as belonging to a same class of document as the electronic form.

3. The computer-implemented method as recited in claim 1 , comprising: extracting, using the extraction model, information from one or more images each independently depicting a document belonging to a same class of document as the electronic form.

4. The computer-implemented method as recited in claim 3 , comprising: generating a second electronic form comprising a plurality of elements of interest, each element of interest in the second electronic form corresponding to at least one of the elements of interest in the electronic form; and

associating the information extracted from the one or more images with appropriate ones of the plurality of elements of interest in the second electronic form.

5. The computer-implemented method as recited in claim 1 , wherein the electronic form comprises machine-printed text, handwritten text, or both represented in association with at least one of the elements of interest; and the method comprising: determining a data type associated with one or more of the elements of interest based on analyzing the machine-printed text associated with the one or more of the elements of interest, the handwritten text associated with the one or more of the elements of interest, or both.

6. The method as recited in claim 1 , comprising determining a data type associated with one or more of the elements of interest based on parsing the plurality of metadata labels.

7. The computer-implemented method as recited in claim 1 , wherein the representation of the electronic form comprises a definition of one or more characteristic features of the electronic form.

8. The computer-implemented method as recited in claim 7 , wherein the characteristic features are selected from: invariant information represented on the electronic form and associated text patterns; field locations for each field represented on the electronic form; field names for each field represented on the electronic form; data types for each field represented on the electronic form; and image features descriptive of corresponding element(s) of interest represented on the electronic form.

9. The computer-implemented method as recited in claim 1 , wherein the representation comprises an XML document defining a plurality of elements and a plurality of fields of the electronic form.

10. The computer-implemented method as recited in claim 1 , wherein the plurality of permutations are further based on at least one of: the electronic form, some or all of the elements of interest represented within the electronic form, and the parsed metadata labels.

11. A system comprising a processor configured to execute logic, the logic being configured, upon execution thereof by the processor, to cause the processor to perform a computer-implemented method comprising:

receiving an electronic form having associated therewith a plurality of metadata labels, each metadata label corresponding to at least one element of interest represented within the electronic form;

parsing the plurality of metadata labels to determine characteristic features of the element(s) of interest;

building a representation of the electronic form based on the plurality of metadata labels;

generating a plurality of permutations of the representation of the electronic form by applying a predetermined set of variations to the representation; and

training either a classification model, an extraction model, or both using:

the representation of the electronic form, and

the plurality of permutations of the representation of the electronic form.

12. A computer program product comprising a computer readable storage medium having embodied thereon computer readable program instructions configured to cause a mobile device, upon execution of the computer readable program instructions, to perform operations comprising:

receiving an electronic form having associated therewith a plurality of metadata labels, each metadata label corresponding to at least one element of interest represented within the electronic form;

parsing the plurality of metadata labels to determine characteristic features of the element(s) of interest;

building a representation of the electronic form based on the plurality of metadata labels;

generating a plurality of permutations of the representation of the electronic form by applying a predetermined set of variations to the representation; and

training either a classification model, an extraction model, or both using:

the representation of the electronic form, and

the plurality of permutations of the representation of the electronic form.

13. The computer program product as recited in claim 12 , comprising computer readable program instructions configured to cause the mobile device, upon execution of the computer readable program instructions, to: classify, using the classification model, one or more images each independently depicting a document as belonging to a same class of document as the electronic form.

14. The computer program product as recited in claim 12 , comprising computer readable program instructions configured to cause the mobile device, upon execution of the computer readable program instructions, to: extract, using the extraction model, information from one or more images each independently depicting a document belonging to a same class of document as the electronic form.

15. The computer program product as recited in claim 14 , comprising computer readable program instructions configured to cause the mobile device, upon execution of the computer readable program instructions, to: generate a second electronic form comprising a plurality of elements of interest, each element of interest in the second electronic form corresponding to at least one of the elements of interest in the electronic form; and

associate the information extracted from the one or more images with appropriate ones of the plurality of elements of interest in the second electronic form.

16. The computer program product as recited in claim 12 , wherein the electronic form comprises machine-printed text, handwritten text, or both represented in association with at least one of the elements of interest; and the method comprising: determining a data type associated with one or more of the elements of interest based on analyzing the machine-printed text associated with the one or more of the elements of interest, the handwritten text associated with the one or more of the elements of interest, or both.

17. The computer program product as recited in claim 12 , comprising computer readable program instructions configured to cause the mobile device, upon execution of the computer readable program instructions, to: determine a data type associated with one or more of the elements of interest based on parsing the plurality of metadata labels.

18. The computer program product as recited in claim 12 , wherein the representation of the electronic form comprises a definition of one or more characteristic features of the electronic form.

19. The computer program product as recited in claim 12 , wherein the representation comprises an XML document defining a plurality of elements and a plurality of fields of the electronic form.

20. The computer program product as recited in claim 12 , wherein the plurality of permutations are further based on at least one of: the electronic form, some or all of the elements of interest represented within the electronic form, and the parsed metadata labels.

Assignments (6)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 15, 2024
From: KOFAX, INC.
To: TUNGSTEN AUTOMATION CORPORATION
Reel/Frame 067428/0392 →
RELEASE OF SECURITY INTEREST Recorded Jul 21, 2022
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: KAPOW TECHNOLOGIES, INC.; KOFAX, INC.
Reel/Frame 060805/0161 →
FIRST LIEN INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Jul 20, 2022
From: KOFAX, INC.; PSIGEN SOFTWARE, INC.
To: JPMORGAN CHASE BANK, N.A. AS COLLATERAL AGENT
Reel/Frame 060757/0565 →
SECURITY INTEREST Recorded Jul 20, 2022
From: KOFAX, INC.; PSIGEN SOFTWARE, INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 060768/0159 →
SECURITY INTEREST Recorded Jul 7, 2017
From: KOFAX, INC.
To: CREDIT SUISSE
Reel/Frame 043108/0207 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 6, 2017
From: MACCIOLA, ANTHONY; AMTRUP, JAN W.; THOMPSON, STEPHEN MICHAEL
To: KOFAX, INC.
Reel/Frame 042615/0252 →
Continuity (6)
Continuation In Part 15157325 · May 17, 2016
Continuation 13802226 · Mar 13, 2013
Continuation In Part 14818196 · Aug 4, 2015
Continuation 14209825 · Mar 13, 2014
Provisional Application 61780747 · Mar 13, 2013
Related Publication 20170109610A1 · Apr 20, 2017
Cited By (2)
US 12,205,294 US 12,499,548