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

摘要

本申请涉及递增的基于特征的手势键盘解码。在一个示例中，一种方法包括在被操作耦合到计算设备的存在敏感显示器处输出包括多个键的图形键盘，并且接收用以选择所述多个键中的一组键的手势的指示。所述方法可进一步包括响应于该指示而至少部分地基于该组键来确定候选词。所述方法可进一步包括确定所述手势所滑过的一组对准点和用于所述多个键中的至少两个键中的每一个的相应成本值。所述方法可进一步包括比较用于所述多个键中的至少两个键中的至少每一个的相应成本值，以确定具有组合成本值的键的组合，并且输出基于相应成本值的候选词。

主权项

1.一种方法，包括：由计算设备输出包括多个键的图形键盘以供显示；接收在存在敏感显示器处输入的手势的指示以选择所述多个键中的至少一个键；由所述计算设备至少部分地基于所述手势保持多个令牌，其中，所述多个令牌中的每个令牌与相应组合成本值相关联，其中，每个令牌对应于所述图形键盘的相应组的一个或多个键；由所述计算设备确定所述手势滑过的一组一个或多个对准点；由所述计算设备至少通过以下操作，针对所述多个令牌中的至少一个令牌来确定与所述至少一个令牌相关联的候选词：由所述计算设备确定所述多个键中的至少两个键中的每一个的相应成本值，其中，所述多个键中的至少两个键中的每一个的相应成本值中的每一个表示所述一组对准点中的一个对准点指示所述多个键中的一个键的概率；在至少部分地基于所述至少两个键中的一个或多个的相应成本值中的至少一个来更新与所述多个令牌中的所述至少一个令牌相关联的相应组合成本值之后，由所述计算设备确定与所述至少一个令牌相关联的相应组合成本值是否超过所述多个令牌中的每个其他令牌的相应组合成本值；以及由所述计算设备响应于确定与所述至少一个令牌相关联的相应组合成本值超过所述多个令牌中的每个其他令牌的相应组合成本值，输出与所述至少一个令牌相关联的候选词以供显示。