[发明专利]字符分割装置和方法

说明书

本公开涉及字符分割装置和方法。提供一种字符分割装置，包括：处理电路，被配置为：接收包括至少两个字符的二值化图像的像素值矩阵V＝V(i，j)，每个字符不包括在左右方向上离断的两个字符部分，存在字符的位置处的像素的像素值为1，其他像素值为0，1≤i≤M,1≤j≤N，M是行数，N是列数，i、j、M及N为整数；计算矩阵的累加能量矩阵E＝E(i，j)，包括：当1i≤M并且1jN时，令E(i，j)等于E(i‑1，j‑1)、E(i‑1，j)以及E(i‑1，j+1)之中的最小值与V(i，j)之和；在得到的累加能量矩阵中，寻找贯穿所有行的像素细缝，细缝中的每一个像素是该像素所在的行中的累加能量值最小的像素；以及使用细缝将一个字符与其他字符分离。

技术领域

本技术涉及字符分割装置和方法的技术领域。

背景技术

在图像的字符识别领域中，图像中往往包括多个字符。对图像中的字符进行分割从而分别识别分割后的各个字符，对于每个字符的识别的准确性是至关重要的。然而，在许多情况下，现有的字符识别方法不能准确分割图像中的多个字符。

因此，需要提出一种新的技术来解决上述现有技术中的一个或多个问题。

发明内容

根据本公开的一个实施例，提供了一种字符分割装置，包括：处理电路，所述处理电路被配置为：接收包括至少两个字符或字符部分的二值化字符图像的像素值矩阵V＝V(i，j)，每个所述字符或字符部分不包括在左右方向上离断的两个字符部分，在所述矩阵中，存在字符的位置处的像素的像素值为1，其他像素的像素值为0，其中，1≤i≤M，1≤j≤N，M是矩阵的行数，N是矩阵的列数，i、j、M以及N均为正整数；计算所述矩阵的累加能量矩阵E＝E(i，j)，包括：当i＝1时，令累加能量值E(i，j)等于V(i，j)；当1i≤M并且j＝1时，令E(i，j)等于E(i-1，j)和E(i-1，j+1)中的较小值与V(i，j)之和；当1i≤M并且1jN时，令E(i，j)等于E(i-1，j-1)、E(i-1，j)以及E(i-1，j+1)之中的最小值与V(i，j)之和；当1i≤M并且j＝N时，令E(i，j)等于E(i-1，j-1)和E(i-1，j)中的较小值与V(i，j)之和；在计算得到的累加能量矩阵E＝E(i，j)中，寻找贯穿从第1行到第M行的所有行的像素细缝，所述像素细缝中的每一个像素是该像素所在的行中的累加能量值最小的像素；以及使用所述像素细缝将所述至少两个字符或字符部分中的一个字符或字符部分与其他字符或字符部分分离。

根据本公开的一个实施例，提供了一种字符分割方法，包括：接收包括至少两个字符或字符部分的二值化字符图像的像素值矩阵V＝V(i，j)，每个所述字符或字符部分不包括在左右方向上离断的两个字符部分，在所述矩阵中，存在字符的位置处的像素的像素值为1，其他像素的像素值为0，其中，1≤i≤M，1≤j≤N，M是矩阵的行数，N是矩阵的列数，i、j、M以及N均为正整数；计算所述矩阵的累加能量矩阵E＝E(i，j)，包括：当i＝1时，令累加能量值E(i，j)等于V(i，j)；当1i≤M并且j＝1时，令E(i，j)等于E(i-1，j)和E(i-1，j+1)中的较小值与V(i，j)之和；当1i≤M并且1jN时，令E(i，j)等于E(i-1，j-1)、E(i-1，j)以及E(i-1，j+1)之中的最小值与V(i，j)之和；当1i≤M并且j＝N时，令E(i，j)等于E(i-1，j-1)和E(i-1，j)中的较小值与V(i，j)之和；在计算得到的累加能量矩阵E＝E(i，j)中，寻找贯穿从第1行到第M行的所有行的像素细缝，所述像素细缝中的每一个像素是该像素所在的行中的累加能量值最小的像素；以及使用所述像素细缝将所述至少两个字符或字符部分中的一个字符或字符部分与其他字符或字符部分分离。

根据本公开的一个实施例，提供了一种可读存储介质，包括可执行指令，当所述可执行指令由信息处理装置执行时，使所述信息处理装置执行上述字符分割方法。