[发明专利]递增的基于特征的手势键盘解码

权利要求书

1.一种方法，包括：

由计算设备输出包括多个键的图形键盘以供显示；

接收在存在敏感显示器处输入的手势的指示以选择所述多个键中的至少一个键；

由所述计算设备至少部分地基于所述手势保持多个令牌，其中，所述多个令牌中的每个令牌与相应组合成本值相关联，其中，每个令牌对应于所述图形键盘的相应组的一个或多个键；

由所述计算设备确定所述手势滑过的一组一个或多个对准点；

由所述计算设备至少通过以下操作，针对所述多个令牌中的至少一个令牌来确定与所述至少一个令牌相关联的候选词：

由所述计算设备确定所述多个键中的至少两个键中的每一个的相应成本值，其中，所述多个键中的至少两个键中的每一个的相应成本值中的每一个表示所述一组对准点中的一个对准点指示所述多个键中的一个键的概率；

在至少部分地基于所述至少两个键中的一个或多个的相应成本值中的至少一个来更新与所述多个令牌中的所述至少一个令牌相关联的相应组合成本值之后，由所述计算设备确定与所述至少一个令牌相关联的相应组合成本值是否超过所述多个令牌中的每个其他令牌的相应组合成本值；以及

由所述计算设备响应于确定与所述至少一个令牌相关联的相应组合成本值超过所述多个令牌中的每个其他令牌的相应组合成本值，输出与所述至少一个令牌相关联的候选词以供显示。

2.根据权利要求1所述的方法，其中，所述候选词被输出以供在所述图形键盘的建议区中显示。

3.根据权利要求1所述的方法，进一步包括：

由所述计算设备响应于确定与所述至少一个令牌相关联的相应组合成本值超过所述多个令牌中的其他令牌的每个剩余令牌的相应组合成本值，输出与所述多个令牌中的其他令牌中的至少一个令牌相关联的至少一个其他候选词。

4.根据权利要求1所述的方法，其中，所述候选词和所述至少一个其他候选词中的每一个被输出以供在所述图形键盘的建议区中显示。

5.根据权利要求1所述的方法，其中，与所述多个令牌中的每个令牌相关联的相应组合成本值包括所述图形键盘的所述相应组的一个或多个键的相应物理成本值以及所述图形键盘的所述相应组的一个或多个键的相应字典成本值。

6.根据权利要求5所述的方法，其中：

每个相应物理成本值表示所述一组对准点中的一个对准点的至少的一个物理特征指示所述相应组的一个或多个键的至少一个物理特征的概率；以及/或者

每个相应字典成本值表示由所述相应组的一个或多个键表示的至少一个字母被包括在所述候选词中的概率。

7.根据权利要求6所述的方法，进一步包括：

使用n元语言模型来确定所述多个令牌中的每个令牌的相应字典成本值。

8.根据权利要求5所述的方法，进一步包括：

由所述计算设备与所述多个令牌的相应字典成本值不同地对所述多个令牌的相应物理成本值加权。

9.根据权利要求8所述的方法，进一步包括：

响应于确定所述相应物理成本值中的每个物理成本值满足一个或多个阈值，用第一加权值对所述相应字典成本值中的每个字典成本值加权，并用第二加权值对所述相应物理成本值中的每个物理成本值加权，其中所述第一加权值大于所述第二加权值。

10.根据权利要求1所述的方法，其中，所述候选词在接收到所述手势的同时被输出以供显示。

11.一种计算设备，包括：

至少一个处理器，被配置来执行根据权利要求1至10所述的方法中的任一个。

12.一种编码有指令的计算机可读存储设备，所述指令在被执行时促使计算设备的至少一个处理器执行根据权利要求1至10所述的方法中的任一个。