US5748512A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adjusting keyboard
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1995-02-28
•
Granted: 1998-05-05
•
Expires: 2015-02-28
Abstract
Abstract An adjusting keyboard for a small, touch screen display for a personal digital assistant provides a system and method for selecting a character for entry when a key of the keyboard is struck off center. The system and method of the adjusting keyboard select the next character for entry from the keyboard based on the occurrence frequency of a predetermined number of previously entered characters and the distance the user has contacted the touch screen keyboard from the center points of proximate keys including the key actually contacted. Contact by the user within 0.2 of the key length from the center point of a key is considered a direct hit, and the character represented by that key is entered. For touch contacts beyond 0.2 of the length of the key from the center point of the key, the method of the present invention selects two adjacent keys and the key actually contacted and determines which of the characters represented by those three proximate keys is the most likely candidate for entry based on occurrence frequency and the distance between the contact point and the center points of each of the proximate keys. Once the character has been selected for entry, the occurrence frequency on that character is incremented in a table in memory to reflect occurrence frequency for that character based on the user's own use. A word prediction algorithm can also be run in the background to enhance the character selection based on occurrence frequency.
Inventors
- 👤 Garrett R. Vargas
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 21:53
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/01; G06F3/02; G06F3/023; G06F3/0233; G06F3/0237; G06F3/048; G06F3/0487; G06F3/0488; G06F3/04886
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
195 words
A keyboard for a computer comprising: a contact sensitive surface divided into areas to define keys for the keyboard wherein each key represents a character and the area of each key has a center point; sensing means in conjunction with the contact sensitive surface for resolving contact with the contact sensitive surface to a contact point; character selection means for selecting a character from the characters represented by the keys of the keyboard, the character selection means comprising: contact point location means for determining the location of the contact point with respect to the nearest center points of a predetermined number of proximate keys and determining the distances of the contact point from the center points of each of the proximate keys; occurrence frequency determination means for determining which character represented by the proximate keys has the greatest frequency of following a predetermined number of preceding characters previously selected by the character selection means; and index calculation means for calculating a character index for each character represented by each proximate key as a function of the occurrence frequency and the distances of the contact point from the center points of each of the proximate keys.
Claim 2
Dependent Claim
195 words
A keyboard for a computer comprising: a contact sensitive surface divided into areas to define keys for the keyboard wherein each key represents a character and the area of each key has a center point; sensing means in conjunction with the contact sensitive surface for resolving contact with the contact sensitive surface to a contact point; character selection means for selecting a character from the characters represented by the keys of the keyboard, the character selection means comprising: contact point location means for determining the location of the contact point with respect to the nearest center points of a predetermined number of proximate keys and determining the distances of the contact point from the center points of each of the proximate keys; occurrence frequency determination means for determining which character represented by the proximate keys has the greatest frequency of following a predetermined number of preceding characters previously selected by the character selection means; and index calculation means for calculating a character index for each character represented by each proximate key as a function of the occurrence frequency and the distances of the contact point from the center points of each of the proximate keys.
Claim 3
Dependent Claim
75 words
The system of claim 1, wherein the area of each key is defined by key dimensions and wherein a character represented by one of the proximate keys is selected regardless of the character index value where the contact point is within the area of one of the proximate keys and the distance from the contact point to the center point of the one proximate key is less than a predetermined multiple of the key dimensions.
Claim 4
Dependent Claim
14 words
The system of claim 2, wherein the predetermined number of proximate keys is three.
Claim 5
Dependent Claim
38 words
The system of claim 2, wherein key area is rectangular, the key dimensions are a width and a height and the distance from the contact point to the center point is less that 0.2 of the key width.
Claim 6
Dependent Claim
44 words
The system of claim 1, wherein the index calculating means calculates a frequency value that is a function of the occurrence frequency and divides the frequency value by the distance from the contact point to the center point of each of the proximate keys.
Claim 7
Dependent Claim
78 words
The system of claim 5, wherein the system further includes word prediction means for continuously predicting the next character of a character string and comparator means for comparing the next character from the word prediction means to the characters represented by the proximate keys and if the next character resulting from the word prediction means matches one of the characters represented by one of the proximate keys, the index calculation means increases the occurrence frequency for that character.
Claim 8
Dependent Claim
48 words
The system of claim 1, wherein the occurrence frequency determination means is a set of tables have entries for the occurrence frequency of each character and wherein the entry for the occurrence frequency in the occurrence frequency table for the character selected by the selection means is incremented.
Claim 9
Dependent Claim
29 words
The system of claim 1, wherein the system sets the occurrence frequency to a low value for a character which was just erased to make its selection less likely.
Claim 10
Independent Claim
173 words
A method for selecting a character as a result of a user contact with a keyboard wherein the keyboard comprises a contact sensitive surface divided into areas to define keys for the keyboard, each key represents a character and the area of each key has a center point, the method comprises the steps of: a. resolving the user contact with the keyboard to a contact point; b. identifying a predetermined number of proximate keys having center points nearest the contact point; c. determining the distances of the contact point from the center points of each of the proximate keys; d. determining the occurrence frequency of each character represented by each proximate key based on a predetermined number of preceding characters; e. calculating a character index value for each of the characters represented by each proximate key, the index being a function of the occurrence frequency of the character and the distance of the center point of each proximate key from the contact point; f. selecting the character with the greatest character index value.
Claim 11
Independent Claim
173 words
A method for selecting a character as a result of a user contact with a keyboard wherein the keyboard comprises a contact sensitive surface divided into areas to define keys for the keyboard, each key represents a character and the area of each key has a center point, the method comprises the steps of: a. resolving the user contact with the keyboard to a contact point; b. identifying a predetermined number of proximate keys having center points nearest the contact point; c. determining the distances of the contact point from the center points of each of the proximate keys; d. determining the occurrence frequency of each character represented by each proximate key based on a predetermined number of preceding characters; e. calculating a character index value for each of the characters represented by each proximate key, the index being a function of the occurrence frequency of the character and the distance of the center point of each proximate key from the contact point; f. selecting the character with the greatest character index value.
Claim 12
Dependent Claim
75 words
The method of claim 9, wherein the area of each key is defined by key dimensions and wherein a character represented by one of the proximate keys is selected regardless of the character index value where the contact point is within the area of one of the proximate keys and the distance from the contact point to the center point of the one proximate key is less than a predetermined multiple of the key dimensions.
Claim 13
Dependent Claim
14 words
The method of claim 10, wherein the predetermined number of proximate keys is three.
Claim 14
Dependent Claim
38 words
The method of claim 10, wherein key area is rectangular, the key dimensions are a width and a height and the distance from the contact point to the center point is less that 0.2 of the key width.
Claim 15
Dependent Claim
60 words
The method of claim 9, wherein the step of calculating the character index value for each of the characters represented by each proximate key further includes calculating a frequency value that is a function of the occurrence frequency and dividing the frequency value by the distance from the contact point to the center point of each of the proximate keys.
Claim 16
Dependent Claim
52 words
The method of claim 13, wherein characters from a word prediction algorithm are compared to the characters represented by the proximate keys and if a character resulting from the word prediction algorithm matches one of the characters represented by one of the proximate keys, the occurrence frequency for that character is increased.
Claim 17
Dependent Claim
38 words
The method of claim 9, wherein the occurrence frequency is determined from a set of occurrence frequency tables and wherein the occurrence frequency in the occurrence frequency table for the character with the highest index value is incremented.
Claim 18
Dependent Claim
28 words
The method of claim 9, wherein the occurrence frequency is set to a low value for a character which was just erased to make its selection less likely.
Claim 19
Dependent Claim
190 words
A computer-readable medium on which is stored a program module for selecting a character as a result of a user contact with a keyboard wherein the keyboard comprises a contact sensitive surface divided into areas to define keys for the keyboard, each key represents a character and the area of each key has a center point, the program module comprising instructions which when executed by the computer, performs the steps of: a. resolving the user contact with the keyboard to a contact point; b. identifying a predetermined number of proximate keys having center points nearest the contact point; c. determining the distances of the contact point from the center points of each of the proximate keys; d. determining the occurrence frequency of each character represented by each proximate key based on a predetermined number of preceding characters; e. calculating a character index value for each of the characters represented by each proximate key, the index being a function of the occurrence frequency of the character and the distance of the center point of each proximate key from the contact point; f. selecting the character with the greatest character index value.
Claim 20
Dependent Claim
190 words
A computer-readable medium on which is stored a program module for selecting a character as a result of a user contact with a keyboard wherein the keyboard comprises a contact sensitive surface divided into areas to define keys for the keyboard, each key represents a character and the area of each key has a center point, the program module comprising instructions which when executed by the computer, performs the steps of: a. resolving the user contact with the keyboard to a contact point; b. identifying a predetermined number of proximate keys having center points nearest the contact point; c. determining the distances of the contact point from the center points of each of the proximate keys; d. determining the occurrence frequency of each character represented by each proximate key based on a predetermined number of preceding characters; e. calculating a character index value for each of the characters represented by each proximate key, the index being a function of the occurrence frequency of the character and the distance of the center point of each proximate key from the contact point; f. selecting the character with the greatest character index value.
Claim 21
Dependent Claim
76 words
The computer-readable medium of claim 17, wherein the area of each key is defined by key dimensions and wherein a character represented by one of the proximate keys is selected regardless of the character index value where the contact point is within the area of one of the proximate keys and the distance from the contact point to the center point of the one proximate key is less than a predetermined multiple of the key dimensions.
Claim 22
Dependent Claim
15 words
The computer-readable medium of claim 18, wherein the predetermined number of proximate keys is three.
Claim 23
Dependent Claim
39 words
The computer-readable medium of claim 18, wherein key area is rectangular, the key dimensions are a width and a height and the distance from the contact point to the center point is less that 0.2 of the key width.
Claim 24
Dependent Claim
61 words
The computer-readable medium of claim 17, wherein the step of calculating the character index value for each of the characters represented by each proximate key further includes calculating a frequency value that is a function of the occurrence frequency and dividing the frequency value by the distance from the contact point to the center point of each of the proximate keys.
Claim 25
Dependent Claim
53 words
The computer-readable medium of claim 21, wherein characters from a word prediction algorithm are compared to the characters represented by the proximate keys and if a character resulting from the word prediction algorithm matches one of the characters represented by one of the proximate keys, the occurrence frequency for that character is increased.
Claim 26
Dependent Claim
39 words
The computer-readable medium of claim 17, wherein the occurrence frequency is determined from a set of occurrence frequency tables and wherein the occurrence frequency in the occurrency frequency table for the character with the highest index value is incremented.
Claim 27
Dependent Claim
29 words
The computer-readable medium of claim 17, wherein the occurrence frequency is set to a low value for a character which was just erased to make its selection less likely.
References Cited (Backward Citations)
US4725694A
Cited
US5128672A
Cited
US5210689A
Cited
US5396419A
Cited
US5357431A
Cited
US5522089A
Cited
US5515305A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-04 | 2001-11-03 | 2002-05-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-04 | 2005-11-03 | 2006-05-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-04 | 2009-11-03 | 2010-05-05 | $7700.00 | Window Closed / Lapsed |