专利名称：联结手写输入的方法
技术领域：
本发明总的说是关于手写体识别，较具体的说是关于手写输入的独立的连续线段的选择输入和编辑。
人类手写体的机器识别是一个非常困难的问题，而随着现今笔式输入的计算装置的蓬勃兴起已成为一需要解决的重要命题。人类手写体的机器识别具有各种不同的现实中的应用。
人类手写体机器识别当前的应用中的一个例子是个人数字辅助工具，例如Newton产品和其他形式的笔式输入计算装置。通常这类产品都需有一用户可在其上面进行手写输入的触感屏幕。这些装置的功能即是将此手写输入，例如字母数字输入，加以数字化，然后对输入进行处理以辨认手写体的信息内容。
根据一现有手写体识别技术，人们顺序地对每一字母数字字符本身作出最佳确认，最后作为识别过程的结果得到一字符串。这种方法具有很多缺点。一种障碍就在于难以辩认候选输入(在这种情况下为欲加以识别的字母数字字符)的空间边界。在这些边界定位不正确时，就不能准确地识别字符，因为这将成为要不是欠缺部段，要不就是会混合进相邻字符的不相干部分。
人类手写体机器识别的一个主要问题是识别一输入的结尾和下一输入的起始的能力。例如，一个重要问题就在于判定一手写输入的线段、单词、或字母数字输入的结尾，以区别开随后手写输入的线段、单词、或字母数字输入的起始。手写输入识别不良将导致对手写输入的信息内容的恶劣、不正确的解释。这一问题因用户或输入装置的不良输入实践，例如不良的笔体或手写习惯，而更为突出。手写输入的机器识别有可能错误地将一单个的手写输入线段分解成二个或更多的线段，并将它们作为二个或更多的线段来加以识别。换句话说，一个用户则可能感到在这些线段被作为分开的手写输入线段输入后有必要将此一或多个手写输入线段加以组合或联结。
因而，需要有一种手写体识别技术，使用户或输入装置能输入一选择输入编辑指令，以使得用户或输入装置联结一或多个独立的连续线段形成一单个的连续独立线段，并由此来得到对手写输入的信息内容更正确的解释。
对附图的简要说明
图1说明按照本发明一优选实施例的操作的流程图；图2表明一按照本发明一优选实施例的说明性显示的图形；图3表明一按照本发明一优选实施例的说明性显示的图形；图4表明一按照本发明一优选实施例的说明性显示的图形；图5表明一按照本发明另一优选实施例的说明性显示的图形；图6表明一按照本发明另一优选实施例的说明性显示的图形；图7表明一按照本发明另一优选实施例的说明性显示的图形；图8表明一按照本发明另一优选实施例的说明性显示的图形；图9表明一按照本发明另一优选实施例的说明性显示的图形；图10表明一按照本发明另一优选实施例的说明性显示的图形；图11表明一按照本发明另一优选实施例的说明性显示的图形。
总的说，本发明所揭示的是为用户提供选择编辑手写输入的能力，使用户能选择联结或组合一或多个独立的连续线段，或一组墨迹，以形成一单个的独立连续线段。然后此被联结的线段被当作一单个的独立线段，由用来接收手写输入的装置(例如-Personal Digital Assistant，个人数字助理PDA)所采用的手写输入机器识别方法作为一单个独立线段进行分析。而后将作为结果的单个的独立线段的识别显示给用户。
在本发明的一优选实施例中，手写输入为字母数字，书写轴为水平的，并且书写方向为自左向右。按照此优选实施例，手写输入及其所得到的识别被同时相互紧密接近地显示。这种紧密接近使用户能在纠正手写输入的处理和识别中的误差时参照它们的原始手写输入。
一般手写字符输入是由用户以独立的连续线段集中而成的。一独立的连续线段由一或多个笔划组成，这里一个笔划是在一支笔与一类如数字化板或纸膜的输入装置相接触期间所遗留下的标记。一个笔划可表示为一系列由输入装置以近似规律间隔所采样得的点。每一点均以至少一个X坐标和一个Y坐标来描述。笔划可利用一数字化板电子俘获，或者在另一实施例中可通过对图象的行检测过程由扫描或摹写的图象推演得到，这些电子俘获输入的方法在本技术领域中是公知的。
在本发明中，一或多个独立的连续线段为加以识别的手写输入单元。手写输入是一电子俘获的包含但不限于下述这些的输入；手写输入；电子输入；通过压力例如压印输输入俘获的输入；电子电路接收到的输入，例如通过传真机，寻呼机等装置。为了解释本发明，手写输入通常以一被定义为书写方向的方向沿一书写轴来表示。书写轴为一直线，沿着此直线加入手写输入。书写方向则为各随后的手写书入增加的方向。例如在英语中，手写输入通常沿一水平书写轴加入，每一随后的字母数字输入以自左向右的书写方向跟着前一输入。亦可能以各种不同的其他书写轴和书写方向方案来实现本发明的技术内容。
在一优选实施例中，手写体轴是水平的并且手写输入形成一系列单词。在此优选实施例中，自左向右水平地输入连续的独立线段。在另一优选实施例中，手写轴是水平的，手写体输入形成一系列分开的字符，它们可以是字母数字字符，如像中文中的表意字符，或其他形式的书写通讯的字符或符号。在这另一优选实施例中，其输出表明独立的连续线段是否属于分开的字符。在一另外的优选实施例中，手写轴是垂直的，手写输入形成一系列分开的字符，它们可能是字母数字字符，表意字符，或其他手写输入。在这一优选实施例中，书写轴是垂直的，其输出表明独立的连续线段是否属于分开的字符。在另一优选实施例中，手写轴是垂直的，而手写输入形成一系列分开的单词、字母数字输入，或其他手写输入，例如一垂直的单词或数字表。在这一优选实施例中，书写轴是垂直的，而其输出表明独立的连续线段是否属于分开的手写输入，例如分开的单词。
如上面叙述的和下面将进一步讨论的，通过揭示数个优选实施例本发明表明书写轴可取任何角度，并且手写输入可更普遍地解释为对应于包含一或更多独立的连续线段的独立单元(包括但不限于字符和单词。在此所描述的方法可用于任何不同的优选实施例仅仅需要在从坐标系统上加以改变，而这样的变型均可按照所介绍的内容实现。
现在参看附图，个人数字助理(PDA)均以标号100表示。所示PDA100构成一通用表示，可由例如一Newton@或其他个人数字助理装置，或者其他笔输入计算装置组成。这样的装置通常包含一机壳和一可利用恰当的手持笔尖或其他输入装置在其上面手写输入例如单词的触摸屏幕。这种PDA和笔输入计算装置一般包含一或多个微处理器或其他数字处理装置。这些装置构成能方便地按照这里介绍的技术内容加以编程的计算平台。应理解的是，虽然这些像个人数字助理和笔输入的计算装置这类的装置包含便于实现本申请的平台，但所介绍的发明内容也同样可在多种其他操作环境中实现。这样的环境例如包括有带有数字化屏幕、或连接到一数字化输入表面、或能接收摹写的或扫描图象输入的计算机，或数字或交互式电视，调制解调器，寻呼机，或具有俘获手写输入并对之进行处理的能力的其他系统。
现在参照1～7，说明本发明的优选实施例。本发明适用于独立的连续线段或一组墨迹的一或多个手写输入。在图2～6中，采用三个手写字母数字输入的独立的连续线段或一组墨迹S1、S2和S3仅只是为了说明。在图1～11中，S1、S2和S3分别对应于Sn、Sn+1、和Sn+2。图8～11说明本发明的另一优选实施例，其中手写输入、书写轴、和书写方向均与图1～7中所示的不同。
参看图1，说明本发明的一优选方法。在图1所示的优选方法中，一装置例如一PDA或其他装置接收三个独立的连续线段S1、S2和S3组成的手写输入。在接收到该手写输入后，由所采用的PDA或其他装置上执行的手写体识别方法对该输入进行分析，以得到对应于、或代表相应手写输入的字母数字识别(120)。按照这一优选实施例，对每一S1、S2和S3的识别被显示给用户(130)。最好如前述那样，将S1、S2和S3的识别显示得紧密地靠近原始手写输入S1、S2和S3的数字化表示。一旦识别被显示后(130)，用户就可以选择输入或编辑(140)被显示的S1、S2和S3的识别(130)。如果用户不进入一选择输入，就对各S1、S2和S3的识别加以显示(145)，并终止处理(148)。
但如果用户选择输入为一联结指令(150)，并且此用户选择输入为一联结独立的连续线段S1和S2的指令，就形成一单个的连接独立线段SX。在本发明的一优选实施例中，根据此联结指令的选择(150)，将原始手写输入S1和S2的数字化表示作为代表此单个的连续独立线段SX向用户作图形显示(155)，见图6和7。此单个的连续独立线段SX根据前述的手写体识别方法(120)由PDA或其他装置上执行的手写体识别方法进行分析(160)。本发明的技术内容可为多种不同的手写体识别方法采用。对SX的识别被显示给用户(170)。最好，SX的识别被显示得紧密靠近于如前(130)所述的原始手写输入S1和S2的数字化表示，或者如(155)中所述的原始手写输入的被联结的S1和S2的数字化表示。一旦SX的识别被显示后(170)，用户就可以再输入一选择输入(180)，并可以输入一重复选择输入指令(190)以便将SX与另外的独立连续线段，例如S3或Sn+2(只要有这些另外的线段的话)相联结。按照本发明的优选实施例，用户可继续利用一或多个选择输入指令加以联结，直到用户不再选择一连接指令或不再有剩余的个别独立连续线段要进行联结为止。
现在参看图2～4，如图1中所示的图形表示用于一优选实施例。在此实施例中，独立的连续线段S1、S2和S3被识别为分开的线段Sa、Sb和Sc。这如图2中所示的。围绕S1、S2和S3的虚线仅是用于说明的目的的以便能更清楚地辩认包括S1、S2和S3的独立的连续线段。Sa、Sb和Sc分别表示向用户显示的S1、S2和S3的识别结果(图1，130)。此时用户或输入装置即可能输入一选择输入指令(图1，140)。如果用户或输入装置选择一联结指令输入，则按照一优选实施例独立的连续线段S1和S2即被联结成一单个的连续独立线段SX，如图3中所述(见图1，150)。此线段SX按照该输入装置上执行的手写识别方法作为单个的连续独立线段进行分析。SX的识别被显示给用户或数入装置。最好此SX的识别被显示紧密靠近原始手写输入S1和S2的数字化表示，如图3中所示。
参见图4，如果由用户或输入装置接收到另外的选择输入指令，并且该输入为一连接指令，此连续的独立线段SX〔为说明目的被指定为图4中的值SX1(这里Sn＝图1中SX，190)〕即与独立的连续线段S3相联结。这一组合形成图4中的示的新的单个的连续独立线段作为被识别的线段SX2，这里SX2＝SX1+S3。(在图1，190中，值Sn现在被指令为值SX，而值Sn+1被指定为Sn+2，等等)。最好，按照图4中所述实施例，将SX2的识别显示给用户或输入装置。更好的是，将SX2的识别显示将紧密接近于所联结的手写输入SX1(等于S1和S2)的数字化表示，和图4中所示的原始手写输入S3的数字化表示。图1至4中说明的本发明的优选实施例的优点使得用户或输入装置能重复联结无限量的独立连续线段Sn、Sn+2、Sn+2等等，以便重复地形成一单个的连续线段SX。最好的是用户或输入装置能重复地以或者正方向或者反方向重复联结无限量的独立的连续线段，即Sn、Sn+/-1、Sn+/-2，以便重复形成一单个的独立线段SX。这一优选方案使用户能具有各种编辑能力。
参照图5，图示说明本发明另一优选实施例。这一替换优选方法基本上与上述图1～4所述相同。但按照这一优选方案，用户可以选择一个或多个独立的连续线段加以联结。例如在图5中假定图1中所述步骤110至130是基本上相同的。在此优选实施例中，接收到一用户选择输入，而此选择输入为一联结指令(参看图1，如步骤140至150所说明的)。但是按照这一优选实施例，图5的联结指令是一将独立的连续线段S2和S3同时与S1相联结的指令。〔在这一优选实施例中，S2＝Sn；S3＝Sn+1，和S1＝Sn-1〕由此来联结多于二个独立连续线段来形成一个连续的独立线段SX。然后此连续的独立线段SX以基本相同于图1中作为步骤140至190的所述的方法进行处理。这一优选实施例的优点在于使得用户能以或者正的或者相反的方向同时联结无限数量的独立的连续线段，Sn、Sn+/-1、Sn+/-2等等，以形成一单个的连续独立线段SX。这一优选实施例使得用户能具有各种编辑能力。
再来看图6和7，图示说明本发明的一优选实施例，在这一优选实施例中，在选择一联结指令(图1，150)，原始手写输入S1和S2的数字代表示被作为在点J联结的单一的连续手写输入图形为示给用户，其中被联结的S1和S2代表单一的独立线段SX。最好此SX的识别被显示得紧密接近被联结的手写输入S1和S2的数字化表示。这一优选实施例不管书写轴、书写方向、或手写书入的性质只要改变坐标系统即能适用本发明的技术方案。
参照图8～11，图示说明本发明的的另外的优选实施例，这些另外的优选实施例均用作说明目的，决不是本发明所揭示技术的各种不同优选实施例和替换优选实施例的全部。图8和9提出的本发明的实施例基本上与图1～7中所讨论的相同，不过在这一实施例中手写输入代表字符，书写轴垂直，并且书写也是垂直的，在这一替代优选实施例中，接收到一指示联结的选择输入。手写输入S1和S2相联结形成手写输入的单一的连续线段SX，如图9中所示。然后此单个的连续线段SX以基本上与图1～7的说明的相同的方式进行识别并显示给用户或输入装置。
现在参看图10和11，介绍一基本与图1～7中所讨论的相同的本发明的实施例。不过在这一实施例中，手写输入表示字符，书写轴自右向左，而书写方向是垂直的，在这一替换优选实施例中接收到一指示联结的选择输入。手写输入S1、S2和S3被加以联结形成一单个的手写输入连续线段SX，如图11所示，然后此单个的连续线段SX以与图1～7中所述基本相同的方式进行识别并显示给用户或输入装置。
对于本技术领域内的熟练人员来说将是很显见的，那就是这里所揭示的发明可以采取各种方法加以改型和能够提出许多与上面专门设定的和叙述的优选形式不同的实施方案。因此，所列的权利要求将用来覆盖落入本发明的实质内容和范畴之内的所有对发明的变型及其等同物。
权利要求
1.便于识别手写体输入的方法，其特征是包括步骤接收包括一系列对应于一原始手写输入的数据点的电子数据，和对应于原始手写输入的被识别的单词；显示被识别的单词；接收用户选择输入；接收包括一联结指令的用户输入；在接收联结指令之后，自动地将至少对应于一第一被识别单词的被选择的一系列数据点与对应于一第二被识别单词的第二系列数据点相联结，以得到相联结的数据点系列；显示包括对应于该联结的数据点系列的被识别单词的新的被识别的单词。
2.便于识别手写输入的方法，其特征是包括步骤接收包括一系列对应于一原始手写输入的数据点的电子数据，包括对应于一原始手写输入的至少一(一或多个)组墨迹的数字化数据，和对应于原始手写输入的被识别的单词；显示被识别的单词；接收用户选择输入；接收包括一联结指令的用户输入；在接收到该联结指令后，自动地将对应于第一组墨迹的被选择的数据点系列与对应于第二组墨迹的第二数据点系列相联结以得到一被联结的数据点系列；和显示包括对应于该被联结的数据点系列的被识别的单词的一新的被识别的单词。
全文摘要
本发明给用户提供了选择编辑手写输入的选项，使得用户可以选择联结或组合一或多个独立的连续线段或一组墨迹，以形成一单个的独立连续线段。然后该被联结的线段作为一单个的独立线段被显示并由用于接收手写输入的装置所采用的手写输入机器识别的方法作为一单个独立线段进行分析。
文档编号G06K9/22GK1138908SQ95191220
公开日1996年12月25日 申请日期1995年11月14日 优先权日1994年11月14日
发明者肯纳斯·古兹克, 阿兰·P·胡夫, 约翰·L·C·塞波尔德 申请人:摩托罗拉公司