IP Library › Granted Patent US 11,302,108
Granted Patent B2
US 11,302,108 · App. 16/565,614 · Granted Apr 12, 2022

Rotation and scaling for optical character recognition using end-to-end deep learning

Inventors: Johannes Hoehne (Berlin, DE); Marco Spinaci (Berlin, DE); Anoop Raveendra Katti (Berlin, DE)
Assignee: SAP SE
G06V30/153G06F16/9024G06F17/18G06N20/00G06T7/10G06T2207/20132G06V30/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,302,108
App. No.
16/565,614
Granted
Apr 12, 2022
Kind
B2
Abstract

Disclosed herein are system, method, and computer program product embodiments for optical character recognition (OCR) pre-processing using machine learning. In an embodiment, a neural network may be trained to identify a standardized document rotation and scale expected by an OCR service performing character recognition. The neural network may then analyze a received document image to identify a corresponding rotation and scale of the document image relative to the expected standardized values. In response to this identification, the document image may be modified in the inverse to standardize the rotation and scale of the document image to match the format expected by the OCR service. In some embodiments, a neural network may perform the standardization as well as the character recognition using a shared computation graph.

Claims (42)

1. A computer implemented method, comprising:

receiving a document image;

generating a grid of one or more cropped portions of the document image;

analyzing the one or more cropped portions using a machine learning algorithm to determine a corresponding one or more image parameter values corresponding to each of the one or more cropped portions;

aggregating the one or more image parameter values to determine a modification to standardize the document image according to the machine learning algorithm;

modifying the document image according to the modification to generate a standardized document image, wherein the modifying comprises dividing the document image into multiple portions;

transmitting the standardized document image to an optical character recognition (OCR) service, wherein the transmitting comprises transmitting the multiple portions to the OCR service for individual character recognition of the multiple portions, and wherein the machine learning algorithm and the OCR service use a common computational graph; and

combining the multiple portions after the OCR service has performed an individual character recognition process on the multiple portions.

2. The computer implemented method of claim 1 , wherein the one or more image parameter values are scaling parameter values indicating a scale size of each crop portion relative to an expected scale size expected by the OCR service.

3. The computer implemented method of claim 1 , wherein the one or more image parameter values are rotation parameter values indicating a rotation of each crop portion relative to an expected orientation expected by the OCR service.

4. The computer implemented method of claim 1 , wherein the aggregating further comprises:

calculating an average of a vector including the one or more image parameter values to determine the modification.

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

adding white space to the document image to generate the standardized document image.

6. A system, comprising:

a memory; and

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

receive a document image;

generate a grid of one or more cropped portions of the document image;

analyze the one or more cropped portions using a machine learning algorithm to determine a corresponding one or more image parameter values corresponding to each of the one or more cropped portions;

aggregate the one or more image parameter values to determine a modification to standardize the document image according to the machine learning algorithm;

modify the document image according to the modification to generate a standardized document image, wherein the modifying comprises dividing the document image into multiple portions;

transmit the standardized document image to an optical character recognition (OCR) service, wherein the transmitting comprises transmitting the multiple portions to the OCR service for individual character recognition of the multiple portions, and wherein the machine learning algorithm and the OCR service use a common computational graph; and

combine the multiple portions after the OCR service has performed an individual character recognition process on the multiple portions.

7. The system of claim 6 , wherein the one or more image parameter values are scaling parameter values indicating a scale size of each crop portion relative to an expected scale size expected by the OCR service.

8. The system of claim 6 , wherein the one or more image parameter values are rotation parameter values indicating a rotation of each crop portion relative to an expected orientation expected by the OCR service.

9. The system of claim 6 , wherein to aggregate the one or more image parameters, the at least one processor is further configured to:

calculate an average of a vector including the one or more image parameter values to determine the modification.

10. The system of claim 6 , wherein to modify the document image, the at least one processor is further configured to:

add white space to the document image to generate the standardized document image.

11. 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:

receiving a document image;

generating a grid of one or more cropped portions of the document image;

analyzing the one or more cropped portions using a machine learning algorithm to determine a corresponding one or more image parameter values corresponding to each of the one or more cropped portions;

aggregating the one or more image parameter values to determine a modification to standardize the document image according to the machine learning algorithm;

modifying the document image according to the modification to generate a standardized document image, wherein the modifying comprises dividing the document image into multiple portions;

transmitting the standardized document image to an optical character recognition (OCR) service, wherein the transmitting comprises transmitting the multiple portions to the OCR service for individual character recognition of the multiple portions, and wherein the machine learning algorithm and the OCR service use a common computational graph; and

combining the multiple portions after the OCR service has performed an individual character recognition process on the multiple portions.

12. The non-transitory computer-readable device of claim 11 , wherein the one or more image parameter values are scaling parameter values indicating a scale size of each crop portion relative to an expected scale size expected by the OCR service.

13. The non-transitory computer-readable device of claim 11 , wherein the one or more image parameter values are rotation parameter values indicating a rotation of each crop portion relative to an expected orientation expected by the OCR service.

14. The non-transitory computer-readable device of claim 11 , wherein the aggregating further comprises:

calculating an average of a vector including the one or more image parameter values to determine the modification.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 3, 2019
From: HOEHNE, JOHANNES; SPINACI, MARCO; KATTI, ANOOP RAVEENDRA
To: SAP SE
Reel/Frame 051158/0822 →
Continuity (1)
Related Publication 20210073566A1 · Mar 11, 2021