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

说明书

本申请公开了字符分割方法、装置及字符识别方法、装置。其中字符分割方法包括：在包含字符的图像中确定目标像素点；将目标像素点作为水波源，在图像中进行分阶段的水波传播，使每个阶段的水波波形分别覆盖图像中对应位置上的像素点；对每个阶段，根据该阶段的水波波形所覆盖的字符像素点的坐标，确定字符分割框的顶点坐标；若该阶段的水波波形未覆盖字符像素点，则根据最近一次确定的字符分割框的顶点坐标，确定一个字符分割框，并停止以目标像素点为水波源的水波传播。这种全新的连通域字符分割方案，具有较高的字符分割准确度，并能显著提升字符分割效率，从而在此基础上提高字符识别的准确度。

技术领域

本申请涉及图像处理领域，尤其涉及字符分割方法、装置及字符识别方法、装置。

背景技术

字符分割一直是文本识别领域的难题。目前常见的字符分割算法主要有投影法和连通域分割法。投影法速度快，但是在噪点较多的情况下效果较差；传统的连通域分割法的效率较低。

发明内容

本申请实施例提供了字符分割方法、装置及字符识别方法、装置，提出了一种新的连通域分割法，能更准确地分割字符，进而提高字符识别的效果。

第一方面，本申请实施例提供一种字符分割方法，包括：在包含字符的图像中确定目标像素点；将目标像素点作为水波源，在图像中进行分阶段的水波传播，使每个阶段的水波波形分别覆盖图像中对应位置上的像素点；对每个阶段，根据该阶段的水波波形所覆盖的字符像素点的坐标，确定字符分割框的顶点坐标；若该阶段的水波波形未覆盖字符像素点，则根据最近一次确定的字符分割框的顶点坐标，确定一个字符分割框，并停止以目标像素点为水波源的水波传播。

在一些实施例中，在包含字符的图像中确定目标像素点包括：选择未包含在任一字符分割框内的字符像素点，作为目标像素点。

在一些实施例中，在图像中进行分阶段的水波传播包括：根据水波源或者当前阶段的水波波形，以及根据预设的传播步长，在各传播方向上进行水波传播，得到下一阶段的水波波形。

在一些实施例中，传播方向通过如下方式确定：若当前阶段的水波波形未覆盖非连通像素点，或者，若根据水波源进行下一阶段的水波传播，则将预设的多个方向作为传播方向；若当前阶段的水波波形覆盖了非连通像素点，则根据被覆盖的非连通像素点确定对应的暂停传播方向，从预设的多个方向中去掉暂停传播方向，得到传播方向。

在一些实施例中，非连通像素点为：与当前阶段的水波波形内部的任一个字符像素点均不连通的字符像素点。

在一些实施例中，传播方向通过如下方式确定：若当前阶段的水波波形已在若干个方向上到达图像的边界，则将该若干个方向作为终止传播方向，从预设的多个方向中去掉终止传播方向，得到传播方向。

在一些实施例中，根据该阶段的水波波形所覆盖的字符像素点的坐标，确定字符分割框的顶点坐标包括：记该阶段的水波波形所覆盖的字符像素点的坐标为(x_kn,y_kn)；k为阶段数，n的最大取值为该阶段的水波波形所覆盖的字符像素点的数量；上一次确定的字符分割框的顶点坐标中，记x方向上的最大值为x_max，x方向上的最小值为x_min，y方向上的最大值为y_max，y方向上的最小值为y_min；则本次确定的字符分割框的顶点坐标中，x方向的最大值为max(x_kn,x_max)，x方向上的最小值为min(x_kn,x_min)，y方向上的最大值为max(y_kn,y_max)，y方向上的最小值为min(y_kn,y_min)。

在一些实施例中，方法还包括：将像素面积小于第一预设值的字符分割框作为无效分割框进行去除。