IP Library › Granted Patent US 10,540,579
Granted Patent B2
US 10,540,579 · App. 15/983,489 · Granted Jan 21, 2020

Two-dimensional document processing

Inventors: Christian Reisswig (Berlin, DE); Anoop Raveendra Katti (Berlin, DE); Steffen Bickel (Berlin, DE); Johannes Hoehne (Berlin, DE); Jean Baptiste Faddoul (Berlin, DE)
Assignee: SAP SE
G06K9/726G06K9/00456G06K9/00463G06N3/04G06N3/08G06K2209/01G06N3/0454
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,540,579
App. No.
15/983,489
Granted
Jan 21, 2020
Kind
B2
Abstract

Disclosed herein are system, method, and computer program product embodiments for processing a document. In an embodiment, a document processing system may receive a document. The document processing system may perform optical character recognition to obtain character information and positioning information for the characters. The document processing system may generate a down-sampled two-dimensional character grid for the document. The document processing system may apply a convolutional neural network to the character grid to obtain semantic meaning for the document. The convolutional neural network may produce a segmentation mask and bounding boxes to correspond to the document.

Claims (63)

1. A computer implemented method, comprising:

performing optical character recognition on a document;

generating a character grid using character information obtained from the optical character recognition, wherein the character grid is a two-dimensional down-sampled version of the document;

applying a machine learning algorithm to the character grid;

in response to the applying, generating a segmentation mask depicting semantic data of the document; and

wherein generating the character grid further comprises:

identifying a character of the document;

determining a pixel area for the character;

assigning an index value to represent the pixel area in the character grid; and

down-sampling the document by a factor equal to the pixel area covering a character of the document.

2. The computer implemented method of claim 1 , further comprising:

generating one or more bounding boxes indicating a presence of different instances of a semantic class in the document.

3. The computer implemented method of claim 1 , wherein generating the segmentation mask further comprises:

determining a class corresponding to a word of the document.

4. The computer implemented method of claim 1 , further comprising:

classifying the document using positioning of the semantic data.

5. The computer implemented method of claim 1 , wherein the applying further comprises:

applying a convolutional neural network to the character grid.

6. The computer implemented method of claim 1 , wherein the segmentation mask identifies a background class of the document.

7. The computer implemented method of claim 1 , further comprising:

generating one or more bounding boxes identifying different instances of a line item class.

8. A system, comprising:

a memory; and

at least one processor coupled to the memory and configured to:

perform optical character recognition on a document;

generate a character grid using character information obtained from the optical character recognition, wherein the character grid is a two-dimensional down-sampled version of the document;

apply a machine leaning algorithm to the character grid;

in response to the applying, generate a segmentation mask depicting semantic data of the document; and

wherein to generate the character grid, the at least one processor is further configured to:

identify a character of the document;

determine a pixel area for the character;

assign an index value to represent the pixel area in the character grid; and

down-sample the document by a factor equal to the pixel area covering a character of the document.

9. The system of claim 8 , wherein the at least one processor is further configured to:

generate one or more bounding boxes indicating a presence of different instances of a semantic class in the document.

10. The system of claim 8 , wherein to generate the segmentation mask, the at least one processor is further configured to:

determine a class corresponding to a word of the document.

11. The system of claim 8 , wherein the at least one processor is further configured to:

classify the document using positioning of the semantic data.

12. The system of claim 8 , wherein to apply, the at least one processor is further configured to:

apply a convolutional neural network to the character grid.

13. The system of claim 8 , wherein the segmentation mask identifies a background class of the document.

14. The system of claim 8 , wherein the at least one processor is further configured to:

generate one or more bounding boxes identifying different instances of a line item class.

15. A non-transitory computer-readable device having instructions stored thereon that, when executed by at least one computing device, cause the at least one computing device to perform operations comprising:

performing optical character recognition on a document;

generating a character grid using character information obtained from the optical character recognition, wherein the character grid is a two-dimensional down-sampled version of the document;

applying a machine learning algorithm to the character grid;

in response to the applying, generating a segmentation mask depicting semantic data of the document; and

wherein generating the character grid comprises:

identifying a character of the document;

determining a pixel area for the character;

assigning an index value to represent the pixel area in the character grid; and

down-sampling the document by a factor equal to the pixel area covering a character of the document.

16. The non-transitory computer-readable device of claim 15 , the operations further comprising:

generating one or more bounding boxes indicating a presence of different instances of a semantic class in the document.

17. The non-transitory computer-readable device of claim 15 , wherein generating the segmentation mask comprises:

determining a class corresponding to a word of the document.

18. The non-transitory computer-readable device of claim 15 , the operations further comprising:

classifying the document using positioning of the semantic data.

19. The non-transitory computer-readable device of claim 15 , wherein the segmentation mask identifies a background class of the document.

20. The non-transitory computer-readable device of claim 15 , the operations further comprising:

generating one or more bounding boxes identifying different instances of a line item class.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 28, 2019
From: REISSWIG, CHRISTIAN; KATTI, ANOOP RAVEENDRA; BICKEL, STEFFEN; HOEHNE, JOHANNES; FADDOUL, JEAN BAPTISTE
To: SAP SE
Reel/Frame 048148/0454 →
Continuity (1)
Related Publication 20190354818A1 · Nov 21, 2019
Cited By (3)
US 12,204,860 US 12,494,076 US 12,567,276