减少基于触摸的键盘的错误率的制作方法
【专利说明】减少基于触摸的键盘的错误率
[0001] 对相关申请的交叉引用
[0002] 本申请要求2013年4月29日提交的美国专利申请No.13/873, 078的优先权，其是 2013年3月14日提交的美国专利申请No.13/830, 674的继续申请，其要求2013年1月14 日提交的美国临时申请No.61/752, 431的优先权，其每一个都通过引用被完整结合于此。
【背景技术】
[0003] 现代的键盘作为从人到机器的输入文本的主要方法的起源可追溯到19世纪的早 期的打字机。随着计算机被开发，运是一个自然的演进，W适应打字机键盘用作输入文本的 主要方法。对于熟练的打字员，它仍可能是输入文本到计算机或其它数据处理装置的最快 的方式。
[0004] 随着正在进行的使计算机更小、更轻便的努力，物理键盘已成为设备可W是多么 小的最显著的限制因素之一：人的手指的物理尺寸不是计算机设计者可W改变。其结果是， 某些便携式应用的计算机已设计为无需物理键盘，并且使用触摸屏或其他输入法作为人机 界面的主要形式。运也是某些应用的情况，其中人的身体状况使他们无法使用键盘，如身体 有残疾者的人。
[0005] 物理和虚拟键盘输入方法存在各种要求，如用于移动设备或其他计算设备的方 法，其经常互相冲突。输入的方法应该是尽可能快的且打字错误校正应该是有效的和容易 执行的，而输入接口应具有尽可能小地占用显示屏。不幸的是，因可用的空间被减小，提高 速度且不会不利地影响准确性可能变得困难。
[000引因此，需要一种克服了上述问题且提供额外好处的系统。总体而言，本文的实施例 的一些现有或相关的系统及其相关局限性旨在是说明性的而不是排他性的。在阅读下面的 详细说明后，现有的或之前的系统的其它局限性对本领域技术人员而言将变得明显。
【附图说明】
[0007] 图1示出了本发明的一些方面可W在其中被利用的计算环境的一个例子。
[0008] 图2示出了用于本地输入和语言处理系统的一组部件。
[0009] 图3示出了主处理系统的一组部件。
[0010] 图4是示出了移动设备或其他合适的计算设备的部件的框图。
[0011] 图5是示出了由预期的接触部件系统所使用的部件的框图。
[0012] 图6A是流程图，其示出了用于基于候选键与W完全覆盖被接触的键而完全没有 覆盖任何相邻的键的被接触的键的中屯、为圆屯、的圆的重叠，在接触事件期间确定预期的接 触概率的例程。
[0013] 图6B是示出了遵循图6A的例程的示例性实施例的被识别的候选键的示意图。
[0014] 图7A示出了在第一键盘的一部分上的基于连续概率密度的键输入方案的一个例 子。
[0015] 图7B示出了基于图7A的离散概率密度。
[0016] 图8是示出了用于更新根据本文描述的偏差输入模型的键盘全景的例程的流程 图。
[0017] 图9是示出了用于确定预测的下一个键和放大键盘上的预测的下一个键的例程 的流程图。
[0018] 图10示出了根据本发明的实施例的触摸键盘。
[0019] 图11-15示出了具有能产生一组预期的相邻键的触摸区域的触摸键盘。
[0020] 图16示出了具有相对重的偏差的例词的输入。
[0021] 图17代表在运行了没有应用语言模型反馈的英语测试后产生的结果的中性图。 具体实施例
[0022] 本技术提供了系统和方法，用于输入偏差模型和语言模型，其动态地改变虚拟键 盘输入区域或全景。所公开的输入偏差模型动态地改变虚拟键盘全景，使得键盘不一定会 为相同的敲击坐标产生相同的结果。相反，键盘全景适于说明键的偏移偏差，其发生在当用 户有倾向选择将W其他方式返回不被预期的键的敲击坐标的时候（例如，键入更靠近V键， 但B键是被预期的）。所公开的语言反馈模型提供了用于下一个敲击坐标的条件概率，并增 大了对应于最可能的下一个敲击坐标的键的有效尺寸，由此允许用户更容易地选择正确的 键。通过结合输入偏差模式与语言模式，产生了被大大改进的用户的输入键盘的结果。
[0023] 在下面将详细描述一种系统，其采用收集输入到键盘的数据的第一动作或步骤， 处理输入，然后提供输出给用户。该系统能W动态方式重新分配在键（加上一些）之间的 虚拟区域，其中键的"精确的"或受保护的虚拟中屯、区域可W在概率中被改变。例如，首先， 在一个键的最中屯、具有该键的最大概率，但在使用（如本文所解释的偏移）后该点可W从 中屯、移开，但仍保留具有现在更大的区域的中屯、受保护的区域。该系统提供反馈给用户，W 反映该系统从用户的输入解释出的当前字符。
[0024] 在不限制本详细说明的范围的情况下，根据本发明的实施例的系统、设备、方法和 相关的结果的例子将在下面给出。除非另有定义，本文使用的所有技术和科学术语具有如 在本公开内容设及的领域内的普通技术人员通常理解相同的含义。在冲突的情况下，W本 文件，包括定义，为准。在此详细描述中所使用的术语通常具有其在本领域中的，本公开的 范围内的，W及在其中每个术语被使用的特定情况下的普通含义。为了方便起见，某些术语 可W被突出显示，例如使用斜体字和/或引号。突出显示对术语的范围和含义没有影响；在 同样的背景下术语的范围和含义是一样的，无论其是否被突出显示。可W理解的是，同样的 内容可-种W上的方式来表示。
[0025]因此，替代语和同义词可用于任何一个或多个在此讨论的术语，术语是否在此被 被阐述或论述也不具有任何特殊的意义。某些术语的同义词被提供。一个或一个W上的同 义词的列举不排除使用其他同义词。在本说明书中任何地方的例子的使用，包括本文所讨 论的任何术语的例子，仅是说明性的且不旨在进一步限制本公开或任何示例性术语的范围 和含义。同样地，本发明并不限定于在本说明书中给出的各种实施例。
[0026] 系统概述
[0027] 从图1开始，在此的讨论提供合适的计算环境的简短的、一般的描述，在该计算环 境中，本发明的各方面可W被执行。虽然不是必需的，但该系统的各方面在计算机可执行指 令中的通常的上下文中被描述，如由通用的计算机，例如，移动设备、服务器计算机、或个人 计算机执行的例程。相关领域技术人员将会理解，该系统可W用其他通信、数据处理，或计 算机系统配置实施，包括：互联网设备、手持设备（包括个人数字助理（PDA))、各种形式的 蜂窝或移动电话、多处理器系统、基于微处理器的或可编程的消费电子产品、机顶盒、网络 PC、小型计算机、大型计算机，等等。事实上，术语"计算机"、"主机"、"主计算机"和"移动设 备及"手提电话"在本文中通常是可互换使用的，并可指上述的任何设备和系统，W及任 何数据处理器。
[0028] 系统的各方面可W体现在专用目的计算设备或数据处理器中，该数据处理器被进 行特殊编程、配置或构造W执行在此详细解释的计算机可执行指令中的一个或多个。系统 的各方面可在分布式计算环境中实行，其中任务或模块由远程处理设备执行，并通过通信 网络连接，如局域网（LAN)、广域网（WAN),或互联网。在分布式计算环境中，程序模块可W 位于本地和远程内存存储设备中。
[0029]系统的各方面可W被存储在计算机可读介质上或分布在计算机可读介质上，计算 机可读介质包括可读计算机光盘或磁盘、硬连线或预编程的忍片（例如，EEPR0M或闪存半 导体忍片）、纳米技术存储器、生物存储器，或其它数据存储介质。实际上，计算机执行指 令，数据结构，屏幕显示，和系统各方面的其它数据可在一段时间内通过互联网或其他网络 (包括无线网络），在传播介质的传播信号上（例如，电磁波，声波等等）分布，或者它们也 可W在任何模拟或数字网络（分组交换，电路交换，或其他方案）上提供。相关领域技术人 员将认识到部分的系统位于服务器计算机上，而相应的部分位于客户端计算机上，如移动 或便携式设备。因此，虽然某些硬件平台被描述于此，但系统的各方面同样适用于网络上的 节点。在另一个实施例中，移动设备或便携式设备可代表服务器部分，而服务器可代表客户 端部分。
[0030] 本发明的各个方面现在将被描述，开始于本发明可在其中被实践的合适的或有代 表性的环境，包括本地和/或远程/中央模型，其中所述一个或多个模型提供输入偏差和语 言反馈模型。其后，输入偏差和语言反馈模型的细节被提供。
[00引]代表系统环培
[0032]图1示出的计算环境100的例子，其中本发明的实施例可W在其中实施。如图1所 示，输入偏差和语言反馈模型r输入和语言系统"）可W在一个或多个移动设备llOa-n(诸 如，移动电话、平板电脑、移动媒体设备、移动游戏设备、电子阅读器、媒体浏览器、基于车辆 的计算机，等等），一个或多个计算设备（如，计算机120)，W及能够接收用户输入的其他设 备（例如，如导航系统130)上操作。运些设备的每个可包括各种输入机制（例如，麦克风， 键盘，和/或触摸屏），W接收用户的交互（例如，语音，文本，和/或手写输入）。
[0033] 本说明书中提及的"一个实施例"或"实施例"意味着在实施例中所描述的特定的 特征、结构，或特性被包括在本发明的至少一个实施例中。在说明书中各个地方的"在一个 实施例中"的短语的出现不一定都指的是同一实施例，分开的或替代的实施例也不是与其 他实施例互相排斥。此外，各种特征被描述，其可W由一些实施例而不是其他实施例所展 示。同样，各种要求被描述，其可W是对于某些实施例而不是其它实施例的要求。
[0034] 如图1所示，设备可W通过一个或多个有线或无线、公共或私人的网络150与主语 言和输入处理设备140通信。根据一个实施例，本地设备的静态模型160、输入偏差模型170 和语言模型180可W经由本地设备上的虚拟键盘与主语言模型通信，其本身可W包括多个 模型，例如静态模型160、输入偏差模型170、和动态语言模型180,W及其他模型，如任何改 进数据输入的模型，所有运些都在下面更详细地描述。静态模型160是基于一般使用的语 言为语言生成的字列表，包括概率或其它类型的上下文中的字的用法的模型（例如，上下 文中的字，而不是单个字）。与此相反，输入偏差模型170接收并基于检测用户倾向来选择 敲击坐标，而不是键的中屯、，来反映模型。语言模型180接收并基于来自与终端用户相关联 的每个设备的改变事件（例如，增加一个字，删除一个字，字的校正，n元语法（n-gram)，和 字计数）来反映模型。改变事件通常按它们发生的顺序处理，W更新语言模型（例如，实时 或接近实时）。然而，在一些实施方案中，改变事件可W不按顺序来处理W更新语言模型。 例如，更重要的改变事件可能在不太重要的改变事件之前优先进行处理。
[0035] 图2示出了用于本地输入和语言处理系统200的一组部件。根据图2中所示的实 施例，本地处理系统200可W包括存储器205、一个或多个处理器210、电源215、输入设备 220、事件检测模块225、事件汇总模块230、本地模型235、优先化模块240、同步模块245、通 信模块250、排队模块255,和图形用户界面（GUI)生成模块260。该系统的其它实施例可包 括运些模块的一些、全部、或没有任何的模块W及连同其它模块、应用的部件，和/或部件。 还是，运一些实施例可结合两个或多个运样的模块和部件成一个单一的模块和/或将一个 或多个的运些模块的功能性的一部分与不同的模块相关联。例如，在一个实施例中，优先化 模块240和排队模块255可W被组合成用于优先事件的数据传输的单个模块。
[0036]存储器205可W是任何设备、机构，或用于存储信息的填充的数据结构。根据本系 统的一些实施例，存储器205可包括任何类型的，但不限于，易失性存储器，非易失性存储 器，和动态存储器。例如，存储器205可W是随机存取存储器、存储器存储设备、光存储设 备、媒体磁介质、软盘、磁带、硬盘驱动器、SDRAM、畑RAM、孤RRAM、可擦除可编程只读存储器 (EPROM)、电可擦除可编程只读存储器巧EPROM)、闪存、光盘、DVD光盘，和/或类似物。根 据一些实施方案，存储器205可W包括一个或多个盘驱动器、闪存驱动器、一个或多个数据 库，一个或多个表，一个或多个文件、本地高速缓冲存储器、处理器高速缓冲存储器、关系数 据库、平面数据库，和/或类似物。此外，本领域普通技术人员将了解，用于存储信息的许多 额外的设备和技术可被用作存储器