区域提取程序、字符识别程序以及字符识别装置

摘要

本发明涉及区域提取程序、字符识别程序以及字符识别装置。该区域提取方法包括以下步骤：获取表示单位区域之间的接续关系的字符点阵，所述单位区域是通过将图像中的字符串图案分割成被识别为与单个字符相对应的各个图案而获得的；针对所获取的字符点阵中的各个单位区域和定义了所述单位区域之间的规则接续关系的规则点阵中的各个单位区域的全部组合，来判定所述组合是否可能成立；生成连接在与被判定为可能成立的单元区域的组合相对应的节点之间的路径；基于与所述规则点阵或者所述字符点阵的一致程度来确定所生成的路径中的最优路径；以及从图像中提取所述字符点阵中的与所确定的最优路径相对应的单位区域。

主权项

1、一种计算机可读记录介质，在该计算机可读记录介质中记录了执行区域提取方法的程序，该程序在被计算机执行时使得所述计算机执行所述方法，所述方法包括以下步骤：获取步骤，其获取表示单位区域之间的接续关系的字符点阵，所述单位区域是通过将图像中的字符串图案分割成被识别为与单个字符相对应的各个图案而获得的；判定步骤，其针对在所述获取步骤中获取的所述字符点阵中的各个单位区域和定义了所述单位区域之间的规则接续关系的规则点阵中的各个单位区域的全部组合，来判定所述组合是否可能成立；生成步骤，其生成连接在与所述判定步骤中被判定为可能成立的单元区域的组合相对应的节点之间的路径；确定步骤，其基于与所述规则点阵或者所述字符点阵的一致程度来确定在所述生成步骤中生成的路径中的最优路径；以及提取步骤，其从图像中提取所述字符点阵中的与在所述确定步骤中确定的所述最优路径相对应的单位区域。