IP Library › Granted Patent US 12,586,107
Granted Patent B2
US 12,586,107 · App. 18/392,629 · Granted Mar 24, 2026

Document optical character recognition

Inventors: Braddock Gaskill (South Pasadena, CA); Robinson Piramuthu (Oakland, CA)
Assignee: EBAY INC.
G06Q30/0601G06V20/62G06V30/155G06V30/18105G06V30/412G06V30/413G06V20/625G06V30/10G06V2201/13
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 12,586,107
App. No.
18/392,629
Granted
Mar 24, 2026
Kind
B2
Abstract

Vehicles and other items often have corresponding documentation, such as registration cards, that includes a significant amount of informative textual information that can be used in identifying the item. Traditional OCR may be unsuccessful when dealing with non-cooperative images. Accordingly, features such as dewarping, text alignment, and line identification and removal may aid in OCR of non-cooperative images. Dewarping involves determining curvature of a document depicted in an image and processing the image to dewarp the image of the document to make it more accurately conform to the ideal of a cooperative image. Text alignment involves determining an actual alignment of depicted text, even when the depicted text is not aligned with depicted visual cues. Line identification and removal involves identifying portions of the image that depict lines and removing those lines prior to OCR processing of the image.

Claims (61)

1 . A method comprising:

receiving, from a client device via a network, an image of a document comprising text;

identifying one or more curved lines in the image;

applying a dewarping function to the image based on the one or more curved lines in the image, the dewarping function comprising a transformation that straightens the one or more curved lines in the image;

performing image analysis on the dewarped image;

based on the image analysis, identifying a known document, from a database of a plurality of known documents, that best matches the dewarped image of the document;

using the known document as a template, identifying a location within the dewarped image that contains particular text by mapping regions of the dewarped image to document-specific fields within the known document;

performing optical character recognition within the identified location to extract the particular text; and

causing presentation of the extracted particular text.

2 . The method of claim 1 , further comprising:

identifying a color of a line segment depicted in the image, wherein the optical character recognition is performed on portions of the image depicting the particular text while ignoring elements within the portions having the color of the line segment.

3 . The method of claim 1 , wherein performing the image analysis comprises identifying spacing of lines of text in the image.

4 . The method of claim 3 , wherein:

identifying the spacing of lines of text comprises virtually superimposing grids of lines over the text with different positions and spacings; and

a position and spacing of a grid that overlaps the least with identified locations of text is used as a basis for text alignment.

5 . The method of claim 3 , wherein performing the image analysis further comprises identifying page edges in the image.

6 . The method of claim 5 , further comprising:

identifying portions of the dewarped image that depict text based on the identified page edges and the identified spacing of lines.

7 . The method of claim 1 , wherein identifying the known document comprises matching based on one or more of an aspect ratio, a number of lines, a line spacing to page height ratio, or a watermark.

8 . The method of claim 1 , further comprising:

accessing, from a second database, additional information regarding an item based on the extracted particular text; and

generating a listing for the item by including at least some of the additional information accessed from the second database.

9 . A system comprising:

one or more processors; and

a memory storing instructions which, when executed by the one or more processors, cause the system to perform operations comprising:

receiving, from a client device via a network, an image of a document comprising text;

identifying one or more curved lines in the image;

applying a dewarping function to the image based on the one or more curved lines in the image, the dewarping function comprising a transformation that straightens the one or more curved lines in the image;

performing image analysis on the dewarped image;

based on the image analysis, identifying a known document, from a database of a plurality of known documents, that best matches the dewarped image of the document;

using the known document as a template, identifying a location within the dewarped image that contains particular text by mapping regions of the dewarped image to document-specific fields within the known document;

performing optical character recognition within the identified location to extract the particular text; and

causing presentation of the extracted particular text.

10 . The system of claim 9 , wherein the operations further comprise:

identifying a color of a line segment depicted in the image, wherein the optical character recognition is performed on portions of the image depicting the particular text while ignoring elements within the portions having the color of the line segment.

11 . The system of claim 9 , wherein performing the image analysis comprises identifying spacing of lines of text in the image.

12 . The system of claim 11 , wherein:

the identifying the spacing of lines of text comprises virtually superimposing grids of lines over the text with different positions and spacings; and

a position and spacing of a grid that overlaps the least with identified locations of text is used as a basis for text alignment.

13 . The system of claim 11 , wherein performing the image analysis further comprises identifying page edges in the image.

14 . The system of claim 13 , wherein the operations further comprise

identifying portions of the dewarped image that depict text based on the identified page edges and the identified spacing of lines.

15 . The system of claim 9 , wherein identifying the known document comprises matching based on one or more of an aspect ratio, a number of lines, a line spacing to page height ratio, or a watermark.

16 . The system of claim 9 , wherein the operations further comprise:

accessing, from a second database, additional information regarding an item based on the extracted particular text; and

generating a listing for the item by including at least some of the additional information accessed from the second database.

17 . A non-transitory computer-readable medium storing executable instructions which, when executed by one or more processors of a server, cause the server to perform operations comprising:

receiving, from a client device via a network, an image of a document comprising text;

identifying one or more curved lines in the image;

applying a dewarping function to the image based on the one or more curved lines in the image, the dewarping function comprising a transformation that straightens the one or more curved lines in the image;

performing image analysis on the dewarped image;

based on the image analysis, identifying a known document, from a database of a plurality of known documents, that best matches the dewarped image of the document;

using the known document as a template, identifying a location within the dewarped image that contains particular text by mapping regions of the dewarped image to document-specific fields within the known document;

performing optical character recognition within the identified location; and

causing presentation of the extracted particular text.

18 . The computer-readable medium of claim 17 , wherein the operations further comprise:

identifying a color of a line segment depicted in the image, wherein the optical character recognition is performed on portions of the image depicting the particular text while ignoring elements within the portions having the color of the line segment.

19 . The computer-readable medium of claim 17 , wherein identifying the known document comprises matching based on one or more of an aspect ratio, a number of lines, a line spacing to page height ratio, or a watermark.

20 . The computer-readable medium of claim 17 , wherein the operations further comprise:

accessing, from a second database, additional information regarding an item based on the extracted particular text; and

generating a listing for the item by including at least some of the additional information accessed from the second database.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 22, 2024
From: GASKILL, BRADDOCK; PIRAMUTHU, ROBINSON
To: EBAY INC.
Reel/Frame 066871/0824 →
Continuity (3)
Continuation 16058259 · Aug 8, 2018
Continuation 15164594 · May 25, 2016
Related Publication 20240127302A1 · Apr 18, 2024
References Cited (16)
US 10229314B1 · Mitchell · 2019 [cited by examiner]
US 20100329555A1 · Chapman · 2010 [cited by examiner]
US 20130016128A1 · Bhatt · 2013 [cited by examiner]
US 20130022231A1 · Nepomniachtchi · 2013 [cited by examiner]
US 20170344857A1 · Martin · 2017 [cited by examiner]
KR 102601357B1 · 2023 [cited by applicant]
WO WO2009137073A1 · 2009 [cited by examiner]
“U.S. Appl. No. 16/058,259, Examiner Interview Summary mailed Apr. 6, 2023”, 2 pgs. [cited by applicant]
“U.S. Appl. No. 16/058,259, Examiner Interview Summary mailed Sep. 12, 2023”, 2 pgs. [cited by applicant]
“U.S. Appl. No. 16/058,259, Examiner Interview Summary mailed Nov. 2, 2022”, 2 pgs. [cited by applicant]
“U.S. Appl. No. 16/058,259, Final Office Action mailed Feb. 7, 2023”, 13 pgs. [cited by applicant]
“U.S. Appl. No. 16/058,259, Non Final Office Action mailed Jun. 8, 2023”, 14 pgs. [cited by applicant]
“U.S. Appl. No. 16/058,259, Non Final Office Action mailed Aug. 30, 2022”, 11 pgs. [cited by applicant]
“U.S. Appl. No. 16/058,259, Notice of Allowance mailed Oct. 26, 2023”, 9 pgs. [cited by applicant]
“U.S. Appl. No. 16/058,259, Preliminary Amendment filed Oct. 21, 2020”, 6 pgs. [cited by applicant]
“U.S. Appl. No. 16/058,259, Preliminary Amendment filed Nov. 27, 2018”, 6 pg. [cited by applicant]