文字输入自动更正的虚拟键盘系统技术方案

本发明专利技术揭示一种增强型文字输入系统，其使用词级分析来自动更正缩减尺寸或虚拟键盘上的用户按键输入的不准确性。定义一种确定在一指定自动更正区内检测到的每一序列输入的一个或多个备用文本解释的方法和系统。按键的实际交互位置可能发生在与被推荐或提供以供选择的单词解释的实际字符相关联的特定键盘键区的边界之外，其中从每个交互位置到每个相应想要的字符的距离可一般随想要的单词在语言中或在特定语境中的预期频率而增加。类似地，在一虚拟键盘系统中，被启动的键可能与实际上与单词解释的字母相关联的键不同。每个此序列对应于一完整单词，且用户能容易地从所产生的解释中选择想要的单词。另外，当系统不能识别一足够数目的长度与输入序列相同的可能单词解释候选者时，识别词首字母对应于输入序列的可能解释的候选者。

Virtual keyboard system for automatic correction of text input

The present invention discloses an enhanced text input system, which uses word level analysis to automatically correct the reduction of the size or the inaccuracy of user key input on a virtual keyboard. A method and a system for defining one or more alternate text explanations for determining the input of each sequence in an automatic correction area. The key position of the actual interaction may occur in the boundary and the recommended or to provide for the choice of words to explain the actual character associated with specific keyboard keys, one from each interaction location to each corresponding to the distance with the general character to word in the language or in the context of the expected frequency increases. Similarly, in a virtual keyboard system, the boot key may be different from the key that is actually associated with the word interpretation. Each sequence corresponds to a complete word, and the user can easily select the desired word from the resulting interpretation. In addition, when the system is unable to identify a sufficient number of candidate words that are identical to the input sequence, the first letter of the word is recognized as a possible candidate for the input sequence.

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及自动更正因在与输入设备交互中有错误或不准确所致的马虎文本的系统。更确切地说，本专利技术用词级分析提供键盘的自动更正以结局不准确，即马虎文本键入，其中所述键盘例如实施在虚拟键盘、基于姿势的键盘及其类似物上的键盘。
技术介绍
多年来，便携式计算机变得越来越小。键盘已成为致力于生产更小型便携式计算机中的主要尺寸限制组件。如果使用标准打字机尺寸的键，那么便携式计算机必定至少像键盘那么大。小型键盘已在便携式计算机上使用，但已发现小型键盘键太小，使得用户不能容易或快速地足够准确地进行操作。将足尺寸键盘并入便携式计算机中又防碍了计算机的真正便携式用途。大多数便携式计算机只有在放置于平坦的工作面上以允许用户用双手打字的情况下才能被操作。用户在站着或移动的时候不能容易地使用便携式计算机。在最后一代较小便携式计算机(被称为个人数字助理(PDA))中，公司已试图通过将手写识别软件并入PDA中来解决这个问题。用户可通过在触摸感应板或显示屏上进行书写来直接键入文本。此手写文本接着由识别软件转换为数字数据。不幸的是，除了由笔进行书写通常比打字慢的事实外，手写识别软件的准确性和速度也不尽如人意。更糟的是，当今需要文本输入的手提计算设备仍在变得越来越小。双向传呼、蜂窝式电话及其他便携式无线技术的新发展已导致对较小且便携式双向通信系统，特别是能发送及接收电子邮件(e-mail)的系统的需求。因此，开发一种远为更小的键盘以用来向计算机键入文本将是有利的。随着键盘尺寸的减小，用户在选择所要的字符时遇到了更大的困难。在这种便携式设备中一般使用两种不同类型的键盘。一种是常见的机械键盘，其由一组通过用手指或大拇指按压来启动的机械键构成。然而，这些机械键盘往往比与打字机、台式计算机乃至膝上型计算机相关联的标准尺寸键盘小得多。由于键盘的实体尺寸更小，所以每一个键变得更小且更靠近相邻键。这增加了用户按压非所要键的可能性，并且击键误差的可能性往往会随着用户试图更快打字而增大。另一种常用型键盘由一上面印刷有某种键盘覆盖片的触摸感应板或一上面可显示键盘覆盖片的触摸感应显示屏构成。视特定键盘的尺寸和性质而定，可使用手指或指示笔以在与用户想要启动的键相关联的区域内与板或显示屏交互。由于多种便携式设备的尺寸降低，通常使用指示笔以在与键盘交互以启动每一所要键时获得足够准确度。再者，这类键盘的较小整体尺寸导致与每一个键相关联的区域较小，一般用户很难足够准确地快速打字。机械键盘先前开发的一个领域已考虑使用比普通键盘的键小得多的键。由于键更小，用户在控制每一按键时必须非常小心。一种方法(美国专利第5,612,690号)提议一种系统，其和谐地使用多达四个小型键来定义主要字符(例如字母表)，且在主要字符行之间嵌入次要字符行(例如数字)。选择次要字符包括从周围主要字符的每一者来按压小型键。以此方式将所述较小键进行分组建立了一个由四个相邻较小键组成的较大外观虚拟键，以使得虚拟键足够大以可通过使用手指来按压。然而，手指必须或多或少正好在四个相邻键之间的边界的十字准线上与键交互以和谐地按压所述键。此使得仍然难以足够准确地快速打字。触摸屏和机械键盘的先前开发的另一领域已考虑使用更少数量的足尺寸键。由于键较少，每一个单一键必须与复数个字母相关联，以使得每一个键启动对于需要哪个字母为不明确的。如由按键式电话机的键区布局所建议，多种简化键盘已使用3*4阵列的键，其中每一键与三或四个字符相关联(美国专利第5,818,437)。已建议若干途径来解决在此键盘上击键顺序的含糊性。尽管这种途径对于这类具有有限数目键的键盘是有优点的，但其不适用于具有全套键的缩减尺寸键盘。触摸屏键盘的另一方法已考虑分析紧挨在前面的一些字符以确定应为不靠近一特定字符的显示位置中心的击键产生哪个字符(美国专利第5,748,512号)。当键盘显示于较小触摸屏上时，检测到偏离字符中心的击键。软件将二或三个打字字符的可能顺序的可能文本串与己知组合(例如先前键入文本的历史或根据其在上下文中出现的频率而分级的文本串词典)进行比较。当由系统产生的字符不是用户所要的字符时，用户必须在继续选择下一字符前更正字符，因为所产生的字符用于确定下一击键的可能性。最近，己提出多种输入设备，其提供了用户与计算机、PDA、电子游戏机、手机和其类似物进行交互的新机会。例如，由公司提供的激光投影键盘，例如虚拟键盘(见http://www.vkb.co.il/)和Canesta(见http://www.canesta.com/)，是一种能完全集成进智能电话、手机、PDA或其他移动或无线设备中的投影键盘。激光投影键盘使用微小激光图形投影仪来将足尺寸键盘的图像投影到设备与用户之间的合适平面(例如桌面或公文包侧面)上。接着用户能在这个图像上打字，且相关联的电子视觉技术立即将用户的手指运动解析为可易于由无线或移动设备使用的普通连续击键数据。还已知肌感键盘，例如Senseboard虚拟键盘(见例如http://www.senseboard.com/)，其通常由一对具有垫板的手模块构成，所述垫板放置在用户手掌中。肌感键盘使得用户能够在不受标准键盘实体限制的情况下打字。这种虚拟键盘通常使用传感器技术和人工智能(例如图形识别)来识别用户正在键入的字符。键盘检测手指的运动，并将其与触摸打字员如何使用(例如)标准QWERTY键盘相联系。由此产生的信息随后通过使用(例如)电缆或蓝牙无线连接来传送到(例如)移动设备，例如个人数字助理(PDA)或智能电话。又一种虚拟键盘是纤维键盘(见例如http://www.electrotextiles.com/)。这类键盘提供在约1mm厚的织物结构内检测的三个轴(X、Y和Z)。所述技术是纤维传感器与电子和软件系统的组合。所得的纤维接口根据其应用的要求来传递数据。传感器操作的三种模式包括位置感测(X-Y定位)、压力测量(Z感测)和开关阵列。因此，键盘可经建构为使用接口的X-Y定位能力来检测压力点(例如指压)的位置。即使织物被折叠、覆盖或展开，系统都能工作。可使用单一纤维开关来提供开关矩阵功能。用解释软件来识别任何配置中开关区域的位置(例如)以实施键盘功能性。不幸的是，在将这类虚拟键盘集成进各种数据接受设备中的主要障碍在于当没有任何实体键以便在上面触摸打字时，很难准确地打字。就此而言，用户在打字时必须完全依赖于手眼配合。但是大多数触摸打字员被教导不看键来进行打字，从而依赖于触觉反馈而不是这种手眼配合。在这类虚拟键盘中完全没有用户双手的对准点，因此在用户打字时没有触觉反馈来引导他。对于所有前述系统而言，基本问题在于从用户启动键盘的键的试图产生的特定启动未必正好符合用户的意图。在触摸屏键盘上，用户手指或指示笔可能会击打错误字符或击打在键之间的不与特定字符相关联的边界区域中。对于小型化机械键盘，给定按键可能启动错误的键，或者可能同时或以快速启动相邻键的翻转运动来启动两个或两个以上键。对于虚拟键盘，缺少触觉反馈使得用户的手指渐渐离开所要键对准。其他实例包括由用户以限定范围的运动或电机控制来操作的普通键盘，其中不便一直敲击任一特定空间或键；或者其中肢部(例如就截肢者来说)、或带手套的手或手指、或用于进行键入的设备(例如指示笔)远远大本文档来自技高网...

【技术保护点】
一种文字输入系统，其包含：一用户输入装置，其包含一包括一自动更正区的虚拟键盘，所述自动更正区包含一字母表的字符中的多者，其中所述多个字符中的一或多者对应于在所述自动更正区中的具有已知坐标的一位置，其中当一用户在所述自动更正区内与所述 用户输入装置交互时，确定一与用户交互相关联的位置，并且所述确定的交互位置被添加到一当前输入序列的交互位置中；一存储器，其含有多个对象，其中一个或多个对象包含一串形成一单词或单词一部分的一个或多个字符；一输出装置；和一 处理器，其连至所述用户输入装置、存储器和输出装置，所述处理器包含：一距离值计算部件，其为在所述输入序列的交互中的一所确定的交互位置计算一组在所述交互位置与对应于所述自动更正区内一个或多个字符的已知坐标位置之间的距离值；一单词 估算部件，其在为每一用户互动确定一想要字符的过程中，通过根据所计算的距离来计算一匹配尺度来为一个或多个所识别出来的候选对象估算所识别出来的候选对象，并根据所述计算出来的匹配尺度值来对所述估算出来的候选对象进行排序；和一选择部件，其用 于根据其估算出来的排序来识别一个或多个候选对象，将识别出来的对象显示给用户，且使所述用户能够选择所述被显示的对象中的一者以用来输出到所述输出装置。...

【技术特征摘要】
【国外来华专利技术】US 2003-12-22 60/532,131;US 2004-12-20 11/019,5171.一种文字输入系统，其包含一用户输入装置，其包含一包括一自动更正区的虚拟键盘，所述自动更正区包含一字母表的字符中的多者，其中所述多个字符中的一或多者对应于在所述自动更正区中的具有已知坐标的一位置，其中当一用户在所述自动更正区内与所述用户输入装置交互时，确定一与用户交互相关联的位置，并且所述确定的交互位置被添加到一当前输入序列的交互位置中；一存储器，其含有多个对象，其中一个或多个对象包含一串形成一单词或单词一部分的一个或多个字符；一输出装置；和一处理器，其连至所述用户输入装置、存储器和输出装置，所述处理器包含一距离值计算部件，其为在所述输入序列的交互中的一所确定的交互位置计算一组在所述交互位置与对应于所述自动更正区内一个或多个字符的已知坐标位置之间的距离值；一单词估算部件，其在为每一用户互动确定一想要字符的过程中，通过根据所计算的距离来计算一匹配尺度来为一个或多个所识别出来的候选对象估算所识别出来的候选对象，并根据所述计算出来的匹配尺度值来对所述估算出来的候选对象进行排序；和一选择部件，其用于根据其估算出来的排序来识别一个或多个候选对象，将识别出来的对象显示给用户，且使所述用户能够选择所述被显示的对象中的一者以用来输出到所述输出装置。2.根据权利要求1所述的系统，其中存储器中所述多个对象中的一或多者还与一个或多个预定分组对象相关联；且所述单词估算部件为一所产生的输入序列限制对象的数目，其中为了所述对象通过识别存储器中所述对象的一个或多个候选分组来计算一匹配尺虔，并且为与所识别出来的候选分组对象中的一或多者相关联的一个或多个对象，根据所述计算出来的距离值来计算一匹配尺度，并根据所述计算出来的匹配尺度值对所述估算出来的候选对象进行排序。3.根据权利要求1所述的系统，其中所述字母表的字符以近似于一标准“QWERTY”的布局被排列在所述自动更正区上。4.根据权利要求1所述的系统，其中所述自动更正区包含与一个或多个标点符号和/或区分标记相关联的一个或多个已知位置，其中所述存储器中包括存储器中的一个或多个对象，所述对象包括与所述自动更正区中的位置相关联的所述标点符号和/或区分标记中的一或多者。5.根据权利要求1所述的系统，其中存储器中的对象还与一个或多个模块相关联，其中每一模块都包含或产生一组带有一个或多个共同特征的对象。6.根据权利要求1所述的系统，其中所述单词估算部件通过对所述距离值求和来为每一候选对象计算所述匹配尺度，所述距离值是根据在输入序列中的每一交互位置到在所述候选对象的相应位置中分配给字符的位置而计算出来的。7.根据权利要求1所述的系统，还包括以下步骤根据一与所述对象相关联的使用频率来应用一加权函数。8.根据权利要求6所述的系统，其中所述自动更正区上的一个或多个位置由一水平坐标和一垂直坐标来定义，且其中一交互位置与对应于一字符的已知坐标位置之间的距离值包含一水平分量和一垂直分量，其中在计算所述交互位置离所述字符的距离中，所述水平分量和垂直分量中的至少一者由一加权系数来调节。9.根据权利要求7所述的系统，其中与存储器中的一候选对象相关联的使用频率包含所述对象相对于存储器中的其他对象的序数排序。10.根据权利要求6所述的系统，其中所述单词估算部件根据与所述候选对象相关联的使用频率，在应用一加权函数之前，把一增量值相加到所述距离值的一和上。11.根据权利要求2所述的系统，其中存储器中的对象被存储，以便所述对象被分为包含相同长度的对象的分组。12.根据权利要求11所述的系统，所述单词估算部件限制对象的一数目，其中为所述对象通过识别具有长度与输入序列中的输入数目相同的对象的候选分组来计算一匹配尺度。13.根据权利要求6所述的系统，其中为一在所述输入序列中的一交互位置与一对应于所述自动更正区内的一字符的已知坐标位置之间的所计算出来的距离值，其中所述计算出来的距离大于一阈值距离值；为存储器中一个或多个对象，其中所述字符出现在所述对象的字符的序列中的一位置处，所述对象对应于在所述输入序列中的所述交互位置的位置，所述对象作为一被排除在供用户选择的显示之外的对象而由所述单词估算部件排序。14.根据权利要求2所述的系统，其中存储器中所述对象的所述识别出来的候选分组中的一或多者包括被排除在供用户选择的显示之外的对象，其中所述计算出来的距离值中的至少一者大于一个阈值距离值，其中所述计算出来的距离值包括在为所述一个或多个识别出来的对象的候选分组中的每一对象所计算出来的距离值的和中。15.根据权利要求1所述的系统，其中为一对应于所述自动更正区中的一已知位置的字符，在所述已知位置中的一或多者周围预定一区，其中一属于所述预定区的输入交互位置和所述预定区内的所述已知字符位置之间的距离作为0距离来计算。16.根据权利要求1所述的系统，其中所述自动更正区中坐标已知的位置中的至少一者对应于多个字符，其中一个或多个字符包括各种区分标记，其中所述多个字符包括一单一基础字符的变体形式，并且其中用其正确的标有重音的字符在存储器中存储对象。17.根据权利要求1所述的系统，其中所述选择部件显示所识别出来的一个或多个候选对象以供一用户在一候选对象列表中进行选择。18.根据权利要求17所述的系统，其中所述选择部件识别一排序最高的候选对象，并把所识别出来的对象显示在所述候选对象列表的第一位置中。19.根据权利要求1所述的系统，其中一与在所述自动更正区之外的一交互相关联的字符的一用户选择在输出所述字符之前接受并输出一所确定的对象。20.根据权利要求1所述的系统，其中一用于输出的对象的用户选择结束了一当前输入序列，以便所述自动更正区内的下一个交互启动一新的输入序列。21.根据权利要求1所述的系统，其中一候选者的选择可通过一备用输入模态。22.根据权利要求1所述的系统，其中所述当前输入序列的用户输入可通过不同模态的一组合。23.根据权利要求1所述的系统，其中用户输入错误的更正采用一备用输入模态。24.根据权利要求1所述的系统，其中所述选择部件检测一用来选择一候选对象的不同的选择方式，并且其中根据已经通过所述不同的方式对对象进行了选择的检测，所述系统用一输入序列对应于包含所选对象的字符的坐标位置的交互位置来代替一当前输入序列实际交互位置，并且，其中在所述自动更正区中的下一个交互被添加到所述当前输入序列。25.根据权利要求24所述的系统，其中所述不同的选择方式排除了除那些并入所述所选择的对象的候选者之外的所有候选者。26.根据权利要求1所述的系统，其中一不同的选择方式实现了一所预测/接受的短语或句子中的一单词的选择和/或编辑。27.根据权利要求1所述的系统，其中所述单词估算部件为在一输入序列交互位置中的一所确定的交互位置确定一对应于一字符的最近已知位置，并构建一正确键入的对象，所述正确键入的对象由按照对应于所述输入序列交互位置的顺序的所述确定的相应字符组成。28.根据权利要求27所述的系统，还包含用于提供所述正确键入对象的字母追踪的构件。29.根据权利要求28所述的系统，还包含用于提供比例缩放以改进准确性的构件。30.根据权利要求1所述的系统，其中所述选择部件识别一排序最高的候选对象，并在所述输出装置上显示所识别出来的对象。31.根据权利要求30所述的系统，其中所述文字输入系统包含一与一对象选择功能相关的区，其中与所述区的交互用所识别出来的一个或多个候选对象的下一个最高排序对象来代替在所述输出装置上显示的所述对象。32.根据权利要求1所述的系统，其中所述文字输入系统包括一与一删除功能相关联的删除键区，其中当一当前输入序列包括至少一个交互且所述删除键区被交互了时，就从当前输入序列交互中删除上一次的输入交互。33.根据权利要求1所述的系统，其中所述文字输入系统包括一与一编辑单词功能相关联的区，其中当没有当前输入序列存在并且所述区被交互了时，并且当所述输出装置上的文字插入点包含在一先前所输出的单词中时，所述系统建立一包含一序列交互位置的新的当前输入序列，其中所述交互位置对应于与所述单词的字...

【专利技术属性】
技术研发人员：麦克R隆志，皮尔姆凡姆俄，
申请(专利权)人：美国在线服务公司，
类型：发明
国别省市：US[美国]