# US 2017/0286395 A1 · Dynamic key mapping of a graphical keyboard

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0286395 A1
- Document ID: US20170286395A1
- Status: Published application
- Kind: A1
- Application number: 15/089,889
- Filed: 2016-04-04
- Published: 2017-10-05
- Earliest claimed: 2016-04-04
- Assignees: Google Inc.
- Applicants: Google Inc.
- Inventors: Xiaojun Bi
- Web page: https://patentgrep.com/patent/US20170286395A1

## CPC

- G06F 40/274: Converting codes to words; Guess-ahead of partial word inputs
- G06F 3/04886: by partitioning the display area of the touch-screen or the surface of the digitising tablet into independently controllable areas, e.g. virtual keyboards or menus
- G06F 3/04895: Guidance during keyboard input operation, e.g. prompting
- G06F 40/166: Editing, e.g. inserting or deleting
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A computing device is described that outputs, for display at a presence-sensitive display, a graphical keyboard comprising a plurality of keys. The computing device determines, based on an initial selection of one or more keys from the plurality of keys, one or more candidate words. The computing device also determines, based on the one or more candidate words, a probability that a particular key will be selected after the initial selection of the one or more keys. Responsive to determining that the probability does not satisfy a probability threshold, the computing device outputs, for display at the presence-sensitive display, an updated graphical keyboard that includes a graphical indication designating an area of the graphical keyboard associated with the particular key as being an additional portion of the graphical keyboard for selecting a character associated with an adjacent key.

## Claims

### Claim 1

A method comprising:
outputting, by a computing device, for display at a presence-sensitive display, a graphical keyboard comprising a plurality of keys;
determining, by the computing device, based on an initial selection of one or more keys from the plurality of keys, one or more candidate words;
determining, by the computing device, based on the one or more candidate words, a probability that a particular key will be selected after the initial selection of the one or more keys; and
responsive to determining that the probability does not satisfy a probability threshold, outputting, by the computing device, for display at the presence-sensitive display, an updated graphical keyboard that includes a graphical indication designating an area of the graphical keyboard associated with the particular key as being an additional portion of the graphical keyboard for selecting a character associated with an adjacent key.

### Claim 2 (depends on 1)

The method of claim 1, wherein outputting the updated graphical keyboard includes outputting, by the computing device, for display, the graphical indication as a single key at a same region of the presence-sensitive display at which the particular key and the adjacent key were previously displayed.

### Claim 3 (depends on 2)

The method of claim 2, wherein outputting the graphical indication as a single key includes outputting, by the computing device, for display, a character associated with the particular key and the character associated with the adjacent key.

### Claim 4 (depends on 1)

The method of claim 1, wherein outputting the updated graphical keyboard includes changing, by the computing device, a display color of the character associated with the particular key such that the display color of the character associated with the particular key is different than a display color of the character associated with the adjacent key.

### Claim 5 (depends on 1)

The method of claim 1, wherein outputting the updated graphical keyboard includes changing, by the computing device, a display color of the particular key and the adjacent key from a first color to a second color.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
receiving, by the computing device, an indication of a user input at a location of the presence-sensitive display at which the particular key is displayed;
mapping, by the computing device, the user input to the adjacent key; and
outputting, by the computing device, for display, an edit region comprising one or more characters associated with the initial selection of one or more keys and a character associated with the adjacent key.

### Claim 7 (depends on 1)

The method of claim 1, wherein the adjacent key is a first adjacent key, the method further comprising:
determining, by the computing device, based on the one or more candidate words, a probability that the first adjacent key will be selected after the initial selection of the one or more keys; and
determining, by the computing device, based on the one or more candidate words, a probability that a second adjacent key will be selected after the initial selection of the one or more keys,
wherein outputting the updated graphical keyboard is further responsive to determining that the probability that the first adjacent key will be selected is greater than the probability that the second adjacent key will be selected.

### Claim 8

A computing device comprising:
a presence-sensitive display;
at least one processor; and
a memory comprising instructions that, when executed by the at least one processor, cause the at least one processor to:
output, for display at the presence-sensitive display, a graphical keyboard comprising a plurality of keys;
determine, based on an initial selection of one or more keys from the plurality of keys, one or more candidate words;
determine, based on the one or more candidate words, a probability that a particular key will be selected after the initial selection of the one or more keys; and
responsive to determining that the probability does not satisfy a probability threshold, output, for display at the presence-sensitive display, an updated graphical keyboard that includes a graphical indication designating an area of the graphical keyboard associated with the particular key as being an additional portion of the graphical keyboard for selecting a character associated with an adjacent key.

### Claim 9 (depends on 8)

The computing device of claim 8, wherein the memory comprises additional instructions that, when executed by the at least one processor, cause the at least one processor to output the updated graphical keyboard by at least outputting, for display, the graphical indication as a single key at a same region of the presence-sensitive screen at which the particular key and the adjacent key were previously displayed.

### Claim 10 (depends on 9)

The computing device of claim 9, wherein the memory comprises additional instructions that, when executed by the at least one processor, cause the at least one processor to output the graphical indication as a single key by at least outputting a character associated with the particular key and the character associated with the adjacent key.

### Claim 11 (depends on 8)

The computing device of claim 8, wherein the memory comprises additional instructions that, when executed by the at least one processor, cause the at least one processor to output the updated graphical keyboard by at least changing a display color of the character associated with the particular key such that the display color of the character associated with the particular key is different than a display color of the character associated with the adjacent key.

### Claim 12 (depends on 8)

The computing device of claim 8, wherein the memory comprises additional instructions that, when executed by the at least one processor, cause the at least one processor to output the updated graphical keyboard by at least changing a display color of the particular key and the adjacent key from a first color to a second color.

### Claim 13 (depends on 8)

The computing device of claim 8, wherein the memory comprises additional instructions that, when executed by the at least one processor, cause the at least one processor to:
receive an indication of a user input at a location of the presence-sensitive screen at which the particular key is displayed;
map the user input to the adjacent key; and
output, for display, an edit region comprising one or more characters associated with the initial selection of one or more keys and a character associated with the adjacent key.

### Claim 14 (depends on 8)

The computing device of claim 8, wherein the adjacent key is a first adjacent key, wherein the memory comprises additional instructions that, when executed by the at least one processor, cause the at least one processor to:
determine, based on the one or more candidate words, a probability that the first adjacent key will be selected after the initial selection of the one or more keys; and
determine, based on the one or more candidate words, a probability that a second adjacent key will be selected after the initial selection of the one or more keys,
wherein outputting the updated graphical keyboard is further responsive to determining that the probability that the first adjacent key will be selected is greater than the probability that the second adjacent key will be selected.

### Claim 15

A computer-readable storage medium encoded with instructions that, when executed by at least one processor of a computing device, cause the at least one processor to:
output, for display at a presence-sensitive display, a graphical keyboard comprising a plurality of keys;
determine, based on an initial selection of one or more keys from the plurality of keys, one or more candidate words;
determine, based on the one or more candidate words, a probability that a particular key will be selected after the initial selection of the one or more keys; and
responsive to determining that the probability does not satisfy a probability threshold, output, for display at the presence-sensitive display, an updated graphical keyboard that includes a graphical indication designating an area of the graphical keyboard associated with the particular key as being an additional portion of the graphical keyboard for selecting a character associated with an adjacent key.

### Claim 16 (depends on 15)

The computer-readable storage medium of claim 15, comprising additional instructions that, when executed by the at least one processor of the computing device, cause the at least one processor to output the updated graphical keyboard by at least outputting, for display, the graphical indication as a single key at a same region of the presence-sensitive display at which the particular key and the adjacent key were previously displayed.

### Claim 17 (depends on 16)

The computer-readable storage medium of claim 16, comprising additional instructions that, when executed by the at least one processor of the computing device, cause the at least one processor to output the graphical indication as a single key by at least outputting a character associated with the particular key and the character associated with the adjacent key.

### Claim 18 (depends on 15)

The computer-readable storage medium of claim 15, comprising additional instructions that, when executed by the at least one processor of the computing device, cause the at least one processor to output the updated graphical keyboard by at least changing a display color of the character associated with the particular key such that the display color of the character associated with the particular key is different than a display color of the character associated with the adjacent key.

### Claim 19 (depends on 15)

The computer-readable storage medium of claim 15, comprising additional instructions that, when executed by the at least one processor of the computing device, cause the at least one processor to output the updated graphical keyboard by at least changing a display color of the particular key and the adjacent key from a first color to a second color.

### Claim 20 (depends on 15)

The computer-readable storage medium of claim 15, comprising additional instructions that, when executed by the at least one processor of the computing device, cause the at least one processor to:
receive an indication of a user input at a location of the presence-sensitive screen at which the particular key is displayed;
map the user input to the adjacent key; and
output, for display, an edit region comprising one or more characters associated with the initial selection of one or more keys and a character associated with the adjacent key.
