公开(公告)号：US09047268B2

公开(公告)日：2015-06-02

申请号：US13774656

申请日：2013-02-22

Applicant: Google Inc.

Inventor： Yu Ouyang ,  Shumin Zhai ,  Ciprian Ioan Chelba

IPC: G06F17/27 ,  G06F3/023 ,  G06F3/0488 ,  G10L15/06 ,  G10L15/00 ,  G10L25/00 ,  G06F3/02 ,  G06F3/048 ,  G06F17/00 ,  G06K9/72

CPC classification number: G06F17/276 ,  G06F3/0237 ,  G06F3/04886 ,  G06F17/273

Abstract: A computing device determines, based at least in part on indications of user input, scores for a first set of candidate strings and a second set of candidate strings. Each candidate string from the first set of candidate strings is in a lexicon. Candidate strings from the second set of candidate strings are not necessarily in the lexicon. The computing device determines the scores for the first set of candidate strings based on probabilities of the candidate strings being entered. For each candidate string from the second set of candidate strings, the computing device determines the scores for the candidate string based on probabilities of characters of the candidate string being entered. The computing device selects a candidate string based on the scores for the first and second sets of candidate strings and outputs, for display at the display device, the selected candidate string.

Abstract translation: 计算设备至少部分地基于用户输入的指示确定第一组候选串和第二组候选字符串的分数。 来自第一组候选字符串的每个候选字符串都在词典中。 来自第二组候选字符串的候选字符串不一定在词典中。 计算装置根据输入的候选字符串的概率来确定第一组候选字符串的分数。 对于来自第二组候选字符串的每个候选字符串，计算设备基于候选字符串的字符的概率来确定候选字符串的得分。 计算装置基于第一和第二组候选串的分数来选择候选串，并输出用于在显示装置处显示所选择的候选串。

公开(公告)号：US09244612B1

公开(公告)日：2016-01-26

申请号：US13769094

申请日：2013-02-15

Applicant: Google Inc.

Inventor： Shiri Azenkot ,  Shumin Zhai ,  Ciprian Ioan Chelba ,  Yu Ouyang

IPC: G06F3/041 ,  G06F3/0489

CPC classification number: G06F3/0489 ,  G06F3/041 ,  G06F3/04883 ,  G06F3/04886

Abstract: In one example, a method includes outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys, and receiving, by the computing device, an indication of a gesture detected at a presence-sensitive input device. The method further includes determining, by the computing device, an input posture of the gesture at the presence-sensitive input device, and applying, by the computing device and based at least in part on the input posture, at least one offset to a location associated with a key from the plurality of keys to determine an offset location associated with the key, and in response to receiving the indication of the gesture, selecting, by the computing device and based at least in part on the offset location, the key as a selected key.

Abstract translation: 在一个示例中，方法包括由计算设备输出并显示包括多个键的图形键盘，以及由计算设备接收在存在敏感输入设备处检测到的手势的指示。 所述方法还包括由所述计算设备确定所述手势在所述存在敏感输入设备处的输入姿势，以及由所述计算设备至少部分地基于所述输入姿态来应用至少一个偏移到位置 与来自所述多个键的密钥相关联以确定与所述密钥相关联的偏移位置，并且响应于接收到所述手势的指示，由所述计算设备选择并且至少部分地基于所述偏移位置，将所述密钥作为 一个选定的键

公开(公告)号：US08832589B2

公开(公告)日：2014-09-09

申请号：US13789106

申请日：2013-03-07

Applicant: Google Inc.

Inventor： Shumin Zhai ,  Ciprian Ioan Chelba

IPC: G06F3/048 ,  G06F3/041 ,  G06F3/0488

CPC classification number: G06F17/277 ,  G06F3/0237 ,  G06F3/04883 ,  G06F3/04886 ,  G06F17/2735 ,  G06F17/275 ,  H04L51/02 ,  H04L51/063

Abstract: A computing device outputs for display at a presence-sensitive display, a graphical keyboard comprising a plurality of keys, receives an indication of at least one gesture to select a group of keys of the plurality of keys, and determines at least one characteristic associated with the at least one gesture to select the group of keys of the plurality of keys. The computing device modifies a spatial model based at least in part on the at least one characteristic and determines a candidate word based at least in part on data provided by the spatial model and a language model, wherein the spatial model provides data based at least in part on the indication of the at least one gesture and wherein the language model provides data based at least in part on a lexicon. The computing device outputs for display at the presence-sensitive display, the candidate word.

Abstract translation: 计算设备输出用于在存在敏感显示器处显示，包括多个键的图形键盘，接收至少一个手势的指示以选择所述多个键中的一组键，并且确定至少一个与 所述至少一个手势用于选择所述多个键中的一组键。 所述计算设备至少部分地基于所述至少一个特性来修改空间模型，并且至少部分地基于由所述空间模型和语言模型提供的数据来确定候选词，其中所述空间模型至少基于 部分地指示至少一个手势，并且其中所述语言模型至少部分地基于词典提供数据。 计算设备输出用于在存在敏感显示器（候选词）上显示。

公开(公告)号：US20140372880A1

公开(公告)日：2014-12-18

申请号：US14477490

申请日：2014-09-04

Applicant: GOOGLE INC.

Inventor： Shumin Zhai ,  Ciprian Ioan Chelba

IPC: G06F17/27 ,  G06F3/0488

CPC classification number: G06F17/277 ,  G06F3/0237 ,  G06F3/04883 ,  G06F3/04886 ,  G06F17/2735 ,  G06F17/275 ,  H04L51/02 ,  H04L51/063

Abstract: A computing device outputs for display at a presence-sensitive display, a graphical keyboard comprising a plurality of keys, receives an indication of at least one gesture to select a group of keys of the plurality of keys, and determines at least one characteristic associated with the at least one gesture to select the group of keys of the plurality of keys. The computing device modifies a spatial model based at least in part on the at least one characteristic and determines a candidate word based at least in part on data provided by the spatial model and a language model, wherein the spatial model provides data based at least in part on the indication of the at least one gesture and wherein the language model provides data based at least in part on a lexicon. The computing device outputs for display at the presence-sensitive display, the candidate word.

Abstract translation: 计算设备输出用于在存在敏感显示器处显示，包括多个键的图形键盘，接收至少一个手势的指示以选择所述多个键中的一组键，并且确定至少一个与 所述至少一个手势用于选择所述多个键中的一组键。 所述计算设备至少部分地基于所述至少一个特性来修改空间模型，并且至少部分地基于由所述空间模型和语言模型提供的数据来确定候选词，其中所述空间模型至少基于 部分地指示至少一个手势，并且其中所述语言模型至少部分地基于词典提供数据。 计算设备输出用于在存在敏感显示器（候选词）上显示。

公开(公告)号：US20140344748A1

公开(公告)日：2014-11-20

申请号：US14331137

申请日：2014-07-14

Applicant: Google Inc.

Inventor： Yu Ouyang ,  Shumin Zhai ,  Ciprian Ioan Chelba ,  Xiaojun Bi ,  Satoshi Kataoka ,  Ken Wakasa ,  Keisuke Kuroyanagi

IPC: G06F3/023 ,  G06F17/28 ,  G06F17/27 ,  G06F3/0488

CPC classification number: G06F3/0237 ,  G06F3/0236 ,  G06F3/0484 ,  G06F3/04883 ,  G06F3/04886 ,  G06F17/277 ,  G06F17/2818

Abstract: In one example, a method includes outputting, at a presence-sensitive display operatively coupled to a computing device, a graphical keyboard comprising a plurality of keys and receiving an indication of a gesture to select a group of keys of the plurality of keys. The method may further include determining, in response to the indication, a candidate word based at least in part on the group of keys. The method may further include determining a group of alignment points traversed by the gesture and respective cost values for each of at least two keys of the plurality of keys. The method may further include comparing the respective cost values for at least each of at least two keys of the plurality of keys to determine a combination of keys having a combined cost value and outputting the candidate word that is based on the respective cost values.

公开(公告)号：US20140214405A1

公开(公告)日：2014-07-31

申请号：US13774656

申请日：2013-02-22

Applicant: Google Inc.

Inventor： Yu Ouyang ,  Shumin Zhai ,  Ciprian Ioan Chelba

IPC: G06F17/28

CPC classification number: G06F17/276 ,  G06F3/0237 ,  G06F3/04886 ,  G06F17/273

Abstract: A computing device determines, based at least in part on indications of user input, scores for a first set of candidate strings and a second set of candidate strings. Each candidate string from the first set of candidate strings is in a lexicon. Candidate strings from the second set of candidate strings are not necessarily in the lexicon. The computing device determines the scores for the first set of candidate strings based on probabilities of the candidate strings being entered. For each candidate string from the second set of candidate strings, the computing device determines the scores for the candidate string based on probabilities of characters of the candidate string being entered. The computing device selects a candidate string based on the scores for the first and second sets of candidate strings and outputs, for display at the display device, the selected candidate string.

Abstract translation: 计算设备至少部分地基于用户输入的指示确定第一组候选串和第二组候选字符串的分数。 来自第一组候选字符串的每个候选字符串都在词典中。 来自第二组候选字符串的候选字符串不一定在词典中。 计算装置根据输入的候选字符串的概率来确定第一组候选字符串的分数。 对于来自第二组候选字符串的每个候选字符串，计算设备基于候选字符串的字符的概率来确定候选字符串的得分。 计算装置基于第一和第二组候选串的分数来选择候选串，并输出用于在显示装置处显示所选择的候选串。

公开(公告)号：US09830311B2

公开(公告)日：2017-11-28

申请号：US14477490

申请日：2014-09-04

Applicant: Google Inc.

Inventor： Shumin Zhai ,  Ciprian Ioan Chelba

IPC: G06F3/048 ,  G06F17/27 ,  G06F3/0488 ,  G06F3/023

CPC classification number: G06F17/277 ,  G06F3/0237 ,  G06F3/04883 ,  G06F3/04886 ,  G06F17/2735 ,  G06F17/275 ,  H04L51/02 ,  H04L51/063

Abstract: A computing device outputs for display at a presence-sensitive display, a graphical keyboard comprising a plurality of keys, receives an indication of at least one gesture to select a group of keys of the plurality of keys, and determines at least one characteristic associated with the at least one gesture to select the group of keys of the plurality of keys. The computing device modifies a spatial model based at least in part on the at least one characteristic and determines a candidate word based at least in part on data provided by the spatial model and a language model, wherein the spatial model provides data based at least in part on the indication of the at least one gesture and wherein the language model provides data based at least in part on a lexicon. The computing device outputs for display at the presence-sensitive display, the candidate word.

公开(公告)号：US09552080B2

公开(公告)日：2017-01-24

申请号：US14331137

申请日：2014-07-14

Applicant: Google Inc.

Inventor： Yu Ouyang ,  Shumin Zhai ,  Ciprian Ioan Chelba ,  Xiaojun Bi ,  Satoshi Kataoka ,  Ken Wakasa ,  Keisuke Kuroyanagi

IPC: G06F3/048 ,  G06F3/023 ,  G06F3/0484 ,  G06F3/0488 ,  G06F17/27 ,  G06F17/28

CPC classification number: G06F3/0237 ,  G06F3/0236 ,  G06F3/0484 ,  G06F3/04883 ,  G06F3/04886 ,  G06F17/277 ,  G06F17/2818

Abstract: In one example, a method includes outputting, at a presence-sensitive display operatively coupled to a computing device, a graphical keyboard comprising a plurality of keys and receiving an indication of a gesture to select a group of keys of the plurality of keys. The method may further include determining, in response to the indication, a candidate word based at least in part on the group of keys. The method may further include determining a group of alignment points traversed by the gesture and respective cost values for each of at least two keys of the plurality of keys. The method may further include comparing the respective cost values for at least each of at least two keys of the plurality of keys to determine a combination of keys having a combined cost value and outputting the candidate word that is based on the respective cost values.

Abstract translation: 在一个示例中，方法包括在可操作地耦合到计算设备的存在敏感显示器处输出包括多个键的图形键盘，并且接收手势的指示以选择所述多个键的一组键。 该方法还可以包括至少部分地基于该组密钥来确定响应于该指示的候选词。 该方法还可以包括确定通过手势遍历的一组对准点以及多个键中的至少两个键中的每一个的相应成本值。 该方法还可以包括比较多个密钥中的至少两个密钥中的至少每个密钥的相应成本值，以确定具有组合成本值的密钥的组合，并且基于相应的成本值输出候选词。

公开(公告)号：US09483459B1

公开(公告)日：2016-11-01

申请号：US13799767

申请日：2013-03-13

Applicant: Google Inc.

Inventor： Michael D Riley ,  Johan Schalkwyk ,  Cyril Georges Luc Allauzen ,  Ciprian Ioan Chelba ,  Edward Oscar Benson

IPC: G10L21/00 ,  G06F17/27

CPC classification number: G06F17/273 ,  G06F17/27 ,  G06F17/277 ,  G06F17/30654 ,  G06F17/30672 ,  G10L15/18 ,  G10L15/183 ,  G10L15/19 ,  G10L15/22 ,  G10L25/48

Abstract: A system is configured to receive a first string corresponding to an interpretation of a natural-language user voice entry; provide a representation of the first string as feedback to the natural-language user voice entry; receive, based on the feedback, a second string corresponding to a natural-language corrective user entry, where the natural-language corrective user entry may correspond to a correction to the natural-language user voice entry; parse the second string into one or more tokens; determine at least one corrective instruction from the one or more tokens of the second string; generate, from at least a portion of each of the first and second strings and based on the at least one corrective instruction, candidate corrected user entries; select a corrected user entry from the candidate corrected user entries; and output the selected, corrected user entry.

Abstract translation: 系统被配置为接收对应于自然语言用户语音输入的解释的第一串; 提供第一个字符串的表示作为对自然语言用户语音输入的反馈; 基于所述反馈接收对应于自然语言校正用户条目的第二字符串，其中所述自然语言校正用户条目可对应于对所述自然语言用户语音输入的校正; 将第二个字符串解析成一个或多个令牌; 确定来自所述第二串的所述一个或多个令牌的至少一个校正指令; 从所述第一和第二串中的每一个的至少一部分中，基于所述至少一个校正指令生成候选校正用户条目; 从候选者更正的用户条目中选择一个更正的用户条目; 并输出所选择的，更正的用户条目。

公开(公告)号：US09190054B1

公开(公告)日：2015-11-17

申请号：US13799619

申请日：2013-03-13

Applicant: Google Inc.

Inventor： Michael D Riley ,  Johan Schalkwyk ,  Cyril Georges Luc Allauzen ,  Ciprian Ioan Chelba ,  Edward Oscar Benson

IPC: G10L15/04 ,  G10L15/18 ,  G10L15/183 ,  G06F17/30 ,  G10L15/22 ,  G10L15/19 ,  G06F17/27

CPC classification number: G06F17/273 ,  G06F17/27 ,  G06F17/277 ,  G06F17/30654 ,  G06F17/30672 ,  G10L15/18 ,  G10L15/183 ,  G10L15/19 ,  G10L15/22 ,  G10L25/48

Abstract: A data processing apparatus is configured to receive a first string related to a natural-language voice user entry and a second string including at least one natural-language refinement to the user entry; parse the first string into a first set of one or more tokens and the second string into a second set of one or more tokens; determine at least one refining instruction from the second set of one or more tokens; generate, from at least a portion of each of the first string and the second string and based on the at least one refining instruction, a group of candidate refined user entries; select a refined user entry from the group of candidate refined user entries; and output the selected, refined user entry.

Abstract translation: 数据处理装置被配置为接收与自然语言语音用户条目相关的第一串和包含至少一个自然语言细化的用户条目的第二串; 将第一个字符串解析为第一组一个或多个令牌，将第二个字符串解析成第二组一个或多个令牌; 确定来自第二组一个或多个令牌的至少一个精炼指令; 从所述第一字符串和所述第二字符串中的每一个的至少一部分生成，并且基于所述至少一个细化指令，生成一组候选细化用户条目; 从候选精细用户条目组中选择精细用户条目; 并输出所选择的精细用户条目。