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

说明书

提供了字符串分割装置和方法、字符串识别装置和方法，字符串分割装置包括处理器，该处理器被配置成：提取表示粘连部分的外轮廓的第一和第二轮廓线，并基于第一和第二轮廓线提取骨架线；提取第一和第二轮廓线上的角点；提取骨架线上的角点和交叉点，依次连接骨架线上的角点和交叉点以构成多个骨架线段；从第一和第二轮廓线之一上的角点当中选择种子点，并且针对每个种子点，基于该种子点与第一和第二轮廓线中的另一轮廓线上的像素点之间的连线和多个骨架线段的相对位置关系，从另一轮廓线上的像素点中选择对应的分割点；以及沿每个种子点和对应分割点的连线方向分割粘连部分。根据本公开的实施例，可以实现对手写输入字符串的有效分割和识别。

技术领域

本公开涉及图像处理领域，具体地，涉及一种对输入字符串的二值化图像中的粘连部分进行分割的装置和方法以及字符串识别装置和方法。

背景技术

手写字符串(例如，数字字符串、字母字符串等)识别技术在生活中有很多应用，比如信封上的邮编、填写的各种数字/字母表格等应用场景。手写字符串识别相比于打印字符串识别的一个重要区别在于，手写字符串通常是由不同的人写的，而且手写通常有连笔等情况，导致手写字符串的不同字符之间会有不同程度的粘连。

发明内容

在下文中给出了关于本公开的简要概述，以便提供关于本公开的某些方面的基本理解。但是，应当理解，这个概述并不是关于本公开的穷举性概述。它并不是意图用来确定本公开的关键性部分或重要部分，也不是意图用来限定本公开的范围。其目的仅仅是以简化的形式给出关于本公开的某些概念，以此作为稍后给出的更详细描述的前序。

本公开的至少一方面的目的是提供一种能够有效地对输入字符串的二值化图像中的粘连部分进行分割的装置和方法以及字符串识别装置和方法。

根据本公开的一方面，提供了一种对输入字符串的二值化图像中的粘连部分进行分割的装置，该装置包括处理器，该处理器被配置成：提取表示粘连部分的外轮廓的第一轮廓线和第二轮廓线，并基于所提取的第一轮廓线和第二轮廓线提取骨架线；提取第一轮廓线和第二轮廓线上的角点；提取骨架线上的角点和交叉点，并且依次连接所提取的骨架线上的角点和交叉点以构成多个骨架线段；从第一轮廓线和第二轮廓线中的一个轮廓线上的角点当中选择种子点，并且针对每个种子点，基于该种子点与第一轮廓线和第二轮廓线中的另一轮廓线上的像素点之间的连线和多个骨架线段的相对位置关系，从另一轮廓线上的像素点中选择与该种子点对应的分割点；以及沿每个种子点和与其对应的分割点的连线方向对粘连部分进行分割。

根据本公开的另一方面，还提供了一种对输入字符串的二值化图像中的粘连部分进行分割的方法，该方法包括：提取表示粘连部分的外轮廓的第一轮廓线和第二轮廓线，并基于所提取的第一轮廓线和第二轮廓线提取骨架线；提取第一轮廓线和第二轮廓线上的角点；提取骨架线上的角点和交叉点，并且依次连接所提取的骨架线上的角点和交叉点以构成多个骨架线段；从第一轮廓线和第二轮廓线中的一个轮廓线上的角点当中选择种子点，并且针对每个种子点，基于该种子点与第一轮廓线和第二轮廓线中的另一轮廓线上的像素点之间的连线和多个骨架线段的相对位置关系，从另一轮廓线上的像素点中选择与该种子点对应的分割点；以及沿每个种子点和与其对应的分割点的连线方向对粘连部分进行分割。

根据本公开的另一方面，还提供了一种字符串识别装置，该字符串识别装置包括处理器，该处理器被配置成：提取输入字符串的二值化图像中的一个或多个粘连部分；针对每个粘连部分，通过执行上述分割方法而对该粘连部分进行分割；以及基于对一个或多个粘连部分的分割结果而识别输入字符串。

根据本公开的另一方面，还提供了一种字符串识别方法，该方法包括：提取输入字符串的二值化图像中的一个或多个粘连部分；针对每个粘连部分，通过执行上述分割方法而对该粘连部分进行分割；以及基于对一个或多个粘连部分的分割结果而识别输入字符串。

根据本公开的其它方面，还提供了用于实现上述根据本公开的方法的计算机程序代码和计算机程序产品以及其上记录有该用于实现上述根据本公开的方法的计算机程序代码的计算机可读存储介质。