[發(fā)明專利]遞增的基于特征的手勢鍵盤解碼

在審

• 申請?zhí)枺?/td>: 201810315390.X
• 申請日: 2013-10-03
• 公開（公告）號: CN108646929A
• 公開（公告）日: 2018-10-12
• 發(fā)明（設(shè)計(jì)）人: 歐陽瑜;翟樹民;畢小俊;奇普里安·洛恩·凱爾巴;片岡慧;若佐健;畔柳圭佑
• 申請（專利權(quán)）人: 谷歌有限責(zé)任公司
• 主分類號: G06F3/023
• 分類號: G06F3/023;G06F3/0488
• 代理公司: 中原信達(dá)知識產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 周亞榮;安翔

1.一種方法，包括：

由計(jì)算設(shè)備輸出包括多個(gè)鍵的圖形鍵盤以供顯示；

接收在存在敏感顯示器處輸入的手勢的指示以選擇所述多個(gè)鍵中的至少一個(gè)鍵；

由所述計(jì)算設(shè)備至少部分地基于所述手勢保持多個(gè)令牌，其中，所述多個(gè)令牌中的每個(gè)令牌與相應(yīng)組合成本值相關(guān)聯(lián)，其中，每個(gè)令牌對應(yīng)于所述圖形鍵盤的相應(yīng)組的一個(gè)或多個(gè)鍵；

由所述計(jì)算設(shè)備確定所述手勢滑過的一組一個(gè)或多個(gè)對準(zhǔn)點(diǎn)；

由所述計(jì)算設(shè)備至少通過以下操作，針對所述多個(gè)令牌中的至少一個(gè)令牌來確定與所述至少一個(gè)令牌相關(guān)聯(lián)的候選詞：

由所述計(jì)算設(shè)備確定所述多個(gè)鍵中的至少兩個(gè)鍵中的每一個(gè)的相應(yīng)成本值，其中，所述多個(gè)鍵中的至少兩個(gè)鍵中的每一個(gè)的相應(yīng)成本值中的每一個(gè)表示所述一組對準(zhǔn)點(diǎn)中的一個(gè)對準(zhǔn)點(diǎn)指示所述多個(gè)鍵中的一個(gè)鍵的概率；

在至少部分地基于所述至少兩個(gè)鍵中的一個(gè)或多個(gè)的相應(yīng)成本值中的至少一個(gè)來更新與所述多個(gè)令牌中的所述至少一個(gè)令牌相關(guān)聯(lián)的相應(yīng)組合成本值之后，由所述計(jì)算設(shè)備確定與所述至少一個(gè)令牌相關(guān)聯(lián)的相應(yīng)組合成本值是否超過所述多個(gè)令牌中的每個(gè)其他令牌的相應(yīng)組合成本值；以及

由所述計(jì)算設(shè)備響應(yīng)于確定與所述至少一個(gè)令牌相關(guān)聯(lián)的相應(yīng)組合成本值超過所述多個(gè)令牌中的每個(gè)其他令牌的相應(yīng)組合成本值，輸出與所述至少一個(gè)令牌相關(guān)聯(lián)的候選詞以供顯示。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述候選詞被輸出以供在所述圖形鍵盤的建議區(qū)中顯示。

3.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括：

由所述計(jì)算設(shè)備響應(yīng)于確定與所述至少一個(gè)令牌相關(guān)聯(lián)的相應(yīng)組合成本值超過所述多個(gè)令牌中的其他令牌的每個(gè)剩余令牌的相應(yīng)組合成本值，輸出與所述多個(gè)令牌中的其他令牌中的至少一個(gè)令牌相關(guān)聯(lián)的至少一個(gè)其他候選詞。

4.根據(jù)權(quán)利要求1所述的方法，其中，所述候選詞和所述至少一個(gè)其他候選詞中的每一個(gè)被輸出以供在所述圖形鍵盤的建議區(qū)中顯示。

5.根據(jù)權(quán)利要求1所述的方法，其中，與所述多個(gè)令牌中的每個(gè)令牌相關(guān)聯(lián)的相應(yīng)組合成本值包括所述圖形鍵盤的所述相應(yīng)組的一個(gè)或多個(gè)鍵的相應(yīng)物理成本值以及所述圖形鍵盤的所述相應(yīng)組的一個(gè)或多個(gè)鍵的相應(yīng)字典成本值。

6.根據(jù)權(quán)利要求5所述的方法，其中：

每個(gè)相應(yīng)物理成本值表示所述一組對準(zhǔn)點(diǎn)中的一個(gè)對準(zhǔn)點(diǎn)的至少的一個(gè)物理特征指示所述相應(yīng)組的一個(gè)或多個(gè)鍵的至少一個(gè)物理特征的概率；以及/或者

每個(gè)相應(yīng)字典成本值表示由所述相應(yīng)組的一個(gè)或多個(gè)鍵表示的至少一個(gè)字母被包括在所述候選詞中的概率。

7.根據(jù)權(quán)利要求6所述的方法，進(jìn)一步包括：

使用n元語言模型來確定所述多個(gè)令牌中的每個(gè)令牌的相應(yīng)字典成本值。

8.根據(jù)權(quán)利要求5所述的方法，進(jìn)一步包括：

由所述計(jì)算設(shè)備與所述多個(gè)令牌的相應(yīng)字典成本值不同地對所述多個(gè)令牌的相應(yīng)物理成本值加權(quán)。

9.根據(jù)權(quán)利要求8所述的方法，進(jìn)一步包括：

響應(yīng)于確定所述相應(yīng)物理成本值中的每個(gè)物理成本值滿足一個(gè)或多個(gè)閾值，用第一加權(quán)值對所述相應(yīng)字典成本值中的每個(gè)字典成本值加權(quán)，并用第二加權(quán)值對所述相應(yīng)物理成本值中的每個(gè)物理成本值加權(quán)，其中所述第一加權(quán)值大于所述第二加權(quán)值。

10.根據(jù)權(quán)利要求1所述的方法，其中，所述候選詞在接收到所述手勢的同時(shí)被輸出以供顯示。

11.一種計(jì)算設(shè)備，包括：

至少一個(gè)處理器，被配置來執(zhí)行根據(jù)權(quán)利要求1至10所述的方法中的任一個(gè)。

12.一種編碼有指令的計(jì)算機(jī)可讀存儲設(shè)備，所述指令在被執(zhí)行時(shí)促使計(jì)算設(shè)備的至少一個(gè)處理器執(zhí)行根據(jù)權(quán)利要求1至10所述的方法中的任一個(gè)。