Virtual keyboard error correction based on a dynamic spatial model

A computing device comprising:

• a processor;
• and
• a memory coupled to the processor, with instructions stored thereon that, when executed by the processor, cause the processor to perform operations comprising:
• detecting a touch input by a user at a position on a virtual keyboard;
• applying a first spatial model to map the touch input to one or more first candidate keys of the virtual keyboard by:
• applying a first distribution based on a heatmap of prior touch inputs near a key center to determine a global key center offset;
• mapping the touch input to the one or more first candidate keys based on the global key center offset;
• applying a language model to map the touch input to one or more second candidate keys of the virtual keyboard, wherein the language model maps the touch input to the one or more second candidate keys based on comparing the position of the touch input to one or more predicted next keys;
• and
• selecting a particular key of the one or more first and second candidate keys as indicated by the touch input.

A non-transitory computer-readable medium with instructions stored thereon that, when executed by one or more computers, cause the one or more computers to perform operations, the operations comprising:

• detecting a touch input by a user at a position on a virtual keyboard;
• applying a first spatial model to map the touch input to one or more first candidate keys of the virtual keyboard by:
• applying a first distribution based on a heatmap of prior touch inputs near a key center to determine a global key center offset;
• mapping the touch input to the one or more first candidate keys based on the global key center offset;
• applying a language model to map the touch input to one or more second candidate keys of the virtual keyboard, wherein the language model maps the touch input to the one or more second candidate keys based on comparing the position of the touch input to one or more predicted next keys;
• and
• selecting a particular key of the one or more first and second candidate keys as indicated by the touch input.