利用标准笔划识别输入字符的在线字符识别系统技术方案

一种在线字符识别系统包括标准笔划存储单元；标准笔划数存储单元；字符字典；标准笔划控制单元；笔划间距离计算单元；和选配单元。（*该技术在2017年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及一种在可以笔写输入的电子设备中使用的，通过利用事先量化要识别的字符笔划获得的标准笔划以在线识别字符的在线字符识别系统。像电子笔记本，描笔式计算机一类的可以笔写输入的电子设备包括一个用于实施通过一个手写字符输入设备输入的字符的在线识别的在线字符识别系统。在题目为“在线字符识别系统”的93-38351号日本专利申请中公开了一种现有的这类在线字符识别系统(参考文献1)。在这个文献描述的在线字符识别系统中，量化一个要识别字符的笔划(从落笔至提笔划出的笔划的线段)以产生存储在标准笔划存储器件中的有代表性的笔划(此后称为标准笔划)。在识别字符中使用的一个字符字典存储着一个要识别的范畴和分配给组成该范畴中的一个字符的标准笔划的一串号码(此后称为标准笔划号码串)。在字符字典中，当一个字符中的组成笔划的顺序确定后，分配给标准笔划的标准笔划号码串的号码按组成笔划的顺序排列。在上述的这样一种在线字符识别系统中，当通过一个描笔输入设备输入时，首先计算出输入字符的每一笔划与存储在标准笔划存储器件中的每个标准笔划之间的笔划间距离，并存储在一个笔划间距离表中。这里笔划间距离是把一个输入字符的笔划与一个预定的标准笔划相互重叠时的位移表示为一个距离的值。其次，对于一个出自存储在字符字典中的范畴的具有与输入字符相同笔划数的一个范畴，从距离表中取出第n个(n＝1，...，N；N一个字符的笔划数)标准笔划与输入字符的第n个笔划之间的笔划间距离。利用从n＝1到n＝N的全部笔划间距离的和作为一个字符间距离，把一个提供了最小字符间距离的范畴作为识别结果输出。这样的利用标准笔划的字符识别方法在大多数情况下可以减少字符识别所需的操作量。例如，要识别10笔划的200个字符，如果不利用标准笔划需要进行2000次(＝10笔划×00字符)的所有字符中的笔划间距离的计算。另一方面，在上述文献所述的字符识别方法中，假设有20种标准笔划，那么只要进行200次(＝10笔划×20种)笔划间距离的计算。但是，上述的现有的利用标准笔划的字符识别方法存在下述缺陷。第一个缺陷是操作的量不可能总是比不使用标准笔划的方法的少，并且在标准笔划有许多种和要识别的字符种类很少的特殊情况下操作量增加了。这是因为笔划间距离是在一个输入的字符的每一笔划与每个标准笔划之间获得的。例如，假设标准笔划有200种，上述文献中提出的字符识别方法需要2000次(＝10笔划×200种)的笔划间距离计算，这并没有使操作量减少。此外，对于100个5笔划的字符，和200种标准笔划，当不使用标准笔划时，笔划间距离的计算需要500次(＝5笔划×100字符)。当使用标准字符时，需要1000次(＝5笔划×200种)的笔划间距离计算，增加了操作量。第二个缺陷是因为要把每个计算出的笔划间距离存储在一个工作存储器上的笔划间距离表中，因此需要很大的工作存储器容量。本专利技术的一个目的是提供一种利用一个输入笔划与一个标准笔划之间的笔划间距离的在线字符识别系统，其中通过减少操作量提高了处理效率。本专利技术的另一个目的是提供一种可以减少存储笔划间距离的工作存储器容量的在线字符识别系统。根据本专利技术的一个方面，计算通过量化一个要识别的字符的笔划事先产生的每个标准笔划与一个输入字符的每一笔划之间的笔划间距离以利用笔划间距离在线识别输入字符的在线字符识别系统，包括第一存储器件，用于存储标准笔划和与其相关的说明这个标准笔划的标准笔划号码；第二存储器件，用于存储关于标准笔划的，不依赖于字符形式的预定结构信息；第三存储器件，用于存储要识别的一个范畴和它相关的组成一个对应于该范畴的字符的依顺序排列的标准笔划的标准笔划号码串；标准笔划控制器件，用于检测一个输入字符的笔划图案的预定结构信息，和参考输入笔划图案的结构信息以及存储在第二存储器件中的结构信息以便从第一存储器件中读取一个其结构信息与该结构信息相符的标准笔划；笔划间距离计算器件，用于计算标准笔划控制器件读取的标准笔划与输入笔划之间的笔划间距离；和字符识别器件，用于根据笔划间距离计算器件计算的笔划间距离识别输入字符。在本优选构造中，第二存储器件可以把指示标准笔划出现在多少笔划的字符中的笔划数信息作为结构信息存储，和标准笔划控制器件可以参考存储在第二存储器件中的笔划数信息以便有选择地从第一存储器件中读取一个其笔划数信息包括输入字符的笔划数的标准笔划。在本优选构造中，第二存储器件可以把指示标准笔划出现在一个预定字符的哪个笔划上的笔划顺序信息作为结构信息存储；和标准笔划控制器件参考存储在第二存储器件中的笔划顺序信息以便有选择地从第一存储器件中读取一个其笔划顺序信息包括输入笔划的笔划顺序信息的标准笔划。本优选构造中，第二存储器件可以把指示标准笔划出现在一个预定字符的哪个笔划上的笔划顺序信息作为结构信息存储；标准笔划控制器件，对于一个字符的输入笔划图案，可以参考存储在第二存储器件中的笔划顺序信息以便从第一存储器件中有选择地读取一个其笔划顺序信息包括输入字符中的输入笔划的笔划顺序信息的标准笔划；和笔划间距离计算器件可以计算标准笔划控制器件读取的一个字符的标准笔划与输入的一个字符的每一笔划之间的笔划间距离。在另一个优选构造中，第二存储器件可以把指示标准笔划出现在一个预定字符的哪个笔划上的笔划顺序信息作为结构信息存储；标准笔划控制器件，对于每个输入笔划图案，可以参考存储在第二存储器件中的笔划顺序信息以便有选择地从第一存储器件中读取一个其笔划顺序信息包括输入字符中的输入笔划的笔划顺序信息的标准笔划；和笔划间距离计算器件可以对于每个输入笔划图案计算一个由标准笔划控制器件读取的标准笔划与输入笔划之间的笔划间距离。第二存储器件可以把指示标准笔划出现在多少笔划的字符中的笔划数信息和指示标准笔划出现在一个预定的字符的哪个笔划上的它的相关笔划顺序信息作为结构信息存储；和标准笔划控制器件可以参考存储在第二存储器件中的笔划数信息和笔划顺序信息以便有选择地从第一存储器件中读取一个其笔划数信息包括输入字符的笔划数的并且其笔划顺序信息包括输入字符中的输入笔划的笔划顺序信息的标准笔划。第二存储器件也可以包括用于把指示标准笔划出现在多少笔划的字符中的笔划数信息作为结构信息存储的笔划数信息存储器件，和用于存储指示标准笔划出现在一个预定字符的哪个笔划上的笔划顺序信息的笔划顺序信息存储器件；和标准笔划控制器件可以参考存储在笔划数信息存储器件中的笔划数信息以及存储在笔划顺序信息存储器件中的笔划顺序信息以便有选择地从第一存储器件中读取一个其笔划数信息包括输入字符的笔划数，并且其笔划顺序信息包括输入字符中的输入笔划的笔划顺序信息的标准笔划。对于出自存储在第三存储器件中的范畴的具有与输入字符相同笔划数的范畴，字符识别设备可以计算输入笔划与具有根据用于各范畴的标准笔划号码串与其对应的笔划构成顺序的标准笔划之间的笔划间距离的和，并把一个笔划间距离的和是最小的范畴作为一个识别结果。对于出自存储在第三存储器件中的范畴的具有与输入字符相同笔划数的范畴，字符识别设备可以通过改变范畴的一个标准笔划号码串的顺序产生多个标准笔划号码串，计算输入笔划和具有根据包括产生的笔划号码串在内的所有笔划号码串与其对应的笔划构成顺序的标准笔划之间的笔划间距离的本文档来自技高网...

【技术保护点】
一种在线字符识别系统，用于对通过量化一个要识别的字符的笔划事先产生的每一标准笔划与一个输入字符的每一笔划之间的笔划间距离加以计算以利用该笔划间距离在线识别所述输入字符，包括： 第一存储器件，用于存储所述标准笔划和与其相关的标识标准笔划的标准笔划号码； 第二存储器件，用于存储一个有关所述标准笔划的，不依赖于字符形式的预定结构信息； 第三存储器件，用于存储一个要识别的范畴和它的有关的对应于该范畴的构成一个字符的按顺序排列的标准笔划的标准笔划号码串； 标准笔划控制器件，用于检测一个输入字符的笔划图案的所述预定结构信息和参考输入的笔划图案的该结构信息及存储在所述第二存储器件中的结构信息以便从所述第一存储器件读取一个其结构信息与所述结构信息相附的标准笔划； 笔划间距离计算器件，用于计算所述标准笔划控制器件读取的标准笔划与输入笔划之间的笔划间距离；和 字符识别器件，用于根据所述笔划间距离计算器件计算出的笔划间距离识别所述输入字符。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：中岛丰，吉田和永，池端義和，
申请(专利权)人：恩益禧电子股份有限公司，
类型：发明
国别省市：JP[日本]