[发明专利]字符串分割装置和方法、字符串识别装置和方法

权利要求书

1.一种对输入字符串的二值化图像中的粘连部分进行分割的装置，所述装置包括处理器，所述处理器被配置成：

提取表示所述粘连部分的外轮廓的第一轮廓线和第二轮廓线，并基于所提取的第一轮廓线和第二轮廓线提取骨架线；

提取所述第一轮廓线和所述第二轮廓线上的角点；

提取所述骨架线上的角点和交叉点，并且依次连接所提取的骨架线上的角点和交叉点以构成多个骨架线段；

从所述第一轮廓线和所述第二轮廓线中的一个轮廓线上的角点当中选择种子点，并且针对每个种子点，选择与该种子点对应的分割点，其包括：

基于所述粘连部分的笔划宽度，确定所述多个骨架线段当中的距该种子点最近的水平骨架线段以及距该种子点的距离小于预定距离阈值的垂直骨架线段，

将所述第一轮廓线和所述第二轮廓线中的另一轮廓线上的像素点与该种子点连线，如果该连线与所述水平骨架线段相交但不与任意所述垂直骨架线段相交，则将该像素点确定为候选分割点，和

选择与该种子点之间的距离最小的候选分割点作为所述分割点；以及

沿每个种子点和与其对应的分割点的连线方向对所述粘连部分进行分割。

2.根据权利要求1所述的装置，其中，所述第一轮廓线表示预定起始点与预定结束点之间的第一方向上的轮廓线，所述第二轮廓线表示所述预定起始点与所述预定结束点之间的第二方向上的轮廓线，并且所述第二方向与所述第一方向相反。

3.根据权利要求2所述的装置，其中，所述预定起始点为所述粘连部分的左上像素点，所述预定结束点为所述粘连部分的右上像素点，所述第一方向为顺时针方向，并且所述第二方向为逆时针方向。

4.根据权利要求1所述的装置，其中，所述处理器进一步被配置成：

确定所述一个轮廓线上的角点当中的外点，所述外点表示沿水平方向仅在一侧具有所述一个轮廓线上的相邻像素点的像素点；以及

将所述一个轮廓线上的除所述外点之外的所有角点选择为所述种子点。

5.根据权利要求1所述的装置，其中，所述处理器进一步被配置成针对每个种子点：

基于该种子点的位置以及所述粘连部分的笔划宽度，确定搜索区域；以及

从所述另一轮廓线上的落入所述搜索区域的像素点中选择所述分割点。

6.根据权利要求1所述的装置，所述处理器进一步被配置成：

针对每个种子点，确定对应的分割点是否是外点，所述外点表示沿水平方向仅在一侧具有所述另一轮廓线上的相邻像素点的像素点；以及

如果该分割点是外点，则确定沿该种子点和对应的分割点的连线方向进行的分割无效。

7.根据权利要求2所述的装置，所述处理器进一步被配置成：

针对每个种子点和对应的分割点，计算该种子点到所述预定起始点在所述一个轮廓线上的距离与该分割点到所述预定起始点在所述另一轮廓线上的距离的第一距离和，以及该种子点到所述预定结束点在所述一个轮廓线上的距离与该分割点到所述预定结束点在所述另一轮廓线上的距离的第二距离和；以及

如果所述第一距离和与所述第二距离和中的任一个小于预定阈值，则确定沿该种子点和对应的分割点的连线方向进行的分割无效。