[发明专利]字符的识别方法

说明书

一般地讲，本发明涉及一图形的识别方法和系统，特别而言，是涉及一种将未知的输入字符同已寄存好的已知字符进行比较而对字符进行识别的方法和系统。更准确地说，本发明涉及一种适用于字符识别方法和系统的字符细分方法。进一步而言，本发明涉及一种使用多层定向码直方图技术的字符识别方法。

包括将一字符图形细分成多元格网区域的步骤和将每一格网区域中的字符图形的特征量集中处理的步骤的一字符识别方法已公知。然而，在将字符图形细分成格网区域的细分点的情况中，容易将字符畸变，以使得利用固定的细分点对于如同手写的中文字符进行识别的识别率趋于严重地变劣。为防止这种由字符图形畸变而引起的字符识别率的劣变，已经提出过使用可变细分点的字符图形的细分方法，例如日本已转让于本申请的受让人的第59-202823申请，根据这种使用可变细分点的方法，用以细分一字符图形成为格网区的细分点被可变地确定，以使预定的字符图形的特征量在细分格网中等同分布。

进一步，另一指定给本申请的受让人的日本专利申请59-202825，在该申请中公开了一种采用如同可变图形细分方法和对每一细分格网区域的字符图形的特征量进行集合处理而进行字符识别的方法。利用这种可变字符图形细分方法，与固定细分方法相比较，其字符识别率受到字符图形变化的影响较小，以此而获得对于手写或相类似字符识别率的提高。然而，使用上述的字符识别方法，相邻近的细分格网区不相互重叠，或即使相互重叠，其重叠宽度保持恒定。结果是，基于一字符图形畸变的方式与程度，会出现这样的情况，由于字符图形畸变引起的特征量的起伏不能被充分吸收。

根据本发明的一个方面，提供了一个用以细分一个图形的方法，在其中，用于确定一个字符图形的字符区域首先被细分为第一多元子区域，以使预定的特征量在子区域中实际相等地分布，并且至少有一些第一多元子区域相结合而将第一多元子区域转化成第二多元格网区域，从而将字符区细分成格网区域。当将至少一些子区域结合时，首先考虑的是将两个或更多的相邻子区域结合成为一个格网区。此外，至少一些格网区具有一重叠部分，该重叠部分、是由结合在两个与共用子区相邻的子区域中的共用子区域而确定的。

根据本发明的另一方面，提供了一个用于字符识别方法中的字符图形细分方法。它包括步骤有，对于确定一个字符区中的字符图形的轮廓象素指定一多元预定定向码;细分字符区成为第一多元子区域，以便使指定的方向码在第一多元子区域中实际均匀地分布;根据一预定的方式，至少对一些所说的第一多元子区域进行结合，而将第一多元子区域转变成为第二多元格网区域。最好是，在数目上第一多元子区域大于第二多元格网区域。在本发明这方面的优选实施例中，字符识别的方法使用了所谓多元定向码直方图的方法。

因此，本发明的一个基本目的是克服上述现有技术缺点，并提供一改进的字符图形细分方法。

本发明的进一步目的是提供一个使用了一改进了的字符图形细分方法的字符识别方法和系统。

本发明的更进一步目的是提供了一改进的字符图形细分方法和系统，它适合于处理变形的字符，例如手写字符。

本发明更进一步的目的是提供了一个改进了的字符识别方法和系统，它受由于字符图形畸变的不利影响最小。

本发明的进一步目的是提供一改进的字符图形细分方法，当使在一字符识别系统中时，能够保持高的识别率而同被处理的字符图形的条件无关。

本发明的其它目的，优点及新颖特征，将由参考附图所作的下述详细描述而变得明显。

附图的简介

图1a和1b是说明，展示如何根据本发明的实施例将一字符区域首先细分成子区域，然后将其转变成格网区域;

图2是一方块图，表示依照本发明的实施例而构成的字符图形细分系统去完成如图1a和1b所说明的字符细分过程;

图3是一个表示如何将图3a（1）和图3a（2）结合的说明;

图3a（1），3a（2）和3b确定了一个流程图，表示了一个用于完成在图1a和图1b中所阐明的字符图形细分方法的步骤顺序;

图4是一个表示根据本发明的另一实施例字符图形细分方法的说明;

图5是一个表示如何将图5a和图5b结合的说明;

图5a和图5b，当如图5所表明被结合时，确定一个流程图，表示一个用以完成如图4中所阐明的字符图形细分方法的步骤顺序;

图6是一个方块图，表示一个依据本发明的又一实施例而构成的光学字符识别系统;

图7a至图7f确定了一个流程图，表明一个执行如图6所示的系统中的特征提取单元15的步骤顺序;