[发明专利]字符识别装置和字符识别方法

权利要求书

1.一种字符识别装置，所述装置包括：

划分单元，用于基于从输入有字符串的帐票表面获得的图，将所述 图划分为多个部分；

候选字符串获取单元，用于组合所述划分单元划分出的所述图的所 述多个部分，从而获得所述图中的所述字符串的多个候选字符串；以及

字符串选择单元，用于从所述多个候选字符串中选择一个字符串；

其中，所述候选字符串获取单元至少包括下述单元之一：第一单元， 用于复制在相邻字符之间接触的字符线，然后将所复制的字符线登记为 候选字符串的元素；以及第二单元，用于将已经移除了所述接触字符线 的候选字符串和包含所述字符线的候选字符串包括到所述多个候选字符 串中；

其中，所述候选字符串获取单元包括路径产生单元，该路径产生单 元用于将所述图的所述多个部分与多个链路关联，并且将所述多个链路 彼此连接，从而产生分别对应于多个候选字符串的多个路径；

其中，所述字符串选择单元包括：

字符识别代价设置单元，用于将所述图的对应部分的字符识别所 需的识别代价设置为构成路径的各个链路的权重；以及

路径选择单元，用于将对每个路径的各个链路的权重求和获得的 识别成本总计为最小值的一个路径选择为所述字符串的路径。

2.根据权利要求1所述的字符识别装置，其中所述候选字符串获取 单元中的所述第一单元在所述多个候选字符串中包括覆盖下述情况的候 选字符串：所述接触字符线属于相邻字符中一个字符的情况、所述字符 线属于另一字符的情况、以及所述字符线属于相邻字符两者的情况。

3.根据权利要求1所述的字符识别装置，其中

所述候选字符串获取单元中的所述第一单元提供串联连接的两个链 路作为对应于所述接触字符线的链路；以及

所述候选字符串获取单元中的所述第二单元提供与所述接触字符线 并联连接的两个链路，作为对应于所述接触字符线的链路，并且两个链 路之一具有所述接触字符线，而另一链路是绕道链路。

4.根据权利要求1所述的字符识别装置，其中

在所述接触字符线沿与所述字符串的延伸方向基本垂直的方向延伸 的情况下应用所述候选字符串获取单元中的所述第一单元；以及

在所述接触字符线沿与所述字符串的延伸方向基本相同的方向延伸 的情况下应用所述候选字符串获取单元中的所述第二单元。

5.一种字符识别方法，所述方法包括：

划分步骤，用于基于从输入有字符串的帐票表面获得的图，将所述 图划分为多个部分；

候选字符串获取步骤，用于组合在所述划分步骤划分出的图的多个 部分，从而获得所述图中的字符串多个候选字符串；以及

字符串选择步骤，用于从所述多个候选字符串中选择一个字符串；

其中，所述候选字符串获取步骤至少包括下述之一：第一步骤，用 于复制在相邻字符之间接触的字符线，然后将所复制的字符线登记为候 选字符串的元素；以及第二步骤，用于将已经移除相邻字符之间的接触 字符线的候选字符串和包含所述字符线的候选字符串包括到所述多个候 选字符串中；

其中，所述候选字符串获取步骤包括路径产生步骤，所述路径产生 步骤用于将图的多个部分与多个链路关联，并且将这些链路彼此连接， 从而产生分别对应于多个候选字符串的路径；

其中，所述字符串选择步骤包括：

字符识别代价设置步骤，用于将图的对应部分的字符识别所需的 识别代价设置为构成路径的各个链路的权重；以及

路径选择步骤，用于将通过对每个路径的各自的链路的权重求和 获得的识别成本总计为最小值的一个路径选择为所述字符串的路径。

6.根据权利要求5所述的字符识别方法，其中所述候选字符串获取 步骤中的所述第一步骤在所述多个候选字符串中包括覆盖下述情况的候 选字符串：所述接触字符线属于相邻字符之一的情况、所述接触字符线 属于另一字符的情况、以及所述字符线属于相邻字符两者的情况。