递增的基于特征的手势键盘解码制造技术

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

Incremental feature based gesture keyboard decoding

This application involves incremental feature based gesture keyboard decoding. In one example, a method includes outputting a graphical keyboard including multiple keys at a presence-sensitive display operatively coupled to a computing device, and receiving instructions for selecting a set of keys in one of the keys. The method further includes determining candidate words at least in part based on the set of keys in response to the indication. The method further includes determining a set of alignments for the gesture and a corresponding cost value for each of at least two keys of the plurality of keys. The method further includes comparing the corresponding cost values for at least each of at least two keys of the plurality of keys to determine a combination of keys having a combination cost value, and outputting candidate words based on the corresponding cost value.

【技术实现步骤摘要】
递增的基于特征的手势键盘解码分案说明本申请属于申请日为2013年10月3日的中国专利技术专利申请No.201380063263.0的分案申请。
技术介绍
计算设备(例如，移动电话、平板计算机等)可提供图形键盘作为用于使用存在敏感屏幕来撰写文本的图形用户界面的一部分。图形键盘可使得计算设备的用户能够输入文本(例如，电子邮件、文本消息或文档等)。例如，计算设备可在允许用户通过敲击键盘显示器上的键来输入数据的存在敏感显示器上呈现图形或软键盘。基于手势的键盘可用来向智能电话中输入文本。这样的键盘可能遭受准确度、速度方面和不能适应于用户的限制。某些键盘还可要求必须单独地维护的专用手势字典。这样的键盘还可能难以与多个设备上字典集成。
技术实现思路
在一个示例中，一种方法包括由计算设备输出包括多个键的图形键盘以在被操作耦合到计算设备的存在敏感显示器处显示；接收在存在敏感显示器处输入的手势的指示，该手势用以选择所述多个键中的一组键；由计算设备响应于接收到手势的指示而至少部分地基于该组键来确定候选词，其中，所述确定包括：由计算设备来确定手势滑过的一组对准点；由计算设备来确定用于所述多个键中的至少两个键中的每一个的相应成本值，其中，相应成本值中的每一个表示该组对准点中的一个对准点指示所述多个键中的一个键的概率；由计算设备来比较用于所述多个键中的至少两个键中的至少每一个的相应成本值，以确定具有组合成本值的键的组合；以及至少部分地基于相应成本值输出候选词以在存在敏感显示器处显示。在另一示例中，一种计算设备，包括：至少一个处理器；存在敏感显示器，被操作耦合到所述至少一个处理器；以及至少一个模块，可由所述至少一个处理器操作以：输出包括多个键的图形键盘以在存在敏感显示器处显示；在存在敏感显示器处接收手势的指示，该手势用以选择所述多个键中的一组键；响应于接收到手势的指示而至少部分地基于该组键来确定候选词；确定手势滑过的一组对准点；确定用于所述多个键中的至少两个键中的每一个的相应成本值，其中，相应成本值中的每一个表示该组对准点中的一个对准点指示所述多个键中的一个键的概率；比较相应成本值以确定具有组合成本值的键的组合；以及至少部分地基于相应成本值来确定候选词。在另一示例中，一种编码有指令的计算机可读存储介质，该指令在被执行时促使由计算设备输出包括多个键的图形键盘以在被操作耦合到计算设备的存在敏感显示器处显示；接收在存在敏感显示器处输入的手势的指示，该手势用以选择所述多个键中的一组键；由计算设备响应于接收到手势的指示而至少部分地基于该组键来确定候选词，其中，所述确定包括：由计算设备来确定手势滑过的一组对准点；由计算设备来确定用于所述多个键中的至少两个键中的每一个的相应成本值，其中，相应成本值中的每一个表示该组对准点中的一个对准点指示所述多个键中的一个键的概率；由计算设备来比较用于所述多个键中的至少两个键中的至少每一个的相应成本值，以确定具有组合成本值的键的组合；以及至少部分地基于相应成本值输出候选词以在存在敏感显示器处显示。在附图和以下描述中阐述了本公开的一个或多个示例的细节。根据本描述和附图以及根据权利要求，其他特征、目的以及优点将是显而易见的。附图说明图1是图示出根据本公开的一个或多个技术的可用来从手势递增地确定文本的示例性计算设备的框图。图2是图示出根据本公开的一个或多个技术的如图1中所示的计算设备的一个示例的更多细节的框图。图3A-C是图示出根据本公开的一个或多个技术的如图1中所示的计算设备的一个示例的更多细节的框图。图4A-B是图示出根据本公开的一个或多个技术的用以从手势确定候选词的计算设备的示例性操作的流程图。图5是图示出根据本公开的一个或多个技术的用以从手势确定候选词的计算设备的示例性操作的流程图。具体实施方式一般地，本公开涉及一种用于基于选择包括在图形键盘中的字符序列的检测手势来递增地确定一个或多个候选词的技术。在某些示例中，显示图形键盘的存在敏感显示器可检测手势。这样的技术可改善用户使用图形键盘来输入文本的能力。存在敏感显示器(例如触敏屏幕)可通过检测在存在敏感显示器处或附近执行的手势形式的用户输入来使得用户能够输入文本。在某些示例中，用户可能希望通过在存在敏感显示器处或附近执行一个或多个手势来输入字符串(例如词)。不同于执行多个手势来输入单个词，本公开的技术可改善用户可以向计算设备的图形键盘中输入文本的速度和准确度。例如，使用本公开的技术，作为针对词的每个键执行离散手势的替代，用户可执行指示词的单个手势。随着用户执行手势，计算设备可递增地确定该手势所指示的一个或多个候选词。通过随着手势执行而递增地确定候选词，计算设备可用最小的后手势输入处理时间来为用户呈现一个或多个候选词。为了确定候选词，递增确定可包括搜索手势的一个或多个点，其每个与字母的给定键盘位置对准。该搜索可包括选择与键盘的字母最佳地对准的手势点。基于该搜索，本公开的技术可通过并行地滑过手势和字典(lexicon)(例如词典)中的各种状态两者来构造对手势的一个或多个可能解释。这样，本公开的技术可以使用空间手势模型递增地将手势与字典特里(trie)中的词匹配，每次一个节点/字母。在某些示例中，本公开的技术可使用一个或多个空间和/或时间对准特征来改善递增确定的准确度。这样的技术还可支持其他高级手势交互，诸如双手手势或多词手势。通过使得用户能够用单个手势来输入词并执行递增确定以识别候选词，本公开的技术使得用户能够增加输入文本的速率。因此，本公开的技术可将用户从针对词的每个字母执行敲击中释放，其对于用户而言可能是困难的和/或可由于用户的手指离散地接触单独键的要求而导致减小的文本输入速率。本技术还可减少用户准确地指示图形键盘的特定键所需的努力。图1图示出根据本公开的一个或多个技术的可用来处手势递增地确定文本的示例性计算设备2的框图。在某些示例中，计算设备2可与用户18相关联。与计算设备相关联的用户可通过向计算设备中提供各种用户输入来与计算设备交互。计算设备2的示例可包括但不限于便携式或移动设备，诸如移动电话(包括智能电话)、膝上型计算机、台式计算机、平板计算机、智能电视平台、相机、个人数字助理(PDA)、服务器、主机等。如图1的示例中所示，计算设备2可以是平板计算机。在某些示例中，计算设备2可包括用户界面(UI)设备4、UI模块6、手势模块8以及语言模型10。实现本公开的技术的计算设备2的其他示例可包括图1中未示出的附加部件。计算设备2可包括UI模块4。在某些示例中，UI模块4被配置成接收触觉、音频或视觉输入。如图1中所示，UI设备4可包括触摸敏感和/或存在敏感显示器或用于接收用户输入的任何其他类型的设备。UI设备4可输出诸如图形用户界面(GUI)12之类的内容以用于显示。在图1的示例中，UI设备4可以是存在敏感显示器，其可以显示图形用户界面并使用在存在敏感显示器处或附近的电容、电感和/或光学检测从用户18接收输入。如图1中所示，计算设备2可包括UI模块6。UI模块6可执行一个或多个功能以接收输入，诸如用户输入或网络数据，并且将这样的输入发送到与计算设备2相关联的其他部件，诸如手势模块8。例如，UI模块6可确定由用户18在UI设备4处执行的手势。UI模块6还可从与计算设备本文档来自技高网...

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

【技术特征摘要】
2012.10.05 US 13/646,521;2012.10.16 US 61/714,568;1.一种方法，包括：由计算设备输出包括多个键的图形键盘以供显示；接收在存在敏感显示器处输入的手势的指示以选择所述多个键中的至少一个键；由所述计算设备至少部分地基于所述手势保持多个令牌，其中，所述多个令牌中的每个令牌与相应组合成本值相关联，其中，每个令牌对应于所述图形键盘的相应组的一个或多个键；由所述计算设备确定所述手势滑过的一组一个或多个对准点；由所述计算设备至少通过以下操作，针对所述多个令牌中的至少一个令牌来确定与所述至少一个令牌相关联的候选词：由所述计算设备确定所述多个键中的至少两个键中的每一个的相应成本值，其中，所述多个键中的至少两个键中的每一个的相应成本值中的每一个表示所述一组对准点中的一个对准点指示所述多个键中的一个键的概率；在至少部分地基于所述至少两个键中的一个或多个的相应成本值中的至少一个来更新与所述多个令牌中的所述至少一个令牌相关联的相应组合成本值之后，由所述计算设备确定与所述至少一个令牌相关联的相应组合成本值是否超过所述多个令牌中的每个其他令牌的相应组合成本值；以及由所述计算设备响应于确定与所述至少一个令牌相关联的相应组合成本值超过所述多个令牌中的每个其他令牌的相应组合成本值，输出与所述至少一个令牌相关联的候选词以供显示。2.根据权利要求1所述的方法，其中，所述候选词被输出以供在所述图形键盘的建议区中显示。3.根据权利要求1所述的方法，进一步包括：由所述计算设备响应于确定与所述至少一个令牌相关联的相应组合成本值超过所述多个令牌中的其他令牌的每个剩余令...

【专利技术属性】
技术研发人员：欧阳瑜，翟树民，毕小俊，奇普里安·洛恩·凯尔巴，片冈慧，若佐健，畔柳圭佑，
申请(专利权)人：谷歌有限责任公司，
类型：发明
国别省市：美国,US