CN102402689B - 一种目标字与用户输入图形建立关联的方法及装置 - Google Patents

Abstract

本发明公开了一种目标字与用户输入图形建立关联的方法及装置，用于解决现有手写识别算法识别率不高、对不同用户输入的字形、字体适应性差等技术问题。本发明记录用户输入目标字过程中，用户输入后又删除的未匹配出目标字的图形所对应的字符编码，在用户最终选定目标字后，在字库中将目标字关联到被删除图形上。本发明通过建立用户删除的图形与目标字之间的关联，将同一个目标字和多个字体图形相关联，从而用户在下次输入时可以任意输入其中一种图形就可以得到目标字，满足用户个性化需求，简化繁体字的输入，并且能够加快了输入法的学习速度，减小了因用户输入失误所造成的重写率。

Description

一种目标字与用户输入图形建立关联的方法及装置

技术领域

本发明涉及手写输入技术领域，尤其涉及一种目标字与用户输入图形建立关联的方法及装置。

背景技术

手写识别输入法是对用户手写输入的图形进行文字识别。通过不断改进手写识别算法本身对字体图形的识别能力来提高用户手写输入文字的识别率。

用户在使用手写识别输入法进行文字输入时，由于笔画错误或者字迹潦草而导致目标字未被正确识别的情况时有发生。例如当用户在手写识别输入法中使用不规范的字形输入某一字形时，输入法中的识别算法所匹配出的候选字可能不包括用户所需要的目标字，尤其是用户在连笔或使用草体输入时，虽然手写识别算法给出的候选字和用户输入的字体图形较为匹配，但其中并没有出现用户所想要的目标字，如图1A所示，用户连笔输入“林”字，但匹配出的候选字中没有“林”，如图1B所示。当用户遇到这种情况时，该用户的下一个行为便会删除本次所写的文字，并进行重写。可以预见用户在每一次重写时会书写更加端正的字体，直到在候选字中看到自己想要的目标字为止，如图2A和图2B所示，用户从候选字列表中点击自己想要的目标字完成该目标字的输入。值得注意的是用户在最终点击选择目标字之前可能进行多次删除重写行为。下面给出一个从用户手写输入到选择目标字的操作行为序列(Ai表示用户第i次输入的字体图形，B为目标字)：

输入A1-＞候选字中没有B-＞删除A1-＞重新输入A2-＞候选字中没有B-＞删除A2-＞.......重新输入An-＞候选字中存在B-＞选择候选字B。

从这个序列上可以看出，用户所尝试的所有输入A1，A2，...，An的目标都是输入B，只是由于用户的个人书写风格不同而导致未被正确识别，由于用户输入文字的笔画顺序、字形、字体都是习惯性的，因此，在下一次想要输入目标字B时，仍然可能会输入与上一次输入的A1至An-1中的某个或某些字非常相似的图形，由于识别算法无法识别出目标字B，因此，用户仍然需要不断的执行删除和输入操作，直到用户输入与An非常相似的图形时，识别算法才会匹配出目标字B。

此外，现有手写识别算法还有以下一些缺陷：同一个手写识别输入法的识别算法对不同用户的输入习惯没有差异性对待，文字识别率因文字风格和字迹潦草程度不同而异。特别是当用户采用鼠标作为手写输入媒介时，由于鼠标可控性差、轨迹易走形的特点导致识别率降低；很多文字笔画繁多，这降低了用户的手写输入效率；无法因人而异地识别具有个人风格草体字和简写字，手写识别输入法没有做到个性化、可定制。

发明内容

有鉴于此，本发明的主要目的在于提供一种目标字与用户输入图形建立关联的方法及装置，用于解决现有手写识别算法识别率不高、对不同用户输入的字形、字体适应性差等技术问题。

为达到上述目的，本发明的技术方案是这样实现的：

一种目标字与用户输入图形建立关联的方法，该方法包括：

记录用户输入目标字过程中，用户输入后又删除的未匹配出目标字的图形所对应的字符编码，在用户最终选定目标字后，在字库中将所述目标字添加到所述被删除图形所对应的字符编码的候选字列表中。

进一步地，所述记录所述被删除图形对应的字符编码的过程具体为：

用户输入图形Ai，其中i为大于零的正整数；

手写识别算法将图形Ai翻译成字符编码Ci，并在字库中进行匹配，输出候选字列表；

用户删除图形Ai，手写识别算法将字符编码Ci添加到删除列表中，所述删除列表用于记录一个或多个被删除图形对应的字符编码。

进一步地，在用户最终选定目标字后，在字库中将所述目标字添加到所述被删除图形所对应的字符编码的候选字列表中的步骤具体为：

在用户最终选定目标字后，记录目标字的字符编码；

读取所述删除列表，逐一取出删除列表中存储的被删除图形对应的字符编码，并判断所述被删除图形对应的字符编码在字库中是否存在，若存在，则将所述目标字添加到所述被删除图形所对应的字符编码的候选字列表中；若不存在，则在字库中新建所述被删除图形所对应的字符编码，并将所述目标字添加到新建的所述被删除图形所对应的字符编码的候选字列表中。

进一步地，所述方法还包括：将目标字的字符编码放在被删除图形的候选字列表的最前端，并用标识符标识，以与字库中原有的候选字相区别。

进一步地，所述方法还包括：在用户再次输入与所述被删除图形相似的图形时，匹配出的候选字列表中包含所述目标字，所述目标字以不同显示方式区别显示；所述被删除图形为汉字图形、其它语言文字图形以及不规则图形。

基于上述方法，本发明还提出一种目标字与用户输入图形建立关联的装置，给装置包括：

输入匹配模块，用于将用户输入的图形翻译成字符编码，并在字库中进行匹配，输出与输入图形相匹配的候选字列表；

字库模块，用于提供字库支持，保存字符编码与候选字列表的对应关系，以及存储用于显示的字符数据；

删除响应模块，用于接收用户删除输入图形的信号，从所述输入匹配模块中获取被删除图形对应的字符编码，并将获得的字符编码发送给删除列表处理模块；

删除列表处理模块，用于接收被删除图形对应的字符编码，并将其存储在删除列表中；还用于在用户取消本次输入操作时，清空删除列表；

选定处理模块，用于接收用户选定目标字的选择信号，从输入匹配模块中获取用户选择的目标字的字符编码，并将其发送给关联模块；

关联模块，用于接收到目标字的字符编码后，从删除列表处理模块获取被删除图形对应的字符编码，并将目标字添加到被删除图形对应的字符编码的候选字列表中。

进一步地，所述关联模块在获得目标字的字符编码后，从删除列表处理模块读取删除列表，逐一取出删除列表中存储的被删除图形对应的字符编码，并判断所述被删除图形对应的字符编码在字库中是否存在，若存在，则将所述目标字添加到所述被删除图形所对应的字符编码的候选字列表中；若不存在，则在字库中新建所述被删除图形所对应的字符编码，并将所述目标字添加到新建的所述被删除图形所对应的字符编码的候选字列表中。

进一步地，所述关联模块将目标字的字符编码放在被删除图形的候选字列表的最前端，并用标识符标识，以与字库中原有的候选字相区别。

进一步地，所述装置还包括显示模块；

在用户再次输入与所述被删除图形相似的图形时，所述输入匹配模块匹配出的候选字列表中包含所述目标字；

所述显示模块基于所述被删除图形的候选字列表中的标识符，以不同显示方式显示所述目标字以及所述被删除图形在字库中原有的候选字；

所述被删除图形为汉字图形、其它语言文字图形以及不规则图形。

本方案通过建立用户删除的图形与目标字之间的关联，将同一个目标字和多个字体图形相关联，从而用户在下次输入时可以任意输入其中一种图形就可以得到目标字，加快了输入法的学习速度，减小了因用户输入失误所造成的重写率；

本发明使得手写识别算法能够对不同用户的输入习惯进行差异性对待，通过本发明目标字与输入图形的关联方法，使得文字识别率不会因用户的文字风格、字迹潦草程度不同而异，充分满足用户个性化需求，并且能够通过本发明提高输入速度，特别是当用户采用鼠标等可控性差、轨迹易走形输入设备作为手写输入媒介时，可一定程度上避免识别率降低。

此外，通过本发明，可很方便的建立繁体字与简体字之间的关联，避免用户记忆大量繁体字、也不会因为文字笔画繁多，降低用户的手写输入效率。

附图说明

图1A-图1B为用户以连笔输入汉字，未匹配出目标字的示意图；

图2A-图2B为用户以较工整的笔画输入汉字，匹配出目标字的示意图；

图3为本发明目标字与用户输入图形建立关联的方法流程图；

图4A-图4B为本发明将特殊字形与常用字关联的示意图；

图5为本发明目标字与用户输入图形建立关联的装置流程图。

具体实施方式

本发明的基本思想是：记录用户输入目标字过程中，用户输入后又删除的未匹配出目标字的图形所对应的字符编码，在用户最终选定目标字后，在字库中将所述目标字添加到所述被删除图形所对应的字符编码的候选字列表中，在下一次用户输入与被删除的未匹配出目标字的图形相似的图形时，在其候选列表中将包含所述目标字。通过本发明方法，可以使手写识别输入法快速学习具有个人风格的字形、字体，并且可以建立特殊图形与常用字的关联，提高输入速度。

为使本发明的目的、技术方案和优点更加清楚明白，以下举实施例并参照附图，对本发明进一步详细说明。

图3为本发明目标字与用户输入图形建立关联的方法流程图，具体步骤为：

步骤301、用户开始新的目标字输入过程，输入图形A1，手写识别算法将图形A1翻译成字符编码C1，并在字库中进行匹配，获得候选字列表后，将候选字列表输出给外部显示模块；

步骤302、用户查看图形A1的候选字列表，发现没有目标字，用户删除图形A1，手写识别算法响应用户的删除操作，删除匹配结果，同时将删除的图形A1对应的字符编码C1存入删除列表中；

若用户没有执行删除操作，而是取消了本次输入操作，例如，用户点了取消键，此时，手写识别算法应当将删除列表清空，以备下次使用，类似的，以下步骤也存在这种情况，只要在用户选择了目标字之前，用户结束了本次输入操作，都应当将删除列表清空。

步骤303、用户继续输入图形A2，手写识别算法将图形A2翻译成字符编码C2，并在字库中进行匹配，获得候选字列表后，将候选字列表输出给外部显示模块；

步骤304、用户查看图形A2的候选字列表，发现没有目标字，用户删除图形A2，手写识别算法响应用户的删除操作，删除匹配结果，同时将删除的图形A2对应的字符编码C2存入删除列表中；

步骤305、用户继续输入图形A3，手写识别算法将图形A3翻译成字符编码C3，并在字库中进行匹配，获得候选字列表后，将候选字列表输出给外部显示模块；

步骤306、用户查看图形A3的候选字列表，发现候选字列表中包含目标字M，用户选择目标字M，手写识别算法响应用户选择目标字的操作，记录目标字的字符编码Cm；

步骤307、读取删除列表，将目标字作为所述删除列表中记录的被删除图形的字符编码的候选字更新到字库中；

在读取所述删除列表后，逐一取出删除列表中存储的被删除图形对应的字符编码，并判断所述被删除图形对应的字符编码在字库中是否存在，若存在，则将所述目标字添加到所述被删除图形所对应的字符编码的候选字列表中；若不存在，则在字库中新建所述被删除图形所对应的字符编码，并将所述目标字添加到新建的所述被删除图形所对应的字符编码的候选字列表中。

优选地，可将目标字的字符编码放在被删除图形的候选字列表的最前端，并用标识符标识该候选字为通过本发明方法添加的候选字，以与字库中原有的候选字相区别。

用于区别字库中的原有候选字与本发明方法添加的候选字的标识符可用来在显示候选字时以不同的显示格式显示本发明方法添加的候选字。一种最简单的方案是添加到候选字的最前面，并用不同颜色将其与字库中原有的候选字相区分。

上述步骤以三次匹配两次删除过程为例说明本发明建立被删除图形与目标字之间的关联的方法，在实际应用中，不限制具体删除重写的次数，

基于上述方法，当用户再次输入与图形A1、A2、...、An相似的图形时，手写识别算法进行匹配后显示出与A1、A2、...、An对应的候选字列表中将包含目标字M，可实现将同一个目标字和多个字体图形相关联，从而用户在下次输入时可以任意输入其中一种图形就可以得到目标字，减小因用户输入失误所造成的重写率，使手写识别算法能够不断学习用户个性化的字形和字体，进而提高手写输入的识别率和输入速度。

繁体目标字的手写输入费时也不易被正确识别，作为本发明方法的一个应用，本发明的方法还可用于繁体字的快速输入，例如，用户在输入繁体的目标字之前输入自己习惯书写的简写字，如果没有目标字，则删除简体字，然后重写端正的繁体目标字，从而建立简体字和繁体字之间的关联。这样下次输入简写字时，在候选字列表中就可以得到繁体目标字，无需再书写繁体字。

作为本发明方法的另一个应用，用户可以自定义一些抽象的图形(表示一种类型)，利用本发明的方法将平时个人常用的文字与该图形相关联，当需要输入这些常用字时，只需输入该图形即可获得包含该用户常用字的候选字列表，可为用户节省不少输入时间。如图4A和图4B所示，可通过本发明的方法将图4A的图形与图4B所示的汉字对应，在需要类似图4B的常用字时，用户只需要简单地输入图4A的图形即可。

图5为本发明目标字与用户输入图形建立关联的装置500的结构图，该装置用于手写识别输入法系统当中，用于建立目标字与在选定目标字之前用户删除的图形之间的关联，已达到减少重写率，提高手写输入速度等发明目的。该装置500包括：输入匹配模块501、字库模块502、删除响应模块503、删除列表处理模块504、选定处理模块505、关联模块506。

输入匹配模块501，用于在用户输入图形后，调用手写识别算法将用户输入的图形翻译成字符编码，并在字库中进行匹配，获得与输入图形相匹配的候选字列表后输出给显示模块；在输入匹配模块中缓存有翻译会后的输入图形的字符编码以及候选字列表，候选字列表中包含候选字的字符编码。本发明所述的输入图形可以是汉字图形、其它语言文字图形以及不规则图形等。

字库模块502，用于提供手写识别输入法的字库支持，在字库中保存有字符编码与候选字列表的对应关系，以及存储有用于显示的字符数据；

删除响应模块503，用于接收用户删除输入图形的信号，从输入匹配模块501中获取被删除图形对应的字符编码，并将获得的字符编码发送给删除列表处理模块504；

删除列表处理模块504，用于接收被删除图形对应的字符编码，并将其存储在删除列表中；在用户取消本次输入操作时，清空删除列表；

选定处理模块505，用于接收用户选定目标字的选择信号，从输入匹配模块501中获取用户选择的目标字的字符编码，并将其发送给关联模块506；

关联模块506，用于接收到目标字的字符编码后，从删除列表处理模块504获取被删除图形对应的字符编码，建立目标字字符编码与被删除图形对应的字符编码之间的关联，将被删除图形对应的字符编码更新到字库当中，并将目标字添加到被删除图形对应的字符编码的候选字列表中。

优选地，所述关联模块506将目标字的字符编码放在被删除图形的候选字列表的最前端，并用标识符标识，以与字库中原有的候选字相区别。在用户再次输入与所述被删除图形相似的图形时，输入匹配模块匹配出的候选字列表中将包含所述目标字。显示模块基于关联模块506在被删除图形的候选字列表中所做的标识，以不同显示方式显示目标字以及该被删除图形在字库中原有的候选字，以示区别。

通过上述装置，当用户再次输入与被删除图形，例如图形A1、A2、...、An相似的图形时，由于在字库模块502中已经存储了被删除图形A1、A2、...、An与目标字M的对应关系，因此，输入匹配模块501进行匹配后会匹配出图形A1、A2、...、An对应的候选字列表，在匹配出的候选字列表中将包含目标字M，通过该装置，可以实现将同一个目标字和多个图形相关联，从而使用户在下次输入时可以任意输入其中一种图形就可以得到目标字，减小因用户输入失误所造成的重写率，使手写识别算法能够不断学习用户个性化的字形和字体，进而提高手写输入的识别率和输入速度。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

Claims (8)

1.一种目标字与用户输入图形建立关联的方法，其特征在于，包括：

记录用户输入目标字过程中，用户输入图形Ai，其中i为大于零的正整数，手写识别算法将图形Ai翻译成字符编码Ci，并在字库中进行匹配，输出候选字列表，用户删除图形Ai，手写识别算法将字符编码Ci添加到删除列表中，所述删除列表用于记录一个或多个被删除图形对应的字符编码，建立所述一个或多个被删除图形与同一个目标字之间的关联，在用户最终选定目标字后，在字库中将所述目标字添加到所述被删除图形所对应的字符编码的候选字列表中，使得下次输入目标字时任意输入其中一种被删除图形以得到所述目标字。

2.根据权利要求1所述的方法，其特征在于，在用户最终选定目标字后，在字库中将所述目标字添加到所述被删除图形所对应的字符编码的候选字列表中的步骤具体为：

在用户最终选定目标字后，记录目标字的字符编码；

读取所述删除列表，逐一取出删除列表中存储的被删除图形对应的字符编码，并判断所述被删除图形对应的字符编码在字库中是否存在，若存在，则将所述目标字添加到所述被删除图形所对应的字符编码的候选字列表中；若不存在，则在字库中新建所述被删除图形所对应的字符编码，并将所述目标字添加到新建的所述被删除图形所对应的字符编码的候选字列表中。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

将目标字的字符编码放在被删除图形的候选字列表的最前端，并用标识符标识，以与字库中原有的候选字相区别。

4.根据权利要求2所述的方法，其特征在于，所述方法还包括：

在用户再次输入与所述被删除图形相似的图形时，匹配出的候选字列表中包含所述目标字，所述目标字以不同显示方式区别显示；所述被删除图形为汉字图形、其它语言文字图形以及不规则图形。

5.一种目标字与用户输入图形建立关联的装置，其特征在于，该装置包括：

输入匹配模块，用于将用户输入的图形翻译成字符编码，并在字库中进行匹配，输出与输入图形相匹配的候选字列表；

字库模块，用于提供字库支持，保存字符编码与候选字列表的对应关系，以及存储用于显示的字符数据；

删除响应模块，用于在用户输入图形Ai，其中i为大于零的正整数，通过手写识别算法将图形Ai翻译成字符编码Ci，并在字库中进行匹配，输出候选字列表后，响应用户删除图形Ai的操作，通过手写识别算法将字符编码Ci添加到删除列表中，所述删除列表用于记录一个或多个被删除图形对应的字符编码，建立所述一个或多个被删除图形与同一个目标字之间的关联，并将获得的所述被删除图形对应的字符编码发送给删除列表处理模块；

删除列表处理模块，用于接收所述被删除图形对应的字符编码，并将其存储在删除列表中；还用于在用户取消本次输入操作时，清空删除列表；

选定处理模块，用于接收用户选定目标字的选择信号，从输入匹配模块中获取用户选择的目标字的字符编码，并将其发送给关联模块；

关联模块，用于接收到目标字的字符编码后，从删除列表处理模块获取所述被删除图形对应的字符编码，并将目标字添加到被删除图形对应的字符编码的候选字列表中，使得下次输入目标字时任意输入其中一种被删除图形以得到所述目标字。

6.根据权利要求5所述的装置，其特征在于，所述关联模块在获得目标字的字符编码后，从删除列表处理模块读取删除列表，逐一取出删除列表中存储的被删除图形对应的字符编码，并判断所述被删除图形对应的字符编码在字库中是否存在，若存在，则将所述目标字添加到所述被删除图形所对应的字符编码的候选字列表中；若不存在，则在字库中新建所述被删除图形所对应的字符编码，并将所述目标字添加到新建的所述被删除图形所对应的字符编码的候选字列表中。

7.根据权利要求5所述的装置，其特征在于，所述关联模块将目标字的字符编码放在被删除图形的候选字列表的最前端，并用标识符标识，以与字库中原有的候选字相区别。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括显示模块；

在用户再次输入与所述被删除图形相似的图形时，所述输入匹配模块匹配出的候选字列表中包含所述目标字；

所述显示模块基于所述被删除图形的候选字列表中的标识符，以不同显示方式显示所述目标字以及所述被删除图形在字库中原有的候选字；

所述被删除图形为汉字图形、其它语言文字图形以及不规则图形。