Patent US3507952A successfully refreshed from Google Patents.
Patent US4590003A successfully refreshed from Google Patents.
US6005973A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Combined dictionary based and likely character string method of handwriting recognition
Assignee: Google Technology Holdings LLC
•
Filing: 1997-07-22
•
Granted: 1999-12-21
•
Expires: 2017-07-22
Abstract
Abstract In a handwriting recognition process, a list of candidate recognized words is identified (202) as a function of both comparison of dictionary entries to various combinations of recognized character combinations, and through a most likely character string and most likely string of digits analysis as developed without reference to the dictionary. The process selects (301) a word from the list and presents (302) this word to the user. The user then has the option of displaying (303) this list. When displaying the list, candidate words developed with reference to the dictionary are displayed in segregated manner from the most likely character string words and the most likely string of digits. The user can charge the selected word by choosing from the list, or edit the selected word. When the user selects the most likely character string as the correct representation of the handwritten input to be recognized, the process automatically updates (310) the dictionary to include the most likely character string The same process can occur when the user selects the most likely string of digits.
Inventors
- 👤 John L. C. Seybold
- 👤 Chris A. Kortge
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 14:10
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/32; G06F; G06F18/00; G06F18/20; G06F18/28; G06V30/12; G06V30/127; G06V30/14; G06V30/142; G06V30/1423; G06V30/22; G06V30/226; G06V30/2268; G06V30/2272; G06V30/26; G06V30/262; G06V30/268; G06V30/36; G06V30/387
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
145 words
A method comprising the steps of: analyzing handwritten input to provide one or more candidate characters; comparing at least some entries in a dictionary with at least some combinations of the candidate characters to identify at least one candidate dictionary word that might represent the handwritten input; determining at least one likely non-dictionary character string from at least some combinations of the candidate characters that has a highest likelihood of representing the handwritten input, the determining step being independent of the comparing step; identifying a likely string of digits of a numerical or punctuational value; and identifying for presentation in a list of alternate word selections: the at least one candidate dictionary word; the at least one likely non-dictionary character string when the likely character string is not one of the candidate words otherwise so provided in the list; and the likely string of digits.
Claim 2
Independent Claim
145 words
A method comprising the steps of: analyzing handwritten input to provide one or more candidate characters; comparing at least some entries in a dictionary with at least some combinations of the candidate characters to identify at least one candidate dictionary word that might represent the handwritten input; determining at least one likely non-dictionary character string from at least some combinations of the candidate characters that has a highest likelihood of representing the handwritten input, the determining step being independent of the comparing step; identifying a likely string of digits of a numerical or punctuational value; and identifying for presentation in a list of alternate word selections: the at least one candidate dictionary word; the at least one likely non-dictionary character string when the likely character string is not one of the candidate words otherwise so provided in the list; and the likely string of digits.
Claim 3
Dependent Claim
39 words
The method of claim 1, wherein the step of analyzing handwritten input to provide a plurality of candidate characters includes the step of determining a likelihood of being correct for at least some of the plurality of candidate characters.
Claim 4
Dependent Claim
62 words
The method of claim 1, wherein the step of comparing at least some entries in the dictionary with at least some combinations of candidate characters to identify candidate dictionary words that might represent the input includes the step of comparing all entries in the dictionary with at least some combinations of candidate characters to identify candidate words that might represent the input.
Claim 5
Dependent Claim
44 words
The method of claim 3, wherein the step of comparing all entries in the dictionary with at least some combinations of candidate characters includes the step of comparing at least part of each entry with at least part of each combination of candidate characters.
Claim 6
Dependent Claim
45 words
The method of claim 1, where in the step of identifying as a likely non-dictionary character string a combination of candidate characters that has a highest combined corresponding likelihood of being correct includes the step of determining a likelihood of accuracy for individual candidate characters.
Claim 7
Dependent Claim
56 words
The method of claim 5, wherein the step of identifying as a likely non-dictionary character string a combination of candidate characters that has a highest combined corresponding likelihood of being correct also includes the step of determining which combinations of individual candidate characters has a highest probability of being accurate as determined using character N-gram statistics.
Claim 8
Dependent Claim
19 words
The method of claim 1, and further including the step of using the list to provide one selected word.
Claim 9
Dependent Claim
14 words
The method of claim 1, and further including the step of displaying the list.
Claim 10
Independent Claim
133 words
A method comprising the steps of: analyzing handwritten input to provide one or more candidate characters; comparing at least some entries in a dictionary with at least some combinations of the candidate characters to identify at least one candidate dictionary word that might represent the handwritten input; determining at least one likely non-dictionary string from at least some combinations of the candidate characters that has a highest likelihood of representing the handwritten input, the determining step being independent of the comparing step; identifying for presentation a list including: the at least one candidate dictionary word; and the likely non-dictionary string when the likely non-dictionary string is not one of the candidate dictionary word otherwise so provided in the list; and selecting one of the words in the list to provide a selected word.
Claim 11
Independent Claim
133 words
A method comprising the steps of: analyzing handwritten input to provide one or more candidate characters; comparing at least some entries in a dictionary with at least some combinations of the candidate characters to identify at least one candidate dictionary word that might represent the handwritten input; determining at least one likely non-dictionary string from at least some combinations of the candidate characters that has a highest likelihood of representing the handwritten input, the determining step being independent of the comparing step; identifying for presentation a list including: the at least one candidate dictionary word; and the likely non-dictionary string when the likely non-dictionary string is not one of the candidate dictionary word otherwise so provided in the list; and selecting one of the words in the list to provide a selected word.
Claim 12
Dependent Claim
61 words
The method of claim 9, and further including the steps of: receiving input from the user indicating a request to display at least part of the list; displaying the at least one candidate dictionary word and the likely non-dictionary character string when the likely non-dictionary character string is not one of the candidate dictionary words otherwise so provided in the list.
Claim 13
Dependent Claim
36 words
The method of claim 10, and further including the step of: receiving input from the user indicating a selection of the likely non-dictionary character string; automatically updating the dictionary to include the likely non-dictionary character string.
Claim 14
Dependent Claim
40 words
The method of claim 9, wherein the step of analyzing the handwritten input to provide one or more candidate characters includes the step of determining a likelihood of being correct for at least some of the plurality of candidate characters.
Claim 15
Dependent Claim
63 words
The method of claim 9, wherein the step of comparing at least some entries in the dictionary with at least some combinations of candidate characters to identify candidate dictionary words that might represent the input includes the step of comparing all entries in the dictionary with at least some combinations of candidate characters to identify candidate dictionary words that might represent the input.
Claim 16
Dependent Claim
44 words
The method of claim 13, wherein the step of comparing all entries in the dictionary with at least some combinations of candidate characters includes the step of comparing at least part of each entry with at least part of each combination of candidate characters.
Claim 17
Dependent Claim
45 words
The method of claim 9, where in the step of identifying as a likely non-dictionary character string a combination of candidate characters that has a highest combined corresponding likelihood of being correct includes the step of determining a likelihood of accuracy for individual candidate characters.
Claim 18
Dependent Claim
56 words
The method of claim 15, wherein the step of identifying as a likely non-dictionary character string a combination of candidate characters that has a highest combined corresponding likelihood of being correct also includes the step of determining which combinations of individual candidate characters has a highest probability of being accurate as determined using character N-gram statistics.
Claim 19
Independent Claim
198 words
A method comprising the steps of: analyzing handwritten alphanumeric input comprising a word that includes a plurality of alphanumeric characters to provide a plurality of candidate characters that may correspond to the alphanumeric characters that comprise the word; automatically accessing a dictionary and comparing at least some word entries in the dictionary with at least some combinations of the candidate characters to identify candidate dictionary words that might represent the word; automatically identifying as a likely non-dictionary string a combination of candidate characters that has a highest combined corresponding likelihood of being correct without regard to the dictionary; providing a list of words including (i) at least one of the candidate dictionary words and (ii) the likely non-dictionary string when the likely string is not one of the candidate words otherwise so provided in the list; selecting one of the words in the list to provide a selected word; displaying the selected word; displaying upon a request to display at least part of the list; and displaying at least one of the candidate dictionary words and the likely non-dictionary string when the likely non-dictionary string is not one of the candidate words otherwise so provided in the list.
Claim 20
Independent Claim
198 words
A method comprising the steps of: analyzing handwritten alphanumeric input comprising a word that includes a plurality of alphanumeric characters to provide a plurality of candidate characters that may correspond to the alphanumeric characters that comprise the word; automatically accessing a dictionary and comparing at least some word entries in the dictionary with at least some combinations of the candidate characters to identify candidate dictionary words that might represent the word; automatically identifying as a likely non-dictionary string a combination of candidate characters that has a highest combined corresponding likelihood of being correct without regard to the dictionary; providing a list of words including (i) at least one of the candidate dictionary words and (ii) the likely non-dictionary string when the likely string is not one of the candidate words otherwise so provided in the list; selecting one of the words in the list to provide a selected word; displaying the selected word; displaying upon a request to display at least part of the list; and displaying at least one of the candidate dictionary words and the likely non-dictionary string when the likely non-dictionary string is not one of the candidate words otherwise so provided in the list.
Claim 21
Dependent Claim
45 words
The method of claim 17, where in the step of identifying as a likely non-dictionary character string a combination of candidate characters that has a highest combined corresponding likelihood of being correct includes the step of determining a likelihood of accuracy for individual candidate characters.
Claim 22
Independent Claim
150 words
A device capable of recognizing and editing handwritten input, comprising: a touch-sensitive display for receiving handwritten input; and digital processing circuitry programmed to: analyze the handwritten input to provide one or more candidate characters; compare at least some entries in a dictionary with at least some combinations of the candidate characters to identify at least one candidate dictionary word that might represent the handwritten input; determine at least one likely non-dictionary character string from at least some combination of the candidate characters that has a highest likelihood of representing the handwritten input, wherein the process of determining is independent of the process of comparing; and identify for presentation in a list of alternate word selections including: the at least one candidate dictionary word; and the at least one likely non-dictionary character string when the likely character string is not one of the candidate words otherwise so provided in the list.
Claim 23
Independent Claim
150 words
A device capable of recognizing and editing handwritten input, comprising: a touch-sensitive display for receiving handwritten input; and digital processing circuitry programmed to: analyze the handwritten input to provide one or more candidate characters; compare at least some entries in a dictionary with at least some combinations of the candidate characters to identify at least one candidate dictionary word that might represent the handwritten input; determine at least one likely non-dictionary character string from at least some combination of the candidate characters that has a highest likelihood of representing the handwritten input, wherein the process of determining is independent of the process of comparing; and identify for presentation in a list of alternate word selections including: the at least one candidate dictionary word; and the at least one likely non-dictionary character string when the likely character string is not one of the candidate words otherwise so provided in the list.
References Cited (Backward Citations)
US4058795A
Cited
JPS59106083A
Cited
JPS6068484A
Cited
JPS60238986A
Cited
US4672677A
Cited
US5067165A
Cited
US4914709A
Cited
US5062143A
Cited
US5151950A
Cited
US5161245A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-20 | 2003-06-21 | 2003-12-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-20 | 2007-06-21 | 2007-12-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-20 | 2011-06-21 | 2011-12-21 | $7700.00 | Window Closed / Lapsed |