[发明专利]联机手写字符识别装置

说明书

本发明涉及联机手写字符的识别装置。

本发明在联机手写符识别装置中，在对字符比较评价时，由于逐个进行词典所存储的字符偏旁或构件等各结构部分对其是否合格的判定，所以是实现了高速化字符识别的装置。

作为先有技术联机手写字符识别方法的一个例子，有如图6所示的方法。

1.根据笔划上取样点P，P，……Pn及其时序信息，用折线（图6B）来近似一个笔划（笔自下而上的一段连续的线）的输入笔迹。（图6A）

2.从第一项所得到的折线，检出一个笔划的特征。

3.对一个字符部分的所有笔划，重复进行第1、2项，取得输入字符的特征数据。

4.对每个字符比较评价输入字符的特征数据与特征词典中存储的字符的特征数据，将最相似的字符判断为输入的字符。

参考文献“日经エレケトロニクス”1983年12月5日号。

那么，在这样的手写字符的识别方法中，就有可能期望识别速度的高速化。为此，第4项的特征数据比较评价时，予先设置好是否合格的判定条件，在与特征词典中某字符的比较评价过程中，即使恰好遇到符合不合格条件时，也会既终止该字符的比较评价，又开始与特征词典中下一字符的比较评价，从而提高了字符的识别速度。

然后，在上述字符识别方法中，当一个字符的特征数据里不一致部分为一定值以上或输入字符笔划数等为决定值以上时，最初，将该字符判定为不合格。最终，合格与否的判定，在对一个字符的整体进行考虑时，如果只考虑该字符的结构部分，由于不合格条件比较松，即使与输入字符非常不同的字符，直至判定为不合格时也必须比较评价该字符的多数笔划，从而导致识别速度降低。

例如，输入字符“検”时，在该字符整体内不一致笔划超过2个时，就其作为不合格情形而言，说明如下。

此时，如果将“検”的字符偏旁“木”的部分与特征词典的“珍”的字符偏旁“王”的部分进行比较评价，该“木”与“王”相一致的笔划为“十”与“T”的部分，不致的笔划为“ヘ”为“二”这两个笔划。为此，虽然“木”与“王”不相同，但在这部分的比较评价中，没有评价为不合格，接着进而开始比较评价“検”字符的结构部分“”和“珍”字符的结构部分“”，被确定为不合格。

所以，即使不同的两个字符，例如“検”和“珍”，一直至构件部分才能得到比较评价的结果，从而浪费了识别中不必要的时间。

本发明的确解决了以上这样的问题。

为此，在本发明中，每一个字符偏旁或构件等各结构部分，其合格与否的判定条件存贮于词典中，在进行字符比较评价时，对字符各部分都进行合格与否的判定。

存贮于词典的字符里，输入字符与不同的字符比较评价时，能够缩短迄止判定该字符不合格的时间并实现字符识别的高速化。

图1为本发明一实施例的方框图，

图2～图4为词典中登录数据的说明图，

图5为表示流程图的图，

图6为折线近似图。

在图1中（1）为手写字符输入用的图形输入板，（2）为将从图形输入板（1）所输入的输入笔迹中去除杂音部分，用量化折线进行近似的预处理电路。而且，（3）为存储由预处理电路（2）输出的折线数据的折线缓冲存储器。

然后，（4）为从折线缓冲存储器（3）的折线数据中抽取特征的特征抽取电路，（5）为存储从特征抽取电路（4）取得的特征数据的特征缓冲存储器，（6）是将字符词典存储器（7）及部分结构词典存储器（8）中存储的字符特征数据与从特征缓冲存储器（5）取得的特征数据进行比较评价的比较评价电路。

又，（9）为存储比较评价电路（6）的比较评价结果不一致数的不一致数寄存器，（10）为存储允许得到的不一致数的允许不一致数寄存器。而且，（11）为存储由比较评价电路（6）给出的比较评价结果数据的比较评价结果缓冲存储器，（12）为接受来自缓冲存储器（11）的比较评价结果数据，判断输入字符是什么的输入字符评价电路。

在此说明字符词典存储器（7）及部分结构词典存储器（8）。

首先，在字符偏旁或构件等各结构部分中附加上表示这些结构部分的代码。就是说，如图2所示，预先确定好“木”的部分代码为a1，“王”的部分代码a2，“”的部分代码为a3，“”的部分代码为a4。

然后，在部分结构词典存储器（8）中，如图3所示，上述部分码每一个预先确定的允许不一致数及与该部分码对应的表示偏旁或构造等部分的特征数据都被存贮起来。例如，如果部分代码为a1，允许不一致数为“1”，以及与部分代码a1对应表示“木”的特征数据都被存储起来。