[发明专利]确定平均字符宽度的方法和装置及字符切分方法和设备

权利要求书

1.一种用于确定字符组的平均字符宽度的方法，所述方法包括：

第一平均字符宽度得到步骤，通过第一平均字符宽度计算方法得到字符组的第一平均字符宽度；

置信度得到步骤，通过置信度计算方法得到第一平均字符宽度的置信度；以及

平均字符宽度确定步骤，根据第一平均字符宽度的置信度来确定字符组的平均字符宽度是等于第一平均字符宽度还是第二平均字符宽度，

其中，所述第二平均字符宽度是通过不同于第一平均字符宽度计算方法的第二平均字符宽度计算方法得到的。

2.根据权利要求1所述的方法，还包括：

切分步骤，对字符组中的字符进行切分以得到第一切分结果。

3.根据权利要求2所述的方法，其中，对于特定平均字符宽度，所述置信度计算方法包括：

以所述特定平均字符宽度为中心设定字符宽度的范围作为第一范围；

从第一切分结果中选择宽度在第一范围内的字符；以及

计算所选字符的宽度的平均值与所述特定平均字符宽度的比作为所述特定平均字符宽度的置信度。

4.根据权利要求2所述的方法，其中，对于特定平均字符宽度，所述置信度计算方法包括：

根据第一切分结果中的字符的宽度，通过聚类算法将第一切分结果中的字符聚类到不同的组；

计算各组内的字符的宽度的平均值作为该组的平均字符宽度；

向各组中的字符分配权重并且计算各组的加权后的字符数量；

从各组中选择加权后的字符数量最大的一个组作为所选组；以及

计算所选组的平均字符宽度与所述特定平均字符宽度之比作为所述特定平均字符宽度的置信度。

5.根据权利要求4所述的方法，其中，向各组中的字符分配权重包括：

对于各组中的每个字符，如果在作为切分点的两个边界处的黑像素投影均为波谷，则向该字符分配大于1且小于2的权重；而如果在作为切分点的两个边界处的黑像素投影不是均为波谷，则向该字符分配大于0且小于1的权重。

6.根据权利要求2所述的方法，其中，对于特定平均字符宽度，所述置信度计算方法包括：

以所述特定平均字符宽度为中心设定字符宽度的范围作为第二范围；

从第一切分结果中选择宽度在第二范围内的字符作为第一字符组，并且计算所述第一字符组的字符数量作为第一字符数量；

根据所述特定平均字符宽度，将第一切分结果中宽度比第二范围的上限大的字符切分成片段，并将切分的片段与宽度比第二范围的下限小的字符进行组合以形成新的字符；

从所述新的字符中选择宽度在第二范围内的字符作为第二字符组，并计算所述第二字符组的字符数量作为第二字符数量；以及

计算第一字符数量及第二字符数量之和与第一切分结果的字符数量的比作为所述特定平均字符宽度的置信度。

7.根据权利要求2所述的方法，其中，所述第一平均字符宽度计算方法包括：

计算第一切分结果中的字符的宽度的平均值作为字符组的第一平均字符宽度。

8.根据权利要求1所述的方法，其中，所述第一平均字符宽度计算方法包括：

计算字符组的行高与第一特定因子的乘积作为字符组的第一平均字符宽度。

9.根据权利要求2所述的方法，其中，所述第一平均字符宽度计算方法包括：

设定字符宽高比的范围作为第三范围；

选择第一切分结果中字符宽高比处于第三范围内的字符；以及

计算所选字符的宽度的平均值作为字符组的第一平均字符宽度。

10.根据权利要求2～6中的任一项所述的方法，其中，所述第二平均字符宽度计算方法包括：

在第一切分结果的字符数量大于或等于第一阈值的情况下，

设定字符宽高比的范围作为第四范围；

选择第一切分结果中字符宽高比处于第四范围内的字符；

得到所选字符的宽度的平均值作为字符组的第三平均字符宽度；

通过置信度计算方法得到第三平均字符宽度的置信度；以及

根据第三平均字符宽度的置信度，确定第二平均字符宽度是等于第一平均字符宽度还是等于第三平均字符宽度。