字符串分割装置和方法、字符串识别装置和方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN108694402A(43)申请公布日2018.10.23(21)申请号201710224051.6(22)申请日2017.04.07(71)申请人富士通株式会社地址日本神奈川县(72)发明人李鑫范伟孙俊(74)专利代理机构北京集佳知识产权代理有限公司11227代理人陈炜穆云丽(51)Int.Cl.G06K9/34(2006.01)权利要求书2页说明书13页附图7页(54)发明名称字符串分割装置和方法、字符串识别装置和方法(57)摘要提供了字符串分割装置和方法、字符串识别装置和方法，字符串分割装置包括处理器，该处理器被配置成：提取表示粘连部分的外轮廓的第一和第二轮廓线，并基于第一和第二轮廓线提取骨架线；提取第一和第二轮廓线上的角点；提取骨架线上的角点和交叉点，依次连接骨架线上的角点和交叉点以构成多个骨架线段；从第一和第二轮廓线之一上的角点当中选择种子点，并且针对每个种子点，基于该种子点与第一和第二轮廓线中的另一轮廓线上的像素点之间的连线和多个骨架线段的相对位置关系，从另一轮廓线上的像素点中选择对应的分割点；以及沿每个种子点和对应分割点的连线方向分割粘连部分。根据本公开的实施例，可以实现对手写输入字符串的有效分割和识别。CN108694402ACN108694402A权利要求书1/2页1.一种对输入字符串的二值化图像中的粘连部分进行分割的装置，所述装置包括处理器，所述处理器被配置成：提取表示所述粘连部分的外轮廓的第一轮廓线和第二轮廓线，并基于所提取的第一轮廓线和第二轮廓线提取骨架线；提取所述第一轮廓线和所述第二轮廓线上的角点；提取所述骨架线上的角点和交叉点，并且依次连接所提取的骨架线上的角点和交叉点以构成多个骨架线段；从所述第一轮廓线和所述第二轮廓线中的一个轮廓线上的角点当中选择种子点，并且针对每个种子点，基于该种子点与所述第一轮廓线和所述第二轮廓线中的另一轮廓线上的像素点之间的连线和所述多个骨架线段的相对位置关系，从所述另一轮廓线上的像素点中选择与该种子点对应的分割点；以及沿每个种子点和与其对应的分割点的连线方向对所述粘连部分进行分割。2.根据权利要求1所述的装置，其中，所述第一轮廓线表示预定起始点与预定结束点之间的第一方向上的轮廓线，所述第二轮廓线表示所述预定起始点与所述预定结束点之间的第二方向上的轮廓线，并且所述第二方向与所述第一方向相反。3.根据权利要求2所述的装置，其中，所述预定起始点为所述粘连部分的左上像素点，所述预定结束点为所述粘连部分的右上像素点，所述第一方向为顺时针方向，并且所述第二方向为逆时针方向。4.根据权利要求1所述的装置，其中，所述处理器进一步被配置成针对每个种子点：基于所述粘连部分的笔划宽度，确定所述多个骨架线段当中的距该种子点最近的水平骨架线段以及距该种子点的距离小于预定距离阈值的垂直骨架线段；将其与该种子点的连线与所述水平骨架线段相交但不与任意所述垂直骨架线段相交的、所述另一轮廓线上的像素点确定为候选分割点；以及选择与该种子点之间的距离最小的候选分割点作为所述分割点。5.根据权利要求1所述的装置，其中，所述处理器进一步被配置成：确定所述一个轮廓线上的角点当中的外点，所述外点表示沿水平方向仅在一侧具有所述一个轮廓线上的相邻像素点的像素点；以及将所述一个轮廓线上的除所述外点之外的所有角点选择为所述种子点。6.根据权利要求1所述的装置，其中，所述处理器进一步被配置成针对每个种子点：基于该种子点的位置以及所述粘连部分的笔划宽度，确定搜索区域；以及从所述另一轮廓线上的落入所述搜索区域的像素点中选择所述分割点。7.根据权利要求1所述的装置，所述处理器进一步被配置成：针对每个种子点，确定对应的分割点是否是外点，所述外点表示沿水平方向仅在一侧具有所述另一轮廓线上的相邻像素点的像素点；以及如果该分割点是外点，则确定沿该种子点和对应的分割点的连线方向进行的分割无效。8.根据权利要求2所述的装置，所述处理器进一步被配置成：针对每个种子点和对应的分割点，计算该种子点到所述预定起始点在所述一个轮廓线上的距离与该分割点到所述预定起始点在所述另一轮廓线上的距离的第一距离和，以及该2CN108694402A权利要求书2/2页种子点到所述预定结束点在所述一个轮廓线上的距离与该分割点到所述预定结束点在所述另一轮廓线上的距离的第二距离和；以及如果所述第一距离和与所述第二距离和中的任一个小于预定阈值，则确定沿该种子点和对应的分割点的连线方向进行的分割无效。9.一种对输入字符串的二值化图像中的粘连部分进行分割的方法，所述方法包括：提取表示所述粘连部分的外轮廓的第一轮廓线和第二轮廓线，并基于所提取的第一轮廓线和第二轮廓线提取骨架线；提取所述第一轮廓线和所述第二轮廓