[发明专利]区域提取程序、字符识别程序以及字符识别装置

权利要求书

1.一种区域提取方法，所述方法包括以下步骤：

获取步骤，其获取表示单位区域之间的接续关系的字符点阵，所述 单位区域是通过将图像中的字符串图案分割成被识别为与单个字符相对 应的各个图案而获得的；

判定步骤，其针对在所述获取步骤中获取的所述字符点阵中的各个 单位区域和定义了所述单位区域之间的规则接续关系的规则点阵中的各 个单位区域的全部组合，来判定所述组合是否可能成立；

生成步骤，其生成连接在与所述判定步骤中被判定为可能成立的单 元区域的组合相对应的节点之间的路径；

确定步骤，其基于与所述规则点阵的一致程度或者与所述规则点阵 和所述字符点阵的一致程度来确定在所述生成步骤中生成的路径中的最 优路径；以及

提取步骤，其从图像中提取所述字符点阵中的与在所述确定步骤中 确定的所述最优路径相对应的单位区域。

2.如权利要求1所述的区域提取方法，其中，所述生成步骤还包括 以下步骤：

节点提取步骤，其提取新连接到其他节点的新连接节点和在先节点， 所述在先节点已经连接到其他节点，并在从在所述字符点阵所示的单位 区域之间的接续关系以及所述规则点阵所示的单位区域之间的规则接续 关系中与所述新连接节点相对应的单位区域开始的预定范围内的单位区 域的组合内；以及

节点连接步骤，其将在所述节点提取步骤中提取的并且具有到所述 在先节点的最大连接数量的在先节点连接到所述新连接节点。

3.如权利要求2所述的区域提取方法，其中，在所述节点连接步骤 中，当存在多个具有最大连接数量的在先节点时，针对所述对应的多个 在先节点，基于再现由所述规则点阵表示的单位区域之间的规则接续关 系的再现率来相互连接包括在所述路径中的在先节点和新连接节点。

4.如权利要求1所述的区域提取方法，其中，在所述确定步骤中， 基于再现由所述规则点阵表示的单位区域之间的规则接续关系的再现率 来确定所述最优路径。

5.如权利要求4所述的区域提取方法，其中，在所述确定步骤中， 当存在多个具有最大再现率的路径时，针对所述对应的多个路径，基于 符合由所述字符点阵表示的单位区域之间的接续关系的匹配率来确定所 述最优路径。

6.如权利要求1所述的区域提取方法，其中，所述判定步骤还包括 以下步骤：

计算步骤，其针对所述单位区域的各组合中的所述字符点阵中的单 位区域中的图案，来计算识别可靠性，该识别可靠性表示在利用包括全 部字符的字符词典执行字符识别的情况下的字符识别准确度与在利用只 包括所述规则点阵中的单位区域所属的类目中的字符的类目词典执行所 述字符识别的情况下的字符识别准确度之比，

其中，将在所述计算步骤中计算出的识别可靠性满足预定标准的组 合确定为可能成立。

7.一种字符识别方法，所述方法包括以下步骤：

获取步骤，其获取表示单位区域之间的接续关系的字符点阵，所述 单位区域是通过将图像中的字符串图案分割成与被识别为与单个字符相 对应的各个图案而获得的；

判定步骤，其针对在所述获取步骤中获取的所述字符点阵中的各个 单位区域和定义了所述单位区域之间的规则接续关系的规则点阵中的各 个单位区域的全部组合，来判定所述组合是否可能成立；

生成步骤，其生成连接在与所述判定步骤中被判定为可能成立的单 元区域的组合相对应的节点之间的路径；

确定步骤，其基于与所述规则点阵的一致程度或者与所述规则点阵 和所述字符点阵的一致程度来确定在所述生成步骤中生成的路径中的最 优路径；

提取步骤，其从图像中提取所述字符点阵中的与在所述确定步骤中 确定的最优路径相对应的单位区域；以及

识别步骤，其利用只包含所述规则点阵中的单位区域所属的类目中 的字符的类目词典对在所述提取步骤中提取的单位区域中的图案应用字 符识别。

8.一种字符识别装置，该字符识别装置包括：

获取装置，其获取表示单位区域之间的接续关系的字符点阵，所述 单位区域是通过将图像中的字符串图案分割成被识别为与单个字符对应 的各个图案而获得的；

判定装置，其针对由所述获取装置获取的所述字符点阵中的各个单 位区域和定义了所述单位区域之间的规则接续关系的规则点阵中的各个 单位区域的全部组合，来判定所述组合是否可能成立；

生成装置，其生成连接在与被所述判定装置判定为可能成立的单元 区域的组合相对应的节点之间的路径；

确定装置，其基于与所述规则点阵的一致程度或者与所述规则点阵 和所述字符点阵的一致程度来确定由所述生成装置生成的路径中的最优 路径；

提取装置，其从图像中提取所述字符点阵中的与所述确定装置确定 的最优路径相对应的单位区域；以及

识别装置，其利用只包含所述规则点阵中的单位区域所属的类目中 的字符的类目词典对所述提取装置提取的单位区域中的图案应用字符识 别。