IP Library Granted Patent US 10,754,852
Granted Patent B2
US 10,754,852 · App. 15/971,480 · Granted Aug 25, 2020

Analytic systems, methods, and computer-readable media for structured, semi-structured, and unstructured documents

Inventor: Ilker Kavas (Newport Beach, CA)
Assignee: Ephesoft Inc.
G06F16/245G06F16/2428G06F16/24569G06F16/313G06F16/93G06F16/9535G06K9/00449G06K9/18
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,754,852
App. No.
15/971,480
Granted
Aug 25, 2020
Kind
B2
Abstract

A computer system extracts contender values as positively associated with a pre-defined value from a compilation of one or more electronically stored semi-structured document(s) and/or one or more electronically stored unstructured document(s). The computer system performs a multi-dimensional analysis to narrow the universe of contender values from all words on a page of the compilation to the contender value(s) with the highest likelihood of being associated with the pre-defined value. The system's platform allows every user of the system to customize the system according to the user's needs. Various aspects can enable users to mine document stores for information that can be charted, graphed, studied, and compared to help make better decisions.

Claims (52)

1. A non-transitory computer-readable medium storing instructions that, when executed by a computer, cause the computer to execute steps comprising:

accessing, from one or more computer readable storage devices, a compilation of one or more electronically stored documents;

receiving information regarding a defined value, wherein the defined value has a defined format, has a defined two-dimensional spatial relationship to words on a selected page, and is associated with one or more keywords;

for a page of the compilation,

identifying words and contender values on the page using optical character recognition (OCR) and post-OCR processing, and

grouping the identified words and the identified contender values into anchor blocks based on spatial positioning on the page;

for each identified contender value,

numerically determining a first confidence that the contender value is associated with the defined value based on a comparison of a calculated two-dimensional spatial relationship between the contender value and the anchor blocks on the page with the defined two-dimensional spatial relationship,

numerically determining a second confidence that the contender value is associated with the defined value based on a comparison of words in the anchor blocks on the page with the one or more keywords, and

numerically determining a third confidence that the contender value is associated with the defined value based at least in part on a comparison of a format of the contender value with the defined format; and

identifying the contender value as positively associated with the defined value based at least in part on the first confidence, the second confidence, and the third confidence; and

for each of the anchor blocks comprising a contender value on the page,

assigning a first anchor block weight to all words in the anchor block,

assigning a second anchor block weight to all words in a second anchor block above the anchor block on the page,

assigning a third anchor block weight to all words in a third anchor block to the left of the anchor block on the page, and

assigning a fourth anchor block weight, lower than the first anchor block weight, the second anchor block weight, and the third anchor block weight, to a remaining anchor block, based on a two-dimensional spatial distance to the anchor block,

wherein the second anchor block is immediately adjacent to the anchor block such that there are no anchor blocks between the second anchor block and the anchor block in the vertical direction.

2. The non-transitory computer-readable medium of claim 1 , wherein assigning the fourth anchor block weight comprises assigning a lower anchor block weight when the fourth anchor block is located to the right of the anchor block than when the fourth anchor block is located an equivalent two-dimensional spatial distance to the left of the anchor block.

3. The non-transitory computer-readable medium of claim 1 , wherein the determination of the first confidence is adjusted based on the number of anchor blocks on the page.

4. The non-transitory computer-readable medium of claim 1 , wherein the determination of the third confidence is based at least in part on a compensation for typographical differences between words in the anchor blocks on the page and the words on the selected page not exceeding a numerical threshold.

5. The non-transitory computer-readable medium of claim 1 , wherein the determination of the third confidence is based at least in part on a compensation for root-stem associations between words in the anchor blocks on the page and the words on the selected page.

6. The non-transitory computer-readable medium of claim 1 , wherein the determination of the third confidence is based at least in part on relative positions of words in the anchor blocks on the page.

7. The non-transitory computer-readable medium of claim 1 , wherein grouping the identified words and the identified contender values into anchor blocks is further based on typographical characteristics of the identified words and the identified contender values, the typographical characteristics comprising font size, font face, or a combination thereof.

8. The non-transitory computer-readable medium of claim 1 , wherein the determination of the third confidence is based at least in part on a compensation for typographical differences between the contender value and the defined value not exceeding a numerical threshold.

9. The non-transitory computer-readable medium of claim 1 , wherein the post-OCR processing is configured to identify a contender value based on formatting including numerical formatting, date formatting, delimiting character formatting, or a combination thereof.

10. The non-transitory computer-readable medium of claim 1 , wherein the format of the defined value comprises a location of the defined value in a zone on the selected page, and wherein the determination of the third confidence is based at least in part on whether the contender value is located in the zone.

11. A non-transitory computer-readable medium storing instructions that, when executed by a computer, cause the computer to execute steps comprising:

accessing, from one or more computer readable storage devices, a compilation of one or more electronically stored documents;

receiving information regarding a defined value, wherein the defined value has a defined format, has a defined two-dimensional spatial relationship to words on a selected page, and is associated with one or more keywords;

for a page of the compilation,

identifying words and contender values on the page using optical character recognition (OCR) and post-OCR processing, and

grouping the identified words and the identified contender values into anchor blocks based on spatial positioning on the page;

for each identified contender value,

numerically determining a first confidence that the contender value is associated with the defined value based on a comparison of a calculated two-dimensional spatial relationship between the contender value and the anchor blocks on the page with the defined two-dimensional spatial relationship,

numerically determining a second confidence that the contender value is associated with the defined value based on a comparison of words in the anchor blocks on the page with the one or more keywords, and

numerically determining a third confidence that the contender value is associated with the defined value based at least in part on a comparison of a format of the contender value with the defined format; and

identifying the contender value as positively associated with the defined value based at least in part on the first confidence, the second confidence, and the third confidence; and

for each of the anchor blocks comprising a contender value on the page,

assigning a first anchor block weight to all words in the anchor block,

assigning a second anchor block weight to all words in a second anchor block above the anchor block on the page,

assigning a third anchor block weight to all words in a third anchor block to the left of the anchor block on the page, and

assigning a fourth anchor block weight, lower than the first anchor block weight, the second anchor block weight, and the third anchor block weight, to a remaining anchor block, based on a two-dimensional spatial distance to the anchor block,

wherein the third anchor block is immediately adjacent to the anchor block such that there are no anchor blocks between the third anchor block and the anchor block in the horizontal direction.

12. The non-transitory computer-readable medium of claim 11 , wherein the determination of the third confidence is based at least in part on an order of the page within the compilation.

13. The non-transitory computer-readable medium of claim 11 , wherein the electronically stored documents further comprise a structured document and the determination of the third confidence is based at least in part on the contender value's position in a defined location on the page.

14. The non-transitory computer-readable medium of claim 11 , wherein, when the defined value is a ZIP code, the determination of the third confidence is based at least in part on an evaluation of a position of the contender value within its associated anchor block.

15. The non-transitory computer-readable medium of claim 11 , wherein, when the defined value is a ZIP code, the determination of the third confidence is based at least in part on a comparison of the contender value with a compendium of valid ZIP codes.

16. The non-transitory computer-readable medium of claim 11 , wherein, when the defined value is an address or a portion thereof, the determination of the third confidence is based at least in part on a validation of the contender value against a network-accessible geolocation library.

17. The non-transitory computer-readable medium of claim 11 , wherein the first confidence is associated with a first dimension, the second confidence is associated with a second dimension, and the third confidence is associated with a third dimension, and the steps further comprise adjusting a distinct weight assigned to each of the first dimension, the second dimension, and the third dimension based on the defined value when extracting positive contender values as positively associated with the defined value.

18. The non-transitory computer-readable medium of claim 11 , wherein the determination of the third confidence is based at least in part on a compensation for typographical differences between words in the anchor blocks on the page and the words on the selected page not exceeding a numerical threshold.

19. The non-transitory computer-readable medium of claim 11 , wherein the determination of the third confidence is based at least in part on a compensation for root-stem associations between words in the anchor blocks on the page and the words on the selected page.

20. The non-transitory computer-readable medium of claim 11 , wherein the determination of the third confidence is based at least in part on relative positions of words in the anchor blocks on the page.

Assignments (6)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 15, 2024
From: KOFAX, INC.
To: TUNGSTEN AUTOMATION CORPORATION
Reel/Frame 067428/0392 →
MERGER AND CHANGE OF NAME Recorded Jul 11, 2023
From: EPHESOFT INC.; KOFAX, INC.
To: KOFAX, INC.
Reel/Frame 064728/0292 →
RELEASE OF SECURITY INTEREST Recorded Aug 17, 2022
From: OCEAN II PLO LLC
To: EPHESOFT INC.
Reel/Frame 060831/0140 →
SECURITY INTEREST Recorded Dec 10, 2020
From: EPHESOFT INC.
To: OCEAN II PLO LLC
Reel/Frame 054600/0439 →
SECURITY INTEREST Recorded Jun 5, 2020
From: EPHESOFT INC.
To: SILICON VALLEY BANK
Reel/Frame 052854/0674 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 7, 2018
From: KAVAS, ILKER
To: EPHESOFT INC.
Reel/Frame 045735/0104 →
Continuity (3)
Division 15194967 · Jun 28, 2016
Continuation 14960871 · Dec 7, 2015
Related Publication 20180253501A1 · Sep 6, 2018