[发明专利]检测文本图像中的文本行的方法和装置

权利要求书

1.一种检测文本图像中的文本行的方法，包括：

对文本图像执行二值化处理，并提取连通域；

在具有相似尺寸的相邻的连通域之间建立链接，以形成交织的多条链路；

基于第一权重来对所述多条链路的链接进行裁剪，以得到主体链路；

基于第一权重从所述主体链路中搜索最大权重和链路，该最大权重和链路中的各个链接的第一权重的总和大于其他链路中的各个链接的第一权重的总和；

将满足以下条件的与被裁剪掉的链接相关联的连通域融合到所述最大权重和链路中以得到融合链路，所述条件为：执行所述融合后的融合链路中的各个链接的第二权重的总和小于融合前的最大权重和链路中的各个链接的第二权重的总和；以及

基于融合链路来获取文本行。

2.根据权利要求1所述的方法，其中，在执行融合时，将与被裁剪掉的链接相关联的连通域与所述最大权重和链路中的最近的连通域相融合。

3.根据权利要求2所述的方法，其中，所述融合链路中的各个链接的第二权重的总和通过下述来计算：更新所述融合链路中的链接，并且基于更新后的链接来计算所述融合链路的第二权重的总和。

4.根据权利要求1-3中任一项所述的方法，其中，所述第一权重依赖于建立链接的两个连通域的尺寸和距离，并且所述第二权重依赖于建立链接的两个连通域之间的距离。

5.根据权利要求4所述的方法，其中，

当链路竖直分布时，基于建立了链接的两个连通域的高度和距离来计算所述第一权重；以及

当链路水平分布时，基于建立了链接的两个连通域的宽度和距离来计算所述第一权重。

6.根据权利要求1-3中任一项所述的方法，还包括：在搜索最大权重和链路之前应用最小生成树算法来排除闭环链接。

7.根据权利要求1-3中任一项所述的方法，其中，所述裁剪利用贪心算法来执行。

8.根据权利要求1-3中任一项所述的方法，还包括：过滤所述文本行中不连贯的连通域。

9.根据权利要求8所述的方法，其中，过滤所述文本行中不连贯的连通域包括：对各个连通域依次进行编号，并且基于连通域的编号和连通域相对于参考位置的距离来执行过滤。

10.一种检测文本图像中的文本行的装置，包括：

连通域提取部件，用于对文本图像执行二值化处理，并提取连通域；

链接建立部件，用于在具有相似尺寸的相邻的连通域之间建立链接以形成交织的多条链路；

裁剪部件，用于基于第一权重来对所述多条链路的链接进行裁剪以得到主体链路；

搜索部件，用于基于第一权重从所述主体链路中搜索最大权重和链路，该最大权重和链路中的各个链接的第一权重的总和大于其他链路中的各个链接的第一权重的总和；

融合部件，用于将满足以下条件的与被裁剪掉的链接相关联的连通域融合到所述最大权重和链路中以得到融合链路，所述条件为：执行所述融合后的融合链路中的各个链接的第二权重的总和小于融合前的最大权重和链路中的各个链接的第二权重的总和；以及

文本行获取部件，用于基于融合链路来获取文本行。