专利名称：联机手写字符识别装置的制作方法
技术领域：
本发明涉及联机手写字符的识别装置。
本发明在联机手写符识别装置中，在对字符比较评价时，由于逐个进行词典所存储的字符偏旁或构件等各结构部分对其是否合格的判定，所以是实现了高速化字符识别的装置。
作为先有技术联机手写字符识别方法的一个例子，有如图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对应表示“木”的特征数据都存储起来。
又，在字符词典存储器(7)中，如图4所示，与字符对应的字符代码，说明该字符各结构部分是什么的部分代码都被存储起来。例如，对于字符“珍”来说，字符代码为c1，以及该字符的结构部分表示“王”的部分代码a2和表示“”的部分代码a3都被存储起来。
下面参照图1～图5，说明本发明一实施例的动作。还有，在下面举例说明输入字符为“検”，最初比较评价的字符为“珍”，下一字符为“検”的情况。
首先，图形输入板(1)输入的字符送到预处理电路(2)成为折线数据，将表示该折线的数据送至折线缓冲存储器(3)。然后，将折线缓冲存储器(3)的数据送至特征抽取电路(4)，抽取出该数据的特征。而且，将由特征抽取电路(4)抽取出的数据送至特征缓冲储器(5)。
于是就在图5所示流程图的步(100)中，首先清除不一致数寄存器(9)。然后，从步(100)进至步(101)，在步(101)中由比较评价电路(6)从字符词典存储器(7)读出表示字符“珍”的字符代码c1和该字符的最初部分代码a2。
接着，从步(101)进至步(102)，在步(102)中，由比较评价电路(6)读出相对于部分结构词典存储器(8)的部分代码a2所存储的允许的不一致数“1”。而且，从步(102)进到步(103)，在步(103)中，由比较评价电路(6)将读出的允许不一致数“1”与现在的不一致数寄存器(9)的值相加，并将其设定允许不一致数寄存器(10)。
接着，从步(103)进至步(104)，在步(104)中，由比较评价电路(6)读出相对于部分结构词典的存储器(8)的部分代码a2所存储的“王”之内表示最初特征数据“一”的特征数据。然后，从步(104)进至步(105)，在步(105)中，由比较评价电路(6)对由特征缓冲器(5)的表示“木”中“一”的特征数据与表示“王”中“一”的特征数据进行比较评价。相继，从步(105)进至步(106)，在步(106)中，对步(105)的比较评价结果，两个特征数据是否一致进行判断。
在这种情形下，由于“王”的“一”与“木”的“一”是一致的，从步(106)进至步(107)，在步(107)中，对下面还有没有需要比较评价的数据加以判断。而且，这时因为有下面的特征数据，所以从步(107)返回到步(104)。
以后，同样地，在步(104)～步(107)中，对表示“王”的“1”的特征数据与表示“木”的“1”的特征数据进行比较评价，然后返回到步(104)。
又通过步(104)进至步(105)，在步(105)对表示“王”的“一”的特征数据与表示“木”的“丿”的特征数据进行比较评价。又从步(105)进至步(106)，判断两个特征数据不一致。于是就从步(106)向步(109)进行，在步(109)中，不一致数寄存器(9)加1，比较该寄存器(9)的内容(现在为“1”)与允许不一致数寄存器(10)的内容(现在为“1”)进行比较。然后，从步(109)进至步(110)，在步(110)中，判断不一致是否在允许范围内。这时，由于不一致数没有超过允许不一致数，所以判断为在允许范围内，从步(110)进至步(107)，在步(107)判断有无下一特征数据，就是说“王”内的“一”，然后返回到步(104)。
又，通过步(104)进至步(105)，比较评价表示“王”的“一”的特征数据与表示“木”的“丶”的特征数据，接着，在下面的步(106)中，判断这两个特征数据不一致，进至步(109)。接着在步(109)中，不一致数寄存器(9)的现在内容“1”再加上“1”，变为“2”，用它与允许不一致数寄存器(10)的内容进行比较。这时，由于允许不一致数寄存器(10)的现内容为“1”，在步(109)后面的步(110)中，判断不一致数已超过允许值，所以虽对该“珍”字符的构件即“”的部分尚未进行比较评价，但该字符“珍”的比较评价已告终止，从步(110)进至步(112)。
然后，在步(112)中，判断字符词典存储器(7)中是否有下一比较评价的字符，如果有下一字符，从该步(112)进至步(100)，清除不一致数寄存器(9)，开始下一字符的比较评价。
下面，由于比较评价的字符为“検”，在步(101)中由比较评价电路(6)从字符词典存储器(7)中读出表示字符“検”的字符代码和该字符初始部分“木”的代码a1。
以后，如前面所述，执行步(101)～步(107)。而且，这时由于输入字符的“木”与比较评价的字符是相同的，所以执行步(101)～(107)直至表示部分结构词典的“木”特征数据终止，如果步(107)判断“木”的特征数据终止了，就从步(107)进至步(108)。然后，在步(108)中，判断有无字符词典存储器(7)的部分代码a1的下一部分代码。这时，由于有下一部分代码，即表示字符“検”的“
”的部分代码a4，所以从步(108)进至步(101)，在步(101)中，读出部分代码a4。
下面同样地进行比较评价直至表示“
”的特征数据终止，如果已终止，在步(108)判断有无下一部分代码。
这时，由于没有下一部分代码，处理从步(108)进至步(111)，在步(111)中，字符“検”的最后比较评价结果，累积在不一致数寄存器(9)的不一致数的值和表示字符“検”的代码c2一起从比较评价电路(6)送到比较评价结果缓冲器(11)并存储于该缓冲器(11)中。而且，从步(111)进至步(112)，判断在字符词典存储器(7)中有无下一字符。
象这样地进行比较评价直至字符词典存储器(7)中存储的字符终止为止，这时在步(112)予以判断的，如果终止，从步(112)进至步(113)。
然后，在该步(113)中将缓冲器(11)存储的比较评价结果送至输入字符评价电路(12)，在比较评价结果中，将不一致数最小的字符，就是说“検”判定为所输入的字符。
若根据本实施例，如上那样将字符划分为偏旁或构件等各结构部分，将表示这些结构部分的字符的部分代码a1-a4、和根据这部分代码a1-a4所表示的字符的各部分特征数据从及字符各部分每一个合格与否的判定条件在部分结构词典存储器(8)中存储起来，将字符的部分代码a1-a4组合起来表示的各字符存储在字符词典存储器(7)中，由于通过判定字符各部分都合格与否还来判定比较评价的字符合格与否，所以在比较评价与输入字符不同的字符时，可以缩短判定出该字符不合格的时间，可以使字符识别高速化。又，由于没有必要在词典中重复存储各字符中共同的偏旁或构件部分等特征数据，所以可以使词典小型化。
还有，对字符来说，构成该字符的部分之内，就重要部分或容易变形的部分来说，与其让部分结构词典(8)中存储合格与否判定条件不如将必要的严或松的判定条件存储在字符词典中，用这种条件，就很容易判定该字符的重要或易变形部分。
又，在图中所示例子中，部分结构词典存储器(8)的各部分代码中都存储有允许的不一致数，将部分代码划分为若干组，对每个这样的组确定允许不一致数，以组为单位存储一个允许不一致数也是可行的。
如上所述，如根据本发明，将字符划分为偏旁或构件等各部分，每个这样的部分中设置合格与否的制定条件，在比较评价时，由于使用字符部分每一个合格与否的判定进而判定比较评价的字符合格与否，所以在比较评价与输入字符不同的字符时，可以缩短判定出该字符不合格的时间，可以使字符识别高速化。
权利要求
1.一种联机手写字符识别装置，其特征在于它配置有手写字符的输入手段。存储有字符，该字符偏旁或构件等各结构部分每一个合格与否判定条件的特征词典，以及将由所述输入手段输入的字符的各结构部分和所述特征词典中存储的字符的各结构部分进行比较评价的比较评价电路，根据所述字符各结构部分合格与否的判定条件，判定所述特征词典中存储的字符是否合格。
全文摘要
一种联机手写字符识别装置，它配置有手写字符的输入手段和存储有字符及其偏旁或构件等各结构部分合格与否判定条件的特征词典，以及将由所述输入手段输入的字符的字符的各结构部分和所述特征词典中存储的字符的各结构部分进行比较评价的比较评价电路。该装置根据所述字符各结构部分都合格与否的判定条件，判定所述特征词典中存储的字符是否合格。
文档编号G06K9/62GK1041050SQ8910716
公开日1990年4月4日 申请日期1989年9月6日 优先权日1988年9月6日
发明者坂野秋夫, 吉田公義, 田守宽文, 茶谷公之 申请人:索尼公司