一种字符边界确定方法及装置与流程

文档序号:12721131阅读:来源:国知局

技术特征:

1.一种字符边界确定方法,其特征在于,包括:

针对字符灰度图,计算邻行灰度差值和邻列灰度差值;

根据所述邻行灰度差值及预设字符高度确定字符的上边界和下边界;

根据所述邻列灰度差值及预设字符宽度确定字符的左边界和右边界。

2.根据权利要求1所述的方法,其特征在于,根据所述邻行灰度差值及预设字符高度确定字符的上边界和下边界,包括:

根据所述邻行灰度差值,确定最值所对应的当前行作为字符的上边界或下边界;

检测确定的上边界与下边界相隔的距离是否等于所述预设字符高度;

如果是,则边界定位准确;

如果否,则根据所述邻行灰度差值和所述预设字符高度调整所述字符的上边界和/或下边界,直到确定的上边界与下边界相隔的距离等于所述预设字符高度。

3.根据权利要求2所述的方法,其特征在于,计算邻行灰度差值,包括:

逐行计算下一行与当前行的灰度差值;或者,

逐行计算当前行与下一行的灰度差值;或者,

计算(Ri+1-Ri)+(Ri+2-Ri),得到第一计算结果,其中,Ri+1-Ri表示第i+1行与第i行的灰度差值,Ri+2-Ri表示第i+2行与第i行的灰度差值;或者,

计算(Ri-Ri+1)+(Ri-Ri+2),得到第二计算结果,其中,Ri-Ri+1表示第i行与第i+1行的灰度差值,Ri-Ri+2表示第i行与第i+2行的灰度差值。

4.根据权利要求3所述的方法,其特征在于,根据所述邻行灰度差值,确定最值所对应的当前行作为字符的上边界或下边界,包括:

在逐行计算下一行与当前行的灰度差值的情况下,比较得到的所有灰度差值,确定最小差值所对应的当前行作为字符的上边界,确定最大差值所对应的当前行作为字符的下边界;

在逐行计算当前行与下一行的灰度差值的情况下,比较得到的所有灰度差值,确定最大差值所对应的当前行作为字符的上边界,确定最小差值所对应的当前行作为字符的下边界;

在计算得到第一计算结果的情况下,确定所述第一计算结果中最小的值对应的第i行作为字符的上边界,确定所述第一计算结果中最大的值对应的第i行作为字符的下边界;

在计算得到第二计算结果的情况下,确定所述第一计算结果中最大的值对应的第i行作为字符的上边界,确定所述第一计算结果中最小的值对应的第i行作为字符的下边界。

5.根据权利要求1所述的方法,其特征在于,根据所述邻列灰度差值及预设字符宽度确定字符的左边界和右边界,包括:

步骤A1,比较第一预设列数范围内的邻列灰度差值,确定最值所对应的当前列作为当前字符的左边界或右边界;

步骤A2,检测确定的左边界与右边界相隔的距离是否等于所述预设字符宽度;

步骤A3,如果是,则边界定位准确;

步骤A4,如果否,则根据所述邻列灰度差值和所述预设字符宽度调整该字符的左边界和/或右边界,直到确定的左边界与右边界相隔的距离等于所述预设字符宽度;

步骤A5,针对所述字符灰度图中的其他字符,与已经确定边界的相邻字符相距第二预设列数范围后,比较第三预设列数范围内的差值,确定最值所对应的当前列作为对应字符的左边界或右边界,执行所述步骤A2至步骤A4检测边界是否定位准确,直到确定各个字符的左边界和右边界。

6.根据权利要求5所述的方法,其特征在于,计算邻列灰度差值,包括:

逐列计算下一列与当前列的灰度差值;或者,

逐列计算当前列与下一列的灰度差值;或者,

计算(Cj+1-Cj)+(Cj+2-Cj),得到第三计算结果,其中,Cj+1-Cj表示第j+1列与第j列的灰度差值,Cj+2-Cj表示当前第j+2列与第j列的灰度差值;或者,

计算(Cj-Cj+1)+(Cj-Cj+2),得到第四计算结果,其中,Cj-Cj+1表示第j列与第j+1列的灰度差值,Cj-Cj+2表示当前第j列与第j+2列的灰度差值。

7.根据权利要求6所述的方法,其特征在于,确定最值所对应的当前列作为当前字符的左边界或右边界,包括:

在逐列计算下一列与当前列的灰度差值的情况下,确定所述第一预设列数范围内的最小差值所对应的当前列作为当前字符的左边界,确定所述第一预设列数范围内的最大差值所对应的当前列作为当前字符的右边界;

在逐列计算当前列与下一列的灰度差值的情况下,确定所述第一预设列数范围内的最大差值所对应的当前列作为当前字符的左边界,确定所述第一预设列数范围内的最小差值所对应的当前列作为当前字符的右边界;

在计算得到第三计算结果的情况下,确定所述第一预设列数范围内的最小值所对应的第j列作为字符的左边界,确定所述第一预设列数范围内的最大值所对应的第j列作为字符的右边界;

在计算得到第四计算结果的情况下,确定所述第一预设列数范围内的最大值所对应的第j列作为字符的左边界,确定所述第一预设列数范围内的最小值所对应的第j列作为字符的右边界。

8.一种字符边界确定装置,其特征在于,包括:

灰度差值计算模块,用于针对字符灰度图,计算邻行灰度差值和邻列灰度差值;

上下边界确定模块,用于根据所述邻行灰度差值及预设字符高度确定字符的上边界和下边界;

左右边界确定模块,用于根据所述邻列灰度差值及预设字符宽度确定字符的左边界和右边界。

9.根据权利要求8所述的装置,其特征在于,所述上下边界确定模块包括:

上下边界确定单元,用于根据所述邻行灰度差值,确定最值所对应的当前行作为字符的上边界或下边界;

高度检测单元,用于检测确定的上边界与下边界相隔的距离是否等于所述预设字符高度;如果是,则边界定位准确;如果否,则根据所述邻行灰度差值和所述预设字符高度调整所述字符的上边界和/或下边界,直到确定的上边界与下边界相隔的距离等于所述预设字符高度。

10.根据权利要求9所述的装置,其特征在于,所述灰度差值计算模块具体用于:

逐行计算下一行与当前行的灰度差值;或者,

逐行计算当前行与下一行的灰度差值;或者,

计算(Ri+1-Ri)+(Ri+2-Ri),得到第一计算结果,其中,Ri+1-Ri表示第i+1行与第i行的灰度差值,Ri+2-Ri表示第i+2行与第i行的灰度差值;或者,

计算(Ri-Ri+1)+(Ri-Ri+2),得到第二计算结果,其中,Ri-Ri+1表示第i行与第i+1行的灰度差值,Ri-Ri+2表示第i行与第i+2行的灰度差值。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1