IP Library Granted Patent US 11,275,933
Granted Patent B2
US 11,275,933 · App. 16/452,294 · Granted Mar 15, 2022

Systems and methods for segmentation of report corpus using visual signatures

Inventors: Pankaj Rawat (Noida, IN); Jyoti Gupta (New Delhi, IN); Armen Kherlopian (Chestnut Ridge, NY); Jagjeet Singh (New Delhi, IN)
G06K9/00449G06K9/40G06K9/52G06K9/6218G06N3/08G06N7/005G06N20/10G06Q10/10
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 11,275,933
App. No.
16/452,294
Granted
Mar 15, 2022
Kind
B2
Abstract

Systems and methods for segmentation of report corpus using visual signatures are disclosed. According to one embodiment, a computer-implemented method comprises converting a document to a grayscale image and removing noise from the grayscale image by eroding isolated pixels. Connected regions in the grayscale image are determined and a region of the grayscale image having a square shape is identified. An area of the region is computed and if the area is larger than a threshold, determining that the document contains a form.

Claims (27)

1. A computer-implemented method, comprising:

converting a document to a grayscale image;

removing noise from the grayscale image by eroding isolated pixels;

determining connected regions in the grayscale image;

identifying a region of the grayscale image having a square shape;

computing an area of the region;

if the area is larger than a threshold, determining that the document contains a form; and

comparing the form with a second form to determine if the second form is similar to the form, wherein comparing the form comprises:

dividing the form into a plurality of grids;

summing pixels in each grid of the plurality of grids;

dividing the second form into a second plurality of second grids;

summing pixels in each second grid of the plurality of second grids; and

comparing the form further comprises computing a pairwise difference between a grid of the plurality of grids with a second grid of the second plurality of grids.

2. The computer-implemented method of claim 1 , wherein comparing the form further comprises determining the second form is similar to the form if the pairwise difference is less than a second threshold.

3. The computer-implemented method of claim 2 , wherein comparing the form further comprises determining the second form is different from the form if the pairwise difference is greater than the second threshold.

4. The computer-implemented method of claim 3 , further comprising clustering a plurality of forms using a silhouette score into a first cluster and a second cluster.

5. The computer-implemented method of claim 4 , further comprising using a first data extraction process specific to a first structure of the first cluster of forms and using a second data extraction process specific to a second structure of the second cluster of forms.

6. The computer-implemented method of claim 5 , further comprising providing a unique identifier to each form.

7. A system, comprising:

a plurality of document databases containing forms and non-forms;

a network interconnecting the plurality of document databases;

a document analysis server that converts a document from a document database to a grayscale image, removes noise from the grayscale image by eroding isolated pixels, determines connected regions in the grayscale image; identifies a region of the grayscale image having a square shape, computes an area of the region, if the area is larger than a threshold, determines that the document contains a form; compares the form with a second form to determine if the second form is similar to the form, wherein comparing the form comprises dividing the form into a plurality of grids and summing pixels in each grid of the plurality of grids; divides the second form into a second plurality of second grids and sums pixels in each second grid of the plurality of second grids; and computes a pairwise difference between a grid of the plurality of grids with a second grid of the second plurality of grids.

8. The system of claim 7 , wherein the document analysis server determines whether the second form is similar to the form if the pairwise difference is less than a second threshold.

9. The system of claim 8 , wherein the document analysis server determines the second form is different from the form if the pairwise difference is greater than the second threshold.

10. The system of claim 9 , wherein the document analysis server clusters a plurality of forms using a silhouette score into a first cluster and a second cluster.

11. The system of claim 10 , wherein the document analysis server uses a first data extraction process specific to a first structure of the first cluster of forms and uses a second data extraction process specific to a second structure of the second cluster of forms.

12. The system of claim 11 , wherein the document analysis server provides a unique identifier to each form.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 26, 2024
From: GENPACT LUXEMBOURG S.À R.L. II
To: GENPACT USA, INC.
Reel/Frame 066553/0008 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 27, 2022
From: RAWAT, PANKAJ; GUPTA, JYOTI; SINGH, JAGJEET
To: GENPACT LUXEMBOURG S.À R.L. II
Reel/Frame 058792/0379 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2021
From: GENPACT LUXEMBOURG S.À R.L., A LUXEMBOURG PRIVATE LIMITED LIABILITY COMPANY (SOCIÉTÉ À RESPONSABILITÉ LIMITÉE)
To: GENPACT LUXEMBOURG S.À R.L. II, A LUXEMBOURG PRIVATE LIMITED LIABILITY COMPANY (SOCIÉTÉ À RESPONSABILITÉ LIMITÉE)
Reel/Frame 055104/0632 →