递增的多词识别制造技术

在一个示例中，计算设备包括可操作地耦合到存在敏感显示器的至少一个处理器和可由所述至少一个处理器操作的手势模块。所述手势模块可以由所述至少一个处理操作以输出包括多个键的图形键盘以在所述存在敏感显示器处显示，以及接收在所述存在敏感显示器处检测到的连续手势的指示，所述连续手势用于选择所述多个键中的一组键。所述手势模块可以进一步操作以响应于接收所述连续手势的指示并且至少部分地基于所述多个键中的所述一组键，确定包括一组候选词的候选短语。

【技术实现步骤摘要】
【国外来华专利技术】
技术介绍
一些计算设备(例如移动电话、平板电脑等等)可以提供图形键盘作为用于使用存在敏感显示器(例如屏幕)来撰写文本的图形用户界面的一部分。图形键盘可以使得计算设备的用户能够输入文本(例如电子邮件、文本消息或文档等等)。例如，计算设备的存在敏感显示器可以呈现图形(或“软”)键盘，其使得用户能够通过指示(例如通过轻击)在存在敏感显示器上显示的键来输入数据。基于手势的键盘可用于向智能电话输入文本。这样的键盘可能经受准确度、速度和没有对用户适配的能力的限制。在一些示例中，基于手势的键盘可包括提供由用户输入的字符串的词预测(word prediction)和/或自动校正的功能。随着用户变得习惯于基于手势的键盘，用户可能希望用单个手势来输入具有许多字符的字符串。在一些示例中，预测和/或自动校正的准确度可能随着单个手势中包括的字符的数目增加而降低。
技术实现思路
在一个示例中，一种方法包括由计算设备输出包括多个键的图形键盘以在可操作地耦合到计算设备的存在敏感显示器处显示，以及由所述计算设备接收在存在敏感显示器处检测到的手势的指示，所述手势的第一部分用于选择所述多个键中的第一键，所述手势的第二部分用于选择所述键中的第二键。所述方法进一步包括由所述计算设备至少部分地基于所述第一键来确定包括多个预测字符的单个串的词级令牌(word level token)，并且由所述计算设备确定所述词级令牌表示包括在字典(lexicon)中的候选词。所述方法进一步包括由所述计算设备响应于确定所述词级令牌表示字典中的候选词，至少部分地基于所述词级令牌和所述第二字符键来确定短语级令牌，其中所述短语级令牌包括多个字符串。在另一示例中，一种编码有指令的计算机可读存储介质，所述指令在被执行时，使得计算设备的至少一个处理器输出包括多个键的图形键盘以在可操作地耦合到所述计算设备的存在敏感显示器处显示，以及接收在所述存在敏感显示器处检测到的连续手势的指示，所述连续手势用于选择所述多个键中的一组键。所述计算机可读存储介质可进一步编码有指令，所述指令在被执行时使得至少一个处理器响应于接收用于选择所述一组键的所述连续手势的指示，确定表示多个候选词的短语级令牌，其中所述短语级令牌包括多个字符串。在另一示例中，一种设备包括至少一个处理器，其可操作地耦合到存在敏感显示器，以及手势模块，其由所述至少一个处理操作用于输出包括多个键的图形键盘以在所述存在敏感显示器处显示，以及接收在所述存在敏感显示器处检测到的连续手势的指示，所述连续手势用于选择所述多个键中的一组键。所述手势模块进一步可由所述至少一个处理器操作以响应于接收所述连续手势的指示并且至少部分地基于所述多个键中的所述一组键，确定包括一组候选词的候选短语。在附图和下面的描述中阐述公开的一个或多个示例的细节。通过描述和附图以及通过权利要求，其他特征、目标和优点将变得显而易见。附图说明图1是图示根据本公开的一个或多个技术的可用于递增地从手势确定文本的示例计算设备的框图。图2是图示根据本公开的一个或多个技术的如图1中所示的计算设备的一个示例的进一步细节的框图。图3A-C是图示根本公开的一个或多个技术的图1中所示的计算设备的一个示例的进一步细节的框图。图4A-B是图示根据本公开的一个或多个技术的计算设备从手势确定候选词和/或短语的示例操作的流程图。图5是图示根据本公开的一个或多个技术的计算设备从手势确定候选词和/或短语的示例操作的流程图。图6是图示根据本公开的一个或多个技术的在远程设备输出图形内容以显示的示例计算设备的框图。具体实施方式一般地，本公开涉及一种用于基于检测到的手势(例如，用于选择图形键盘中包括的字符顺序的手势)递增地确定候选短语的一个或多个候选词的技术。在一些示例中，显示图形键盘的存在敏感显示设备还可检测手势。存在敏感显示器(例如触敏屏幕)可使得用户能够通过检测以在存在敏感显示器处或附近执行的手势的形式的用户输入来输入文本。在某些示例中，用户可以通过在存在敏感显示器处或附近执行一个或多个手势来输入文本串(例如词或短语)。这里描述的技术可以改进用户使用图形键盘输入这样的文本的能力。例如，不同于执行多个离散手势来输入单个词或短语(例如多个触摸手势，每个离散触摸手势用于选择词或短语的字符)，本公开的技术可使得用户能够执行指示词或短语的单个手势。作为示例，使用本公开的技术，用户可以执行指示多词短语的连续运动手势，而不用从存在敏感显示器中移除用于提供手势(例如手指、笔、触笔等)的输入单元。随着用户执行手势，计算设备可递增地确定手势所指示的图形键盘的一组键。递增确定可包括搜索手势的一个或多个点，每个都对准对应于给定字母的键的给定键盘位置。搜索可包括选择与键盘的字母最佳地对准的手势的点。为了确定手势所指示的候选词，计算设备可确定一个或多个词级令牌，每个令牌包括手势所指示的预测字符的串。每个词级令牌可以是字典(例如词典(dictionary))中包括的一个或多个词的前缀。计算设备可以基于词级令牌确定手势所指示的一个或多个候选词。为了确定候选短语，计算设备可以确定一个或多个短语级令牌，每个令牌包括手势所指示的多个字符串。也就是说，除了表示字典中包括的一个或多个词的前缀，词级令牌自身还表示字典中包括的完整词。表示字典中包括的候选词的词级令牌可以指示手势所指示的下一个键表示新候选词的开始。这样，响应于确定词级令牌表示字典中的候选词，计算设备可以确定包括多个字符串的短语级令牌。随着用户提供手势，计算设备可以递增地确定手势所指示的一个或多个候选词和一个或多个候选短语。这样，使用这里描述的技术，计算设备可以至少部分地并行基于手势和词典中的各种状态两者来为手势确定一个或多个可能解释。以此方式，这里公开的技术可以使用空间和/或字典手势模型，一次一个节点/字母地将手势与在诸如字典特里树(lexicon trie)的数据结构中的词和短语递增地匹配。通过使得用户能够利用单个手势输入多词短语并且执行递增确定以识别短语中包括的候选词，本公开的技术可以使得用户能够增加输入文本的速度。因此，本公开的技术可以使得用户不用对短语中每个词的每个字母执行轻击手势，由于用户手指离散地接触各个键的要求，对短语中每个词的每个字母执行轻击手势对于用户可能是困难的和/或...

【技术保护点】
一种方法，包括：由计算设备输出包括多个键的图形键盘以显示；由所述计算设备接收在存在敏感输入设备处检测到的手势的指示，所述手势的第一部分用于选择所述多个键中的第一键，所述手势的第二部分用于选择所述多个键中的第二键；由所述计算设备至少部分地基于所述第一键来确定包括多个预测字符的单个串的词级令牌；由所述计算设备来确定所述词级令牌表示包括在字典中的候选词；以及由所述计算设备响应于确定所述词级令牌表示所述字典中的所述候选词而至少部分地基于所述词级令牌和所述第二键来确定短语级令牌，其中所述短语级令牌包括多个字符串。

【技术特征摘要】
【国外来华专利技术】2012.10.16 US 61/714,696;2013.03.06 US 13/787,5131.一种方法，包括：
由计算设备输出包括多个键的图形键盘以显示；
由所述计算设备接收在存在敏感输入设备处检测到的手势的指
示，所述手势的第一部分用于选择所述多个键中的第一键，所述手势
的第二部分用于选择所述多个键中的第二键；
由所述计算设备至少部分地基于所述第一键来确定包括多个预测
字符的单个串的词级令牌；
由所述计算设备来确定所述词级令牌表示包括在字典中的候选
词；以及
由所述计算设备响应于确定所述词级令牌表示所述字典中的所述
候选词而至少部分地基于所述词级令牌和所述第二键来确定短语级令
牌，其中所述短语级令牌包括多个字符串。
2.如权利要求1所述的方法，进一步包括：
由所述计算设备响应于确定所述短语级令牌而至少部分地基于所
述短语级令牌来确定候选短语；以及
由所述计算设备输出所述候选短语以在所述存在敏感显示器处显
示。
3.如权利要求1-2中任意一项所述的方法，其中，所述短语级令
牌的所述多个字符串包括第一字符串和第二字符串，其中所述词级令
牌包括所述第一字符串，并且其中所述第二字符串包括与所述第二键
相关联的字符。
4.如权利要求3所述的方法，其中，所述第二字符串以与所述第
二键相关联的字符开始。
5.如权利要求1-4中任意一项所述的方法，其中，所述词级令牌

\t包括第一词级令牌，所述第一词级令牌包括所述多个预测字符的第一
单个串，所述方法进一步包括：
由所述计算设备至少部分地基于所述第一键和所述第二键来确定
包括所述多个预测字符的第二单个串的第二词级令牌。
6.如权利要求1-5中任意一项所述的方法，其中，所述词级令牌
是第一词级令牌，所述第一词级令牌包括所述多个预测字符的第一单
个串，并且其中，确定所述短语级令牌包括：
响应于确定所述第一词级令牌表示所述字典中的所述候选词，生
成指示所述多个键中的下一所选键是第二词级令牌的前缀的下一词令
牌；
响应于确定所述下一词令牌，确定包括所述多个预测字符的第二
单个串的第二词级令牌，其中所述第二键是所述第二词级令牌的前缀；
以及
作为所述第一词级令牌和所述第二词级令牌的组合来确定所述短
语级令牌。
7.如权利要求1-6中任意一项所述的方法，其中，确定所述短语
级令牌进一步包括：
基于与所述手势相关联的多个特征来确定所述手势滑过的一组对
准点；
确定至少所述第一键、所述第二键和第三键中的每个的相应成本
值，其中每个所述相应成本值表示所述一组对准点中的一个对准点指
示所述多个键中的一个键的概率；
至少部分地基于所确定的所述第一键的成本值和所确定的所述第
二键的成本值来确定第一组合成本值；
至少部分地基于所确定的所述第一键的成本值和所确定的所述第
三键的成本值来确定第二组合成本值；
比较所述第一组合成本值和所述第二组合成本值；以及
基于所述第一组合成本值和所述第二组合成本值的比较来确定所

\t述第二词级令牌。
8.如权利要求1-7中任意一项所述的方法，其中，与所述手势相
关联的所述多个特征包括以下中的至少一个：
所述手势的段的长度，其中所述段包括所述手势在所述存在敏感
显示器处滑过的路径；
所述手势的所述段的方向；
所述手势的所述段的曲率；
局部速度，所述局部速度表示所述手势的所述段被检测到的速率；
以及
全局速度，所述全局速度表示所述手势被检测到的速率。
9.如权利要求1-7中任意一项所述的方法，其中，确定至少所述
第一键、所述第二键和所述第三键中的每个的所述相应成本值包括：
确定至少所述第一键、所述第二键和所述第三键中的每个的相应
物理成本值，其中每个所述相应物理成本值表示所述一组对准点中的
一个对准点的至少一个物理特征指示所述多个键中的一个键的至少一...

【专利技术属性】
技术研发人员：翟树民，欧阳瑜，若佐健，片冈慧，
申请(专利权)人：谷歌公司，
类型：发明
国别省市：美国;US