[发明专利]一种单字区域的合并方法和装置有效

专利信息
申请号: 201210486972.7 申请日: 2012-11-26
公开(公告)号: CN103839060A 公开(公告)日: 2014-06-04
发明(设计)人: 郑琪;王永攀 申请(专利权)人: 阿里巴巴集团控股有限公司
主分类号: G06K9/20 分类号: G06K9/20;G06K9/46
代理公司: 北京集佳知识产权代理有限公司 11227 代理人: 王宝筠
地址: 英属开曼群岛大开曼*** 国省代码: 开曼群岛;KY
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 单字 区域 合并 方法 装置
【权利要求书】:

1.一种单字区域的合并方法,其特征在于,包括:

提取图像中的连通分量,对所述连通分量进行合并,得到合并过程产生的多个合并区域;

排列所述合并区域,得到至少一个文字行;

统计所述文字行包含的合并区域的个数,保留包含所述合并区域的个数最多的最大文字行,并删除与之重叠的其他文字行,其中,所述最大文字行中所包含的所述合并区域为所述单字区域。

2.根据权利要求1所述的方法,其特征在于,所述方法还包括:

如果除所述最大文字行和与所述最大文字行重叠的文字行之外还有剩余的文字行,从所述剩余的文字行中继续保留下一个最大文字行,并删除与之重叠的其他文字行,以此类推,直到无最大文字行可保留为止;

其中,所述每次保留的最大文字行中所包含的所述合并区域为所述单字区域。

3.根据权利要求1所述的方法,其特征在于,所述排列所述合并区域,得到至少一个文字行,包括:

获取第一合并区域集合,所述第一合并区域集合包括至少两个具有相同连通分量的合并区域,基于所述第一合并区域集合中包含连通分量个数最多的合并区域提取文字行;

获取第二合并区域集合,所述第二合并区域集合包括至少一个不具有相同连通分量的合并区域,基于所述第二合并区域集合中的合并区域提取文字行。

4.根据权利要求3所述的方法,其特征在于,所述获取第一合并区域集合,所述第一合并区域集合包括至少两个具有相同连通分量的合并区域,基于所述第一合并区域集合中包含连通分量个数最多的合并区域提取文字行,包括:

当采用基于霍夫变换的文字行排列分析方法时,将所述第一合并区域集合中各合并区域之间的直线关系设置为不可计算,从对合并区域进行文字行排列分析得到的文字行中查找所述第一合并区域集合;

在查找的所述第一合并区域集合中保留连通分量个数最多的合并区域,去除其它的合并区域。

5.根据权利要求3所述的方法,其特征在于,所述获取第一合并区域集合,所述第一合并区域集合包括至少两个具有相同连通分量的合并区域,基于所述第一合并区域集合中包含连通分量个数最多的合并区域提取文字行,包括:

当采用基于区域聚合的文字行排列分析方法时,在各合并区域权重的权重因子中增加合并区域包含的连通分量个数;

将所述第一合并区域集合中各合并区域之间的权重设置为0。

6.根据权利要求1所述的方法,其特征在于,所述提取图像中的连通分量,对所述连通分量进行合并,得到合并过程产生的多个合并区域,包括:

对提取的连通分量进行两两比较,将符合包围结构关系和相邻结构关系的任意两个连通分量进行合并,得到合并区域;

将连通分量和合并过程产生的所述合并区域作为合并对象,重复对合并对象进行两两比较,将符合包围结构关系和相邻结构关系的任何两个合并对象进行合并,直到不能合并为止。

7.根据权利要求6所述的方法,其特征在于,所述将符合包围结构关系和相邻结构关系的任意两个连通分量进行合并,包括:

判断两个连通分量的拟合矩形之间的重叠面积与两个连通分量的拟合矩形中面积最小的拟合矩形面积的比值是否大于第一预设倍数,以及两个连通分量的颜色和笔划宽度是否接近,如果是,符合包围结构关系,否则,不符合包围结构关系;

判断两个连通分量的拟合矩形的宽度和与中心距离之间的比值是否大于第二预设倍数,两个连通分量的颜色和笔划是否接近,以及合并后的区域的拟合矩形的长度与宽度的比值是否小于第三预设倍数,如果是,符合相邻结构关系,否则,不符合相邻结构关系。

8.根据权利要求6所述的方法,其特征在于,所述将符合相邻结构关系的两个合并对象进行合并,包括:

判断两个合并对象的拟合矩形之间的重叠面积与两个合并对象的拟合矩形中面积最小的拟合矩形面积的比值是否大于第一预设倍数,以及两个合并对象的颜色和笔划宽度是否接近,如果是,符合包围结构关系,否则,不符合包围结构关系;

判断两个合并对象的拟合矩形的宽度和与中心距离之间的比值是否大于第二预设倍数,两个合并对象的颜色和笔划是否接近,以及合并后的区域的拟合矩形的长度与宽度的比值是否小于第三预设倍数,如果是,符合相邻结构关系,否则,不符合相邻结构关系。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201210486972.7/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top