专利名称：手写体字符识别装置的制作方法
技术领域：
本发明涉及手写体字符的识别装置。
本发明是在使用不按输入笔划数进行大分类的树型结构辞典的手写体字符识别装置上，在树结构的每一分枝上定义有该分枝所允许的保留笔划数，然后根据输入字符的未检验笔划数与分枝上的笔划数相比较，以实现更高的识别速度。
一般，联机方式的手写体字符识别，按下列二个阶段进行处理，亦即第一阶段从手写体字符的笔迹提取出各种特征(特征数据)，这些手写体字符从图形输入板上输入。
第二阶段将提取出的特征数据和辞典中所登录的各字符的特征(测试码)进行比较检验，检测出一致度足够高的字符。
此时如果进行第二阶段的处理时的识别辞典为树型结构，那么，不仅识别辞典的容量可以减小，且可高速进行比较检验。
图4是这种树型结构识别辞典的示意简图，(31)～(42)是测试分枝(亦即比较检验不间断扫描时的比较检验扫描顺序)，(51)～(56)是分叉节点，C1～C7是识别结果的字符码。其中，字符码Cn(n＝1～7)是在分枝(31)～(42)中的末端分枝(34)～(36)，(38)，(40)～(42)中一一分别定义的。
当手写体字符被输入，其特征被提取后，首先，在分枝(31)上，从识别辞典中取出测试码，并根据此测试码来检验该特征数据。然后，根据分枝(31)的检验结果，扫描从分叉节点(51)向下一分枝例如分枝(32)前进，同样地，从分叉节点(52)转到分枝(33)。
但是，在分枝(33)上，如果测试码与笔迹数据的不一致度很高的话，那么该分枝(33)便被认为是不合格。
于是，扫描返回到分枝(33)和分枝(36)的分叉节点(52)，然后转入分枝(36)，在该分枝(36)上，若测试码与特征数据的一致度足够高的话，由于分枝(36)是末端分枝，就把定义于这个分枝(36)中的字符码C3作为输入字符的识别结果而输出之。
进而，在分枝(38)中，若测试码与笔迹数据的一致度也很高的话，那么就把定义在这个分枝(38)中的字符码C4作为输入字符识别结果的第2候选加以输出，同样地，有时还会输出第3或更多的候选码。
但是，在上述这样的树型结构的识别字典中，因为在输入字符的笔划数和测试字符的笔划数并不一致的分枝上也要进行检验，因此使识别的速度被降低了。
本发明就是要解决这样的问题而研制的装置。
为此，本发明中，在识别辞典的分枝中，登录着该分枝中所允许保留的笔划数的范围，在上述手写体字符识别时，把上述保留笔划数的范围与上述被输入的手写体字符的未检验笔划数进行比较测试，仅当上述被输入的手写体字符的未检验笔划数处于上述保留笔划数的范围内时，才在该分枝上继续进行扫描，对上述被输入的手写体字符进行识别。
由于对不必要的分枝不再进行检验，从而使识别速度得到提高。
图1是本发明的功能构成示例框图;图2是该辞典的构造示意图;图3是本发明的一个示例的流程图，图4是用于说明的图，其中(11)是图形输入板;(12)是预处理电路;(13)是缓冲器;(14)是笔划特征提取电路;(15)是笔划特征缓冲器;(16)是未检验缓冲器;(17)是识别电路;(18)是识别辞典;(19)是输出缓冲器。
图1中，若在图形输入板(11)上书写字符，则该图形输入板(11)的输出数据便提供给予处理电路(12)，以进行除去噪音和数字化(折线近似)等予处理，经过予处理的数据，被提供给输入缓冲器(13)，并加以存储。
进而，在笔划特征提取电路(14)中，从缓冲器(13)的数据中，针对输入字符的每一笔划，提取作为特征数据的该笔划的特征，在把这些特征数据存储到笔划特征缓冲器(15)中的同时，把未检验缓冲器(16)的值递增1。
这样地，从图形输入板(11)输入的一个字符，对它的每一笔划，生成一个特征数据，在把这些特征数据顺序地存储到缓冲器(15)中的同时，缓冲器(16)的值也随之递增。
进而，当输入完一个字符时，在识别电路(17)中，把存储在缓冲器(15)中的特征数据与识别辞典(18)的测试码进行比较检验。而且每检验一划，就将检验缓冲器(16)的值递减1。
这种识别辞典(18)的结构情况，例如可以用“枚”和“検”字来加以说明。
“枚”具有构辞部分“木”，此外，剩余的笔划数是2～4划，具有构辞部分“攵”。
“検”具有构辞部分“木”，此外，剩余的笔划数为5～8划，具有构辞部分“人”和“
”。因此，用树型结构来表示时，如图2所示，经由检验“木”的分枝(21)→分叉节点(22)→检验出具有保留划数为2～4划的分枝(23)→检定“攵”的分枝(24)这一途径由分枝(21)至(24)进行，在分枝(24)上定义出“枚”的字符码Cm。
此外，沿分叉节点(22)→检验保留有笔划数为5～8划的分枝(25)→检定“人”的分枝(26)→检定“
”的分枝(27)这条途径由分枝(22)至(27)进行，在分枝(27)上定义出“検”的字符码Ck。
此时，当扫描辞典(18)时，或者是碰到了分叉节点，或者碰到如命令(23)、(25)那样的检验保留笔划数的命令的情形，即把缓冲器(16)的值与识别辞典中所登录的保留笔划数的范围相比较，在范围内时，扫描进入后续分枝，而在范围外时，扫描转入下一分枝(相邻的分枝)。
例如，当输入“枚”字时，扫描从分枝(21)开始，通过分叉节点(22)，进入分枝(23)，在分枝(23)，将缓冲器(16)的值，与分枝(23)中存储的保留笔划数的范围“2～4划”相比较，在现在所说的情形，因为恰在范围内，因此扫描从分枝(23)进入分枝(24)，由于分枝(24)的检验合格，从而取出了“枚”的字符码Cm。
此外，在输入“検”字时，扫描从分枝(21)，通过分叉节点(22)，进入分枝(23)，在这个分枝(23)内，把缓冲器(16)的值与分枝(23)中登录着的保留笔划数范围“2～4划”相比较，此次因在范围外，故扫描从分枝(23)，通过分叉节点(22)，进入分枝(25)，在此分枝(25)中，将缓冲器(16)的值与分枝(25)中登录着的保留笔划数范围“5～8划”相比较，现在因在范围以内，故扫描从分枝(25)进入分枝(26)、(27)，从而取出了“検”的字符码Ck。
这样地顺序地进行检验，当得到了该识别结果的字符码后，便把它们从识别电路(17)输出，存储到输出缓冲器(19)中。
图3是采用软件处理进行上述字符识别的处理子程序示例。
亦即，当从图形输入板(11)输入一个字符部分时，检验处理即从第(101)步开始，在(102)步，输入字符的全部笔划数被存储到未检验缓冲器(16)中。
其后，在(111)步，检查登录在辞典(18)中的命令是否是保留笔划范围检验命令？如果是，处理便进入(112)步;在(112)步，检查缓冲器(16)中的值是否在辞典(18)中所登录的保留笔划数范围内，若在范围内，处理便从(112)步返回到(111)步。这些处理对应着例如扫描从分叉节点(22)，通过分枝(23)而进入分枝(24)的情形。
此外，在(111)步，若不是检验保留笔划数范围的命令，处理即从(111)步进入(121)步。在(121)步，检查辞典(18)中登录的命令是否是笔划形状检定命令，如果是，处理从(121)步进入(122)步，在(121)步，对笔划形状进行检验，确定其是否合格。
进而，在笔划形状合格时，处理从(122)步进入(123)步。在此(123)步，每当(122)步检验出一条合格笔划，便将未检验缓冲器(16)中所存储的保留笔划数递减1，然后处理返回到(111)步。这些处理，对应着例如扫描通过分枝(24)的情形。
此外，在(121)步，若不是笔划形状检验命令，处理从(121)步进入(131)步，在(131)步，进行其它内容的检验，确定其是否合格;合格时，处理从(131)步进入(132)步，在(132)步，检查是否还存在下一检验，若存在，则处理从(132)步返回到(111)步。
进而，在(132)步，在不存在下一检验时，处理从(132)步进入(133)步，在(133)步，由于现在所处分枝中不再进行上述诸项检验，因而将所求得的候选字符码存储到输出缓冲器(19)中，此后，处理进入(141)步。
此外，在(112)步，当缓冲器(16)的值超出辞典(18)中登录的保留笔划数范围时，处理从(112)步进入(141)步。进而，在(122)步和(131)步，检验不合格时，也从(122)步、(131)步进入(141)步。
另外，在(141)步，检查是否存在相邻的分枝(节点)，存在时，处理从(141)步进入(142)步，在(142)步，扫描返回到相邻的分枝，与此同时，未检验缓冲器(16)的保留笔划数也被恢复，其后，返回(111)步进行处理。
还有，在(141)步，当不存在相邻的分枝时，处理从(141)步进入(151)步，在(151)步，输出缓冲器(19)的字符码被输出到显示装置(图中未示出)，显示出对应的字符。在(152)步，本子程序结束。
这样根据本发明，虽然也是利用树型结构的辞典来进行手写体字符的识别，但在此场合，特别是根据本发明中，在树结构的分枝中，登录着该分枝中所允许的保留笔划数范围，使之能与输入字符的未检验笔划数进行比较检验，因而便无须对与保留笔划数不对应的分枝进行扫描或检验。因而，在使识别速度高速化的同时，干扰也大为减少，从而也使识别率得到提高。
另外，如上所述，在分枝的途中，例如在分枝(26)和(27)之间，也可以登录保留笔划数范围，因而也可以进行检验。此外，还可以把是否进行保留笔划数的检验作为一个识别检验命令设置为相应的字段。
按照本发明，在树结构的分枝中，登录着该分枝中所允许的保留笔划数范围，使之能把输入字符的未检验笔划数与其进行比较检验，因而，便不必对那些与保留笔划数不符的分枝进行扫描或检验。这样，在使识别速度高速化的同时，干扰也相应减少，从而也可使识别率得到提高。
权利要求
1.利用树型结构的识别辞典对手写体字符进行识别的字符识别装置，其特征在于在上述识别辞典的分枝上，登录有该分枝上所允许的保留笔划数范围；对上述手写体字符进行识别时，把上述保留笔划数范围与上述输入的手写体字符的未检验笔划数进行检验；仅当上述输入的手写体字符的未检验笔划数处于上述保留笔划数范围内时，才在该分枝上继续扫描和对上述输入的手写体字符进行识别。
全文摘要
本发明涉及手写体字符识别装置，在树结构的识别辞典的各分枝上，登录着该分枝上所允许的保留笔划数的范围。对字符进行识别时，将输入字符的未检验笔划数与分枝的保留笔划数范围进行比较检验，只有二者相符的分枝，才进一步作扫描和进行笔形检验。这一方法既提高了识别速度，也减少了干扰，从而提高了识别率。
文档编号G06K9/68GK1053697SQ9110040
公开日1991年8月7日 申请日期1991年1月23日 优先权日1990年1月23日
发明者坂野秋夫, 井上畅朗, 安黑政行, 茶谷公之, 吉田公义 申请人:索尼公司