Probability-based approach to recognition of user-entered data
First Claim
Patent Images
1. A computer-implemented method for text input, the method comprising:
- receiving a sequence of input characters corresponding to a user actuating multiple areas of an input device;
computing a first probability for a candidate word of multiple words in a dictionary,wherein the first probability for the candidate word is computed by combining multiple character difference probabilities,wherein each character difference probability is computed, for each selected character in the sequence of input characters, by applying a probability distribution that indicates, for the selected character, that a character of multiple characters of the candidate word was intended when the area of the input device corresponding to the selected character was actuated;
obtaining a second probability for the candidate word,wherein the second probability for the candidate word indicates a likelihood, independent of the sequence of input characters, of occurrence of the candidate word; and
in response to receiving the sequence of input characters, selecting the candidate word, using one or more processors, based on a combination of the first probability for the candidate word and the second probability for the candidate word.
6 Assignments
0 Petitions
Accused Products
Abstract
A method for entering keys in a small key pad is provided. The method comprising the steps of: providing at least a part of keyboard having a plurality of keys; and predetermining a first probability of a user striking a key among the plurality of keys. The method further uses a dictionary of selected words associated with the key pad and/or a user.
-
Citations
20 Claims
-
1. A computer-implemented method for text input, the method comprising:
-
receiving a sequence of input characters corresponding to a user actuating multiple areas of an input device; computing a first probability for a candidate word of multiple words in a dictionary, wherein the first probability for the candidate word is computed by combining multiple character difference probabilities, wherein each character difference probability is computed, for each selected character in the sequence of input characters, by applying a probability distribution that indicates, for the selected character, that a character of multiple characters of the candidate word was intended when the area of the input device corresponding to the selected character was actuated; obtaining a second probability for the candidate word, wherein the second probability for the candidate word indicates a likelihood, independent of the sequence of input characters, of occurrence of the candidate word; and in response to receiving the sequence of input characters, selecting the candidate word, using one or more processors, based on a combination of the first probability for the candidate word and the second probability for the candidate word. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A non-transitory computer-readable storage medium storing instructions that, when executed by a computing system, cause the computing system to perform operations for text input, the operations comprising:
-
receiving a sequence of input characters corresponding to a user actuating multiple keys represented on an input; computing a character probability for a candidate word of multiple words in a dictionary, wherein the character probability for the candidate word is computed by combining character difference probabilities, and wherein each character difference probability is computed, for each selected character of multiple characters in the sequence of input characters, by applying a probability distribution that indicates, for the selected character, that a character in the candidate word was intended when the key corresponding to the selected character was actuated; and in response to receiving the sequence of input characters, selecting the candidate word, using a processor, based on the character probability for the candidate word. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. A system for text input comprising:
-
a memory; one or more processors; a touch screen configured to receive a sequence of input characters corresponding to a user actuating multiple virtual keys represented on the touch screen; and a word selector configured to, using the one or more processors; compute a probability for a candidate word of multiple words in a dictionary, wherein the probability for the candidate word is computed by combining character difference probabilities, and wherein each character difference probability is computed, for each selected character of multiple characters in the sequence of input characters, by applying a probability distribution that indicates, for the selected character, that a character in the candidate word was intended when the key corresponding to the selected character was actuated; and in response to receiving the sequence of input characters, select the candidate word based on the probability for the candidate word. - View Dependent Claims (18, 19, 20)
-
Specification