[发明专利]字符分割装置和方法在审
申请号: | 202010646684.8 | 申请日: | 2020-07-07 |
公开(公告)号: | CN113971802A | 公开(公告)日: | 2022-01-25 |
发明(设计)人: | 陈天多;周耀飞 | 申请(专利权)人: | 中国电信股份有限公司 |
主分类号: | G06V30/148 | 分类号: | G06V30/148;G06T5/00 |
代理公司: | 中国贸促会专利商标事务所有限公司 11038 | 代理人: | 张荣海 |
地址: | 100033 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 字符 分割 装置 方法 | ||
1.一种字符分割装置,包括:
一个或多个处理器;
存储器,其上存储有可执行指令,所述可执行指令在由所述一个或多个处理器执行时使得所述一个或多个处理器:
接收包括至少两个字符或字符部分的二值化字符图像的像素值矩阵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行的所有行的像素细缝,所述像素细缝中的每一个像素是该像素所在的行中的累加能量值最小的像素;以及
使用所述像素细缝将所述至少两个字符或字符部分中的一个字符或字符部分与其他字符或字符部分分离。
2.根据权利要求1所述的字符分割装置,其中,计算所述矩阵的累加能量矩阵E=E(i,j)还包括:
对于1i≤M,每次计算E(i,j)时,记录表示与V(i,j)相加的上一行的累加能量值来自于E(i-1,j-1)、E(i-1,j)以及E(i-1,j+1)之中的哪一个的位置信息,以及
所述寻找贯穿从第1行到第M行的所有行的像素细缝包括:
从累加能量矩阵E=E(i,j)的最后一行开始从下往上寻找经过由所述位置信息表示的像素的所述像素细缝。
3.根据权利要求1或2所述的字符分割装置,其中,所述像素细缝在累加能量矩阵E=E(i,j)的每一行中仅包括一个像素。
4.根据权利要求2所述的字符分割装置,其中,对于1i≤M并且1jN,每次计算E(i,j)时,如果E(i-1,j-1)、E(i-1,j)以及E(i-1,j+1)这三个值相等,那么所述记录包括记录表示E(i-1,j)的位置信息。
5.根据权利要求2所述的字符分割装置,其中,对于1i≤M并且1jN,每次计算E(i,j)时,如果E(i-1,j-1)和E(i-1,j+1)相等并且小于E(i-1,j),那么所述记录包括记录表示E(i-1,j-1)的位置信息。
6.根据权利要求2所述的字符分割装置,其中,对于1i≤M并且1jN,每次计算E(i,j)时,如果E(i-1,j-1)和E(i-1,j)相等并且小于E(i-1,j+1),或者如果E(i-1,j+1)和E(i-1,j)相等并且小于E(i-1,j-1),那么所述记录包括记录表示E(i-1,j)的位置信息。
7.根据权利要求3所述的字符分割装置,其中,如果累加能量矩阵E=E(i,j)的最后一行包括一个以上的累加能量值最小的像素,那么寻找贯穿从第1行到第M行的所有行的像素细缝包括:从最后一行的左边第一个累加能量值最小的像素开始从下往上寻找经过由所述位置信息表示的像素的像素细缝。
8.根据权利要求1所述的字符分割装置,其中,所述至少两个字符或字符部分包括粘连的两个字符或字符部分,以及所述像素细缝将所述粘连的两个字符或字符部分分离。
9.根据权利要求1所述的字符分割装置,其中,所述二值化字符图像的左边界和右边界分别位于一个字符或字符部分的左边缘或右边缘。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国电信股份有限公司,未经中国电信股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010646684.8/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种磨煤机系统运行监控方法及装置
- 下一篇:流量调度方法、装置及系统