在线字符识别方法和设备技术

本发明专利技术揭示了一种在线字符识别方法，该方法是通过找出被输入字符笔划单元中的笔划图案与参考笔划单元的笔划图案之间的距离实现对输入字符进行在线识别。参考图案和被输入字符的图案都被分成说明笔划形状的笔划形状图案和说明笔划位置或大小的笔划位置图案，并由这两个图案表片。当找出与每个笔划形状图案相对应的笔划间形状距离和与每个笔划位置图案相对应的笔划间位置距离后，就可根据笔划间形状距离和笔划间位置距离找出笔划间距离。（*该技术在2017年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及一种在线字符识别的方法和设备，更具体地说，是涉及这样一种方法和设备，它能够通过寻找输入字符笔划单元中各图案的笔划间距离，并参考预先生成的笔划单元中的图案(它通过对目标字符的笔划进行量化而得到)而达到在线识别字符的目的。在日本专利出版物38351/93(以下作为参考文献1)中介绍了一个在线识别设备的实例。该设备可以通过利用与笔划有关的信息对字符进行在线识别。其中从笔与图形输入板接触开始到笔离开图形输入板为止之间笔的连续轨迹称为一划。在这种在线字符识别设备中，笔划单元中的图案首先被从输入字符中找出，然后通过使用一预先生成的参考图案集组成的笔划代码本，就可根据该代码本中的每个参考图案找出笔划间的距离。接下来，通过将每个已获得的笔划间距离相加，并根据一字符库就可找出中间字符距离。在该字符库中，字符用代码串来表征以用于每个笔划代码本内的参考图案，具有最小距离的字符就作为识别的结果。此方法可在这样一种情况下减少存储量，即全部笔划的笔划间距离都被计入而不用将目标字符的笔划进行量化处理。在电子信息通信工程学院的文章“模糊逻辑在手写字符在线识别方法中的应用”(February 1991，D-II，Vol.J74-D-II，No.2，pp.166-174)(以下作为参考文献2)中，探索了输入字符每个笔划的形状与预先输入的每个基本笔划形状图案之间的相似程度。字符的识别可通过使用一字符单元识别库来完成，该识别库根据模糊理论来使用上述相似程度及字符的各不同特征。例如，具体来说，该字符库中的每个字符都根据模糊理论利用了字符的各不同特征，如笔划形状、笔划长度、笔划方向、笔划位置和笔划数。还有两个例子，一个是“第一根线与第1号典型笔划图案或第2号典型笔划图案相接近”，另一个是“第二根线的开始接近并位于第一根线之下”。在参考文献1所述的设备中，笔划单元的图案只被量化而未经转换，由此仅含有笔划形状及位置的信息。由于位置不同但形状相似的图案都被作为不同的笔划单元图案，因此使用这种方法需要一个庞大的笔划代码本，进而需要很大容量的存储器来保存该代码本，而且需要找出笔划间距离必须进行大量的计算。在参考文献2所述的方法中，存在一个问题，即必须根据不同特征为每个字符都装备一个识别库。制作这些识别库需要工作人员单独输入每一个字符，因此需要花费大量的劳动力。最后，还有一个问题，即对识别过程的控制需要一个为每个字符解决模糊的过程，但很难用硬件对这类过程实现高速和重复处理。本专利技术的目的是提供一种在线字符识别的方法和设备，该设备可以大大地减少对存储量的要求、计算次数和准备识别字库所需的步骤。为了实现上述目的，本专利技术提供了一种在线字符识别的方法，它含有以下步骤输入被输入字符的笔划图案；为每个输入的笔划图案找出一个说明笔划形状的笔划形状图案和一个说明笔划位置或大小的笔划位置图案；找出笔划间形状的距离，即输入字符的每个笔划形状图案与根据参考字符笔划图案而预先获得的笔划形状图案之间的距离，和笔划间位置的距离，即输入字符的每个笔划位置图案与根据参考字符笔划图案而预先获得的笔划位置图案之间的距离；依据笔划间形状距离和笔划间位置距离，找出每个目标字符的笔划与被输入字符的笔划之间的笔划间距离，并将具有最小笔划间距离的目标字符作为对被输入字符的识别结果。另外，本专利技术提供了一种在线字符识别设备，它包括图案检测装置，用于输入一个被输入字符的笔划图案，并从每个笔划图案中找出一个说明笔划形状的笔划形状图案和一个说明笔划位置或大小的笔划位置图案；计算笔划间形状距离的装置，用于找出笔划形状之间的距离，即每个笔划形状图案与根据参考字符笔划图案而预先获得的笔划形状图案之间的距离；计算笔划间位置距离的装置，用于找出笔划位置之间的距离，即每个笔划位置图案与根据参考字符笔划图案而预先获得的笔划位置图案之间的距离；选配装置，用于依据笔划间形状的距离和笔划间位置的距离，找出每个目标字符的笔划与被输入字符的笔划之间的笔划间距离，并将具有最小笔划间距离的目标字符作为对被输入字符的识别结果。在将笔划作为单元的在线字符识别中，笔划可用与笔划形状相对应的图案和与笔划位置相对应的图案来表征，因此为不同特征所共有的信息可以通过为每个图案预先准备代码本而得到紧密的组织。这种安排使得处理过程成为简单的计算过程，由此减少了计算的次数和存储的容量，而且更进一步的是，它可以简化一个识别库的制作。通过以下描述并参考画有本专利技术举例的附图，本专利技术前面所述的内容及其其它目的、特征和优点将变得一目了然。附图说明图1所示出的是一在线字符识别设备的结构，它是本专利技术的第一个实施例。图2所示出的流程图显示了图1所示在线字符识别设备的处理顺序。图3所示出的是一在线字符识别设备的结构，它是本专利技术的第二个实施例。图4所示出的流程图显示了图3所示在线字符识别设备的处理顺序。参考图1所示的是根据本专利技术的第一个实施例而设计的一种在线字符识别设备，它包括图形输入板1，图案检测器2，笔划形状代码本3，笔划位置代码本4，计算笔划间形状距离的装置5，笔划间形状距离表6，计算笔划间位置距离的装置7，笔划间位置距离表8，字符库9和选配单元10。图形输入板1是一输入装置，它根据所输入的笔划为每个笔划输出一系列具有固定时间间隔的坐标点，并将其作为笔划图案。从笔与图形输入板1开始接触到笔离开图形输入板1为止之间笔的连续轨迹称为一划。图案检测器2可输入由图形输入板1产生的每个笔划图案，并能从构成输入字符A的笔划图案Sn(n＝1，2，3，...，N)(N是构成输入字符A的笔划数)中找出说明笔划位置的笔划位置图案Pn(n＝1，2，3，...N)和说明笔划形状的笔划形状图案Fn(n＝1，2，3，...，N)。笔划形状代码本3和笔划位置代码本4分别含有预先从所有目标字符中获得的笔划形状图案Fn和笔划位置图案Pn；作为代码本的笔划形状代码本3和笔划位置代码本4是根据代码本准备方法而预先准备好的，该方法利用了如参考文献1中所述的类聚的方法。两代码本3和4可在一辅助存储设备中建立。计算笔划间形状距离的装置5能够找出笔划形状图案Fn和笔划形状代码本3中的参考笔划形状图案FSm之间的距离，并将笔划间形状距离DF(n，m)作为结果在笔划间形状距离表6中存储起来。在笔划间形状距离表6中的笔划间形状距离DF(n，m)是通过计算笔划间形状距离的装置5找出的。该表可在一辅助存储设备中建立。计算笔划间位置距离的装置7可找出参考笔划位置图案PS1(1＝1，2，...，L)与笔划位置图案代码本4中的笔划位置图案Pn之间的欧几里德距离，并能将笔划间位置距离DP(n，1)作为结果存储在笔划间位置距离表8之中。在笔划间位置距离表8中的笔划间位置距离DP(n，1)是通过计算笔划间位置距离的装置7找出的。该表可在一辅助存储设备中建立。字符库9中的字符是通过与笔划形状代码本3和笔划位置代码本4都有对应关系的各个代码数来表示的。它可在一辅助存储设备中建立。通过利用存储在笔划间形状距离表6和笔划间位置距离表8之中的距离值并根据字符库9，选配单元10可以找出目标字符和被输入字符之间的中间字符距离，进而识别字符。每个如上所述的功能模块(即，图案检测器2，计算笔划间形状距离的装置5，计算笔划间位本文档来自技高网...

【技术保护点】
一种在线字符识别方法，其特征在于包括以下步骤：输入一被输入字符的笔划图案；为每个输入的笔划图案找出一个说明笔划形状的笔划形状图案和一个说明笔划位置或大小的笔划位置图案；找出笔划间形状的距离，即上述输入字符的每个上述笔划形状图案与 根据参考字符笔划图案而预先获得的笔划形状图案之间的距离，以及划输出笔划间位置的距离，即上述输入字符的每个上述笔划位置图案与根据参考字符笔划图案而预先获得的笔划位置图案之间的距离；依据上述笔划间形状距离和上述笔划间位置距离，找出每个目标字 符的笔划与上述被输入字符的笔划之间的笔划间距离，并将具有最小笔划间距离的目标字符作为对上述被输入字符的识别结果。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：池端和，吉田和永，中岛丰，
申请(专利权)人：日本电气株式会社，
类型：发明
国别省市：JP[日本]