Patent US6766069B1 successfully refreshed from Google Patents.
US6766069B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Text selection from images of documents using auto-completion
Assignee: Xerox Corp
•
Filing: 1999-12-21
•
Granted: 2004-07-20
•
Expires: 2019-12-21
Abstract
Abstract A user-interface for selecting text from images of documents using auto-completion is described. The auto-completion process may be used to complete words (or text sequences), phrases, sentences, paragraphs, or other groupings of words. In response to user input, the OCR results for one or more images of documents are searched. The user input may include typing in a partial word (or the initial characters in a text sequence) via an input device or alternatively, annotations made by a user on a hardcopy document prior to scanning the document. One or more word matches are presented to the user for acceptance until the user accepts a word match or until all word matches have been presented to the user. Once a user accepts a word match, the word match is copied into an electronic document such as a word processing document, spreadsheet document, or other electronic document created by an application program. The auto-completion process may be repeated until the selected text region is copied into the electronic document.
Inventors
- 👤 Christopher R. Dance
- 👤 William M. Newman
- 👤 Alex S. Taylor
- 👤 Stuart A. Taylor
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 07:07
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/10; G06F40/103; G06F40/117; G06F40/166; G06F40/169; G06F40/20; G06F40/274; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/142
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
123 words
A method of selecting a text region from at least one source document, comprising: (a) in response to user input of characters defining a partial word, searching optical character recognition (OCR) results representing one or more images of the at least one source document for word matches; (b) presenting a word match for user acceptance; (c) repeating (b) until the word match is accepted by a user or until all word matches have been presented; and (d) in response to the user accepting the word match, copying the word match into a target electronic document; wherein the word match copied into the target electronic document automatically completes the partial word with characters from the text region of the at least one source document.
Claim 2
Independent Claim
123 words
A method of selecting a text region from at least one source document, comprising: (a) in response to user input of characters defining a partial word, searching optical character recognition (OCR) results representing one or more images of the at least one source document for word matches; (b) presenting a word match for user acceptance; (c) repeating (b) until the word match is accepted by a user or until all word matches have been presented; and (d) in response to the user accepting the word match, copying the word match into a target electronic document; wherein the word match copied into the target electronic document automatically completes the partial word with characters from the text region of the at least one source document.
Claim 3
Dependent Claim
45 words
The method of claim 1 , further comprising, prior to (a): (e) producing the optical character recognition (OCR) results, the OCR results including coded text information and formatting information for each word in the image; and (f) storing the OCR results in a memory buffer.
Claim 4
Dependent Claim
38 words
The method of claim 1 , wherein (a) further comprises: in response to the user typing characters of the partial word into the target electronic document, searching the OCR results representing one or more images for word matches.
Claim 5
Dependent Claim
45 words
The method of claim 1 , wherein (a) further comprises: in response to the user typing characters of the partial word into the target electronic document and selecting a designated auto-completion request key, searching the OCR results representing one or more images for word matches.
Claim 6
Dependent Claim
70 words
The method of claim 1 , wherein (a) further comprises: in response to the user input of the partial word, (i) searching the OCR results of an image representing a hardcopy document within a field of view of an image capture device; (ii) searching text in the target electronic document the user is creating; and (iii) searching the OCR results of one or more images of previously scanned hardcopy documents.
Claim 7
Dependent Claim
37 words
The method of claim 1 , wherein (d) further comprises: in response to the user accepting the word match by typing additional information into the target electronic document, copying the word match into the target electronic document.
Claim 8
Dependent Claim
13 words
The method of claim 1 , further comprising after (d): (e) repeating (a)-(d).
Claim 9
Independent Claim
104 words
A method of selecting a text region from a source document, comprising: (a) in response to user input of a partial word, searching optical character recognition (OCR) results of an image of the source document for word matches; (b) displaying the image with all word matches highlighted with emphasis and one of the word matches highlighted with additional emphasis to indicate it is being offered to a user for acceptance; and (c) in response to the user accepting the offered word match, providing feedback to the user indicating that the offered word match represents a word selected for copying into a target electronic document.
Claim 10
Independent Claim
104 words
A method of selecting a text region from a source document, comprising: (a) in response to user input of a partial word, searching optical character recognition (OCR) results of an image of the source document for word matches; (b) displaying the image with all word matches highlighted with emphasis and one of the word matches highlighted with additional emphasis to indicate it is being offered to a user for acceptance; and (c) in response to the user accepting the offered word match, providing feedback to the user indicating that the offered word match represents a word selected for copying into a target electronic document.
Claim 11
Dependent Claim
61 words
The method of claim 8 , further comprising: (d) in response to the user not accepting the offered word match, highlighting a new word match with additional emphasis to indicate it is being offered to the user for acceptance; and (e) repeating step (d) until an offered word match is accepted or all word matches have been offered to the user.
Claim 12
Dependent Claim
67 words
The method of claim 8 , wherein (c) further comprises: (i) offering one or more words adjacent to the accepted word match to the user for acceptance; and (ii) in response to user acceptance of the one or more offered words, providing feedback to the user indicating that the one or more offered words represent one or more words selected for copying into the target electronic document.
Claim 13
Independent Claim
131 words
A method of selecting a text region from a source document having user annotations of hand written mark-ups, comprising: (a) retrieving an image of the annotated source document; (b) identifying a selected text region based on the user annotations; (c) searching optical character recognition (OCR) results of the image of the annotated document for a match of the selected text region; (d) displaying to a user the match corresponding to the selected text region to indicate it is being offered for user acceptance; (e) in response to user input accepting the offered match corresponding to the selected text region, copying characters defining the selected text region into a target electronic document; and (f) providing feedback to the user to indicate the selected text region was copied into the target electronic document.
Claim 14
Independent Claim
131 words
A method of selecting a text region from a source document having user annotations of hand written mark-ups, comprising: (a) retrieving an image of the annotated source document; (b) identifying a selected text region based on the user annotations; (c) searching optical character recognition (OCR) results of the image of the annotated document for a match of the selected text region; (d) displaying to a user the match corresponding to the selected text region to indicate it is being offered for user acceptance; (e) in response to user input accepting the offered match corresponding to the selected text region, copying characters defining the selected text region into a target electronic document; and (f) providing feedback to the user to indicate the selected text region was copied into the target electronic document.
Claim 15
Independent Claim
109 words
A method of selecting a text region from a source document, the source document including a table with a plurality of cells, comprising: (a) in response to user input of a character string, searching optical character recognition (OCR) results of an image of the table for cell matches; (b) displaying a cell match to indicate it is being offered to for user acceptance; and (c) in response to user input accepting the offered cell match, copying the cell match into a target electronic document; wherein the cell match copied into the target electronic document automatically completes the character string with characters from the text region of the source document.
Claim 16
Independent Claim
109 words
A method of selecting a text region from a source document, the source document including a table with a plurality of cells, comprising: (a) in response to user input of a character string, searching optical character recognition (OCR) results of an image of the table for cell matches; (b) displaying a cell match to indicate it is being offered to for user acceptance; and (c) in response to user input accepting the offered cell match, copying the cell match into a target electronic document; wherein the cell match copied into the target electronic document automatically completes the character string with characters from the text region of the source document.
Claim 17
Dependent Claim
60 words
The method of claim 12 , further comprising: (d) displaying one or more cells adjacent to the cell match for additional cell selection by a user; (e) in response to additional cell selection by the user, providing feedback to the user of the additional cell selection; and (f) copying the additional cells selected by the user into the electronic document.
Claim 18
Dependent Claim
29 words
The method of claim 13 , wherein (d) further comprises: (i) displaying one or more cells adjacent to the cell match for vertical cell selection and/or horizontal cell selection.
Claim 19
Dependent Claim
25 words
The method of claim 1 , wherein the characters of the partial word and the word match are one of numeric, alphabetic, and alphanumeric values.
Claim 20
Dependent Claim
43 words
The method of claim 1 , further comprising (e) in response to the user requesting additional words from a phrase in the at least one source document containing the word match, copying the additional words from the phrase into the target electronic document.
Claim 21
Dependent Claim
27 words
The method of claim 1 , wherein (d) further comprises presenting the word match for user acceptance by highlighting the text region from the one source document.
Claim 22
Dependent Claim
37 words
The method of claim 1 , wherein the one or more images of the at least one source document is one of multiple bit-per-pixel image data, binary image data, and a rendered version of text image data.
Claim 23
Dependent Claim
45 words
The method of claim 18 , further comprising: (a1) capturing image data with an image capture device representing the at least one source document; and (a2) converting the image data representing the at least one source document into coded text using optical character recognition (OCR).
Claim 24
Dependent Claim
22 words
The method of claim 11 , wherein the characters of the selected text region is one of numeric, alphabetic, and alphanumeric values.
Claim 25
Dependent Claim
24 words
The method of claim 12 , wherein characters of the character string and the cell match are one of numeric, alphabetic, and alphanumeric values.
References Cited (Backward Citations)
US4468694A
Cited
US4667248A
Cited
US5926565A
Cited
US5201011A
Cited
US5511148A
Cited
US5832474A
Cited
EP0881592A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-07-20 | 2008-01-19 | 2008-07-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-07-20 | 2012-01-19 | 2012-07-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-07-20 | 2016-01-19 | 2016-07-20 | $7700.00 | Window Closed / Lapsed |