文本输入系统及方法
【技术领域】
[0001] 本发明涉及计算机实现的方法、计算装置、计算指令集以及计算机可读介质。
【背景技术】
[0002] 从US 7, 098, 096知道提供了一种使用触敏屏幕上的虚拟键盘来输入字母文本的 方法和系统。该方法和系统检测与触敏屏幕的连续的接触。用户由此能够追踪连续输入图 案，并且识别一个或更多个候选词以便选择。然而，必须从词的第一个字母到最后一个字母 来追踪输入图案，以生成适当的候选词。
[0003] 针对该背景，已经开发了本发明。至少在特定实施方式中，本发明能够克服或改进 现有技术的系统的问题或缺点中的至少一些。
【发明内容】
[0004] 本发明的方面涉及计算机实现的方法、计算装置、计算指令集以及计算机可读介 质。
[0005] 根据本发明的另外的方面，提供了一种用于将文本输入到电子装置中的计算机实 现的方法，所述方法包括以下步骤：
[0006] 在显示屏上显示包括多个键的虚拟键盘，一个或更多个字符与所述键中的每一个 关联；以及
[0007] 检测由用户生成的输入图案，并且识别位于所述输入图案上或者邻近于所述输入 图案的所述键中的一个或更多个；
[0008] 其中，所述虚拟键盘中的所述键被分配给预定组，所述预定组各自包括多个所述 键；
[0009] 所述方法包括以下步骤：根据排列有一个或更多个所识别的键中的每一个的所述 预定组来对所述输入图案进行编码；以及基于经编码的输入图案来识别要被输入到所述电 子装置中的一个或更多个候选词。
[0010] 所述方法包括以下步骤：对所述输入图案进行编码，以利于识别候选词以供用户 选择。
[0011] -个或更多个字符能够与所述键中的每一个关联。所述方法能够包括以下步骤： 生成由与位于所述输入图案上或者邻近于所述输入图案的每个键关联的字符组成的字符 串。所述字符串中的字符被顺序地排列，以与所述输入图案追踪所述一个或更多个键的序 列匹配。
[0012] 能够从数据库中选择所述一个或更多个候选词。所述数据库可以例如包括一个或 更多个词典。所述数据库能够被存储在诸如易失性存储器或非易失性存储器这样的存储装 置上。能够从数据库中存储的词的一个或更多个集合来识别所述候选词。所述数据库内的 每个集合中存储的词能够包括由预定的串组合或者由预定的串组合组成。因此，能够基于 预定的串组合来将所述词分类成组。所述方法能够包括以下步骤：基于与所述输入图案的 至少一部分对应的串组合来识别所述集合中的一个或更多个。例如基于频率和/或上下文 数据来对所述一个或更多个集合中的词进行预排名（pre-rank)。
[0013] 所述输入图案的所述部分能够是所述输入图案的初始部分。因此，所述串组合能 够对应于所述候选词开始处的字符串。所述串组合能够包括双字母组（bigram)或三字母 组（trigram)，或者由双字母组或三字母组组成。能够参照所述输入图案的起始点以及一个 或更多个后续的角点（corner point)来识别所述双字母组或三字母组。能够基于离线的 和得知的用户输入数据来离线地或者在运行时存储所述双字母组或三字母组。
[0014] 所述方法能够包括以下步骤：确定所述输入图案的长度。能够从所述输入图案测 量所述输入图案的长度，或者能够例如基于从所述输入图案导出的字符串来计算所述输入 图案的长度。能够基于所测量的输入图案长度来计算阀值输入图案长度。能够通过去除具 有小于输入图案长度下阀值的输入图案长度和/或大于输入图案长度上阀值的输入图案 长度的词来选择词的候选列表。能够通过长度上阀值和/或长度下阀值来限定输入图案长 度。
[0015] 键的预定组能够各自对应于所述虚拟键盘中的一区域或群集（cluster)。例如，所 述预定组能够对应于所述虚拟键盘中的所述键的一行。
[0016] 唯一标识符能够与所述预定组中的每一个关联。所述唯一标识符能够例如包括整 数或字符。能够基于与排列有一个或更多个经识别的键中的每一个的所述预定组关联的唯 一标识符来对所述输入图案进行编码。
[0017] 所述数据库包括多个词，并且能够针对每个词来存储输入序列码。能够从针对排 列有所述词的每个字母的所述预定组而限定的所述唯一标识符来导出所述输入序列码。能 够针对每个词来计算所述输入序列码，而不是存储所述输入序列码。例如，能够至少基本上 实时地计算所述输入序列码。
[0018] 所述方法还能够包括以下步骤：测量所述输入图案的长度，并且基于所测量的长 度来确定长度上阀值和/或长度下阀值。所述方法能够随后包括以下步骤：基于所述长度 上阀值和/或所述长度下阀值来选择所述一个或更多个候选词。所述方法能够例如包括以 下步骤：排除具有大于所述长度上阀值和/或小于所述长度下阀值的输入长度的任何词。 另选地，所述方法能够包括以下步骤：选择具有在所述长度上阀值与所述长度下阀值之间 的输入长度的任何词。
[0019] 根据本发明的又一方面，提供了一种用于将文本输入到电子装置中的计算机实现 的方法，所述方法包括以下步骤：
[0020] 在显示屏上显示包括多个键的虚拟键盘，所述键排列在预定组中，并且一个或更 多个字符与每个键关联；
[0021] 检测由用户生成的输入图案，并且识别位于连续输入图案上或者邻近于所述连续 输入图案的所述键中的一个或更多个；
[0022] 确定所述输入图案的长度，并且基于所测量的长度来计算长度上阀值和/或长度 下阀值；以及
[0023] 基于所述长度上阀值和/或所述长度下阀值来识别要被输入到所述电子装置中 的一个或更多个候选词。对于候选串，所述方法能够包括以下步骤：识别所述串的落入路径 长度上阀值和/或路径长度下阀值范围内的部分，然后识别所述串的提供适当（或最佳） 匹配的部分。所述方法能够例如包括以下步骤：排除具有大于所述长度上阀值和/或小于 所述长度下阀值的输入长度的任何词。
[0024] 所述输入图案包括：起始点，该起始点例如对应于由用户在触摸屏上进行的初始 接触；以及结束点，该结束点例如对应于由用户在触摸屏上进行的最终接触。本文中描述 的方法能够包括以下步骤：形成各自由与位于所述输入图案上或者邻近于所述输入图案的 每个键关联的字符组成的一个或更多个字符串。能够针对每个输入图案形成多个字符串， 所述字符串对应于串的不同的组合。所述方法能够包括以下步骤：识别字符串的全部可能 的组合，所述字符串包括：所述起始点以及在所述起始点中或在所述起始点周围的任何事； 和/或所述结束点以及在所述结束点中或在所述结束点周围的任何事。能够对所述字符 串进行过滤，以识别用于输入到所述电子装置中的一个或更多个候选词。过滤所述字符串 的步骤能够包括：从所述字符串中去除与所述字符串中的其它字符不形成有效的组合的字 符。
[0025] 根据本发明的又一方面，提供了一种用于将文本输入到电子装置中的计算机实现 的方法，所述方法包括以下步骤：
[0026] 在显示屏上显示包括多个键的虚拟键盘，一个或更多个字符与所述键中的每一个 关联；
[0027] 检测由用户生成的输入图案，并且形成由与位于所述输入图案上或者邻近于所述 输入图案的每个键关联的字符组成的一个或更多个字符串；以及
[0028]过滤所述一个或更多个字符串，以识别用于输入到所述电子装置中的一个或更多 个候选词；
[0029] 其中，过滤所述字符串的步骤包括：识别每个字符串内的有效的串组合和/或无 效的串组合。过滤所述字符串的步骤能够包括：从所述字符串中消除不能形成有效的组合 的字符。所述过滤能够例如包括消除任何无效的字符组合。然后能够利用词典来对经过滤 的字符串（通常包括串的组合）进行比较，以识别候选词。根据规则设置，能够预限定或者 能够确定有效的组合和/或无效的组合。因此，能够潜在地离线生成有效的组合和/或无 效的组合。
[0030] 能够在候选词内的任何地方识别有效的串组合和/或无效的串组合。另选地，过 滤字符串的步骤能够包括：在候选词的开始处识别有效的串组合和/或无效的串组合。
[0031] 所述字符串能够包括检查所述字符串中的特定字符与所述字符串中的每个后续 的字符的结合是否形成有效的组合。过滤所述字符串能够从所述字符串中的第一个字符 (BP，对应于所述输入图案的起始点）开始。能够针对所述字符串中剩余的每个后续的字符 来重复所述过滤。
[0032] 字符的组合能够包括双字母组或三字母组，或者由双字母组或三字母组组成。
[0033] 能够将所述字符串与存储的候选串进行比较。所述比较能够包括确定所述字符串 和所存储的候选串之间的串距离。所述串距离能够基于所述输入图案中识别的角点。例如， 能够对候选串的角点进行限定或模型化（如果连接布局上的串的字符而绘制线，则角点是 将存在角度和/或方向上的变化的这些点）。能够将候选串的起始字符和/或结束字符解 释成经模型化的输入图案的角点。然后能够执行比较，以将所述候选串的一个或更多个角 点与所述输入图案的一个或更多个角点匹配。能够使用例如动态时间规整（DTW)来执行所 述比较。DTW算法中的序列能够例如是所述候选串的角点的第一集合以及所述输入图案的 角点的第二集合。
[0034]所述方法能够包括以下步骤：识别所述输入图案中的一个或更多个角点。所述角 点能够包括：所述输入图案的方向（即，所述输入图案中的顶点）上的点变化；和/或所述 输入图案的曲率（通常为局部最大曲率）的局部变化。能够在所述一个或更多个角点处测 量夹角和/或曲率。能够基于在每个角点处所测量的夹角和/或曲率来应用加权。例如， 能够为更小的角点角度来分配更高的加权。能够将所述输入图案的起始点和/或结束点解 释为所述输入图案的角点。
[0035] 所述方法能够包括以下步骤：应用图案匹配算法，以确定所述输入图案和针对候 选词的经模型化的输入图案之间的相关性。能够针对数据库中存储的一个或更多个候选词 来对所述输入图案进行模型化。能够例如基于用户输入的历史来动态地创建和/或修改经 模型化的输入图案。模型能够例如识别将在针对给定的候选词而追踪的输入图案中存在的 一个或更多个角点的位置和/或夹角。所述图案匹配算法能够确定由用户追踪的所述输入 图案和与候选词关联的经模型化的（虚拟的）输入图案之间的相关性。所述图案匹配算法 能够确定由用户追踪的所述输入图案的一部分和针对所述候选词的经模型化的输入图案 之间的相关性。所述图案匹配算法能够确定由用户追踪的所述输入图案和与所述候选词的 前缀关联的经模型化的输入图案之间的相关性。
[0036] 根据本发明的又一方面，提供了一种用于将文本输入到电子装置中的计算机实现 的方法，所述方法包括以下步骤：
[0037] 在显示屏上显示包括多个键的虚拟键盘，所述键排列在预定组中，并且一个或更 多个字符与每个键关联；
[0038]检测由用户生成的输入图案，并且识别位于连续输入图案上或者邻近于所述连续 输入图案的所述键中的一个或更多个；
[0039] 应用图案匹配算法，以确定所述输入图案和针对候选词的经模型化的输入图案之 间的相关性；以及
[0040] 基于所述相关性来识别要被输入到所述电子装置中的所述候选词的一个或更多 个。经模型化的输入图案是针对数据库中存储的一个或更多个候选词而生成的输入图案的 虚拟模型。能够参照键盘中的相应键的已知位置从所述候选词中的字符的序列来创建所述 经模型化的输入图案。所述图案匹配算法能够确定由用户追踪的所述输入图案和与候选词 关联的经模型化的输入图案之间的相关性。能够例如基于用户输入的历史来动态地创建和 /或修改经模型化的输入图案。能够基于与所述输入图案追踪的所述虚拟键盘相同的键盘 信息（例如，尺寸和布局）来生成所述经模型化的输入图案。
[0041] 所述经模型化的输入图案能够例如识别将在针对给定的候选词追踪的输入图案 中存在的一个或更多个角点的位置和/或夹角。所述方法能够包括以下步骤：识别所述输 入图案中的角点的第一集合；以及识别所述经模型化的输入图案中的角点的第二集合。所 述图形匹配算法能够确定角点的所述第一集合和所述第二集合之间的相关性。能够基于夹 角（测量的或者模型化的）来对所述第一集合和/或所述第二集合中的每个角点应用加 权。
[0042] 所述图案匹配算法能够确定完整的输入图案（例如，参照起始点和结束点确定 的）和针对所述候选词的完整的经模型化的输入图案之间的相关性。所述图案匹配算法能 够确定由用户追踪的所述输入图案的一部分和针对所述候选词的经模型化的输入图案的 一部分之间的相关性。例如，所述图案匹配算法能够确定形成所述候选词的一部分的字符 的序列（例如，双字母组、三字母组或n字母组）之间的相关性。所述图案匹配算法能够确 定由用户追踪的所述输入图案和与所述候选词的前缀关联的经模型化的输入图案之间的 相关性。
[0043] 所述图案匹配算法能够是动态时间规整算法。
[0044] 能够将所述候选词存储在词典中。所述方法能够包括以下步骤：选择所述候选词， 然后使所选择的候选词的所述输入图案模型化。能够使用例如本文中描述的其它技术来选 择所述候选词。
[0045] 根据本发明的又一方面，提供了一种用于将文本输入到电子装置中的计算机实现 的方法，所述方法包括以下步骤：
[0046] 在显示屏上显示包括多个键的虚拟键盘，一个或更多个字符与所述键中的每一个 关联；
[0047] 检测由用户生成的输入图案；以及
[0048] 识别所述输入图案中的一个或更多个角点；
[0049] 其中，在所述角点处测量夹角和/或曲率，并且基于所测量的夹角和/或曲率来应 用加权。
[0050] 根据本发明的又一方面，提供了一种用于将文本输入到电子装置中的计算机实现 的方法，所述方法包括以下步骤：
[0051] 使要在虚拟键盘上被追踪的输入图案模型化，以输入候选词；
[0052] 经模型化的输入图案包括与所述虚拟键盘相关的一个或更多个角点的位置。所述 经模型化的输入图案还能够确定所述一个或更多个角点中的每一个处的夹角。所述方法还 能够包括以下步骤：基于经模型化的夹角来对每个角点应用加权。能够利用所述方法来针 对词典中的一个或更多个候选词使虚拟输入图案模型化。能够例如使用图案匹配算法来将 经模型化的输入图案与追踪的输入图案进行比较，以测量相关性。