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