[发明专利]确定区域结构复杂度、定位文字区域的方法及装置

权利要求书

1.一种确定区域结构复杂度的方法，其特征在于，所述方法包括：

确定数字图像的候选区域中的连通分量；

提取所述连通分量的轮廓，并对提取的所述轮廓进行多边形逼近，得到反映所述轮廓的多边形；

根据所述多边形中的内凹顶点个数，确定所述候选区域的区域结构复杂度。

2.如权利要求1所述的方法，其特征在于，对所述轮廓进行多边形逼近，具体包括：

确定所述轮廓的最大宽度，以及该最大宽度对应的多边形逼近的最大容忍误差；

根据确定的所述多边形逼近的最大容忍误差，利用最少边方式对轮廓进行多边形逼近。

3.如权利要求1所述的方法，其特征在于，通过以下方式确定多边形中的内凹顶点：

将多边形图形内部角度大于180度的顶点作为多边形中的内凹顶点；或

在多边形图形内部按照顺时针方向，依次对多边形图形内部各顶点执行以下操作：

判断顶点的第一条边在顺时针方向上的延长线指向该顶点第二条边的夹角方向是否是逆时针方向，所述第一条边是该顶点在顺时针方向上与该顶点相邻的前一顶点之间的连线，第二条边是该顶点在顺时针方向上与该顶点相邻的后一顶点之间的连线；

若判断结果为逆时针方向，则确定该顶点为内凹顶点。

4.如权利要求3所述的方法，其特征在于，根据所述多边形中的内凹顶点个数，确定所述候选区域的区域结构复杂度，具体包括：

针对确定的每个内凹顶点执行以下操作，直至遍历所有的内凹顶点：

确定与当前执行操作的内凹顶点之间的距离小于设定值的其他顶点；

将当前执行操作的内凹顶点的第一条边在顺时针方向上的延长线指向该顶点第二条边的夹角，与所述其他顶点的夹角进行矢量相加；

若矢量相加后的结果不属于预设的范围值内，则确定当前执行操作的内凹顶点能够用于确定候选区域的区域结构复杂度；

根据确定的能够用于确定候选区域的区域结构复杂度的内凹顶点的个数，确定所述候选区域的区域结构复杂度。

5.如权利要求3所述的方法，其特征在于，根据所述多边形中的内凹顶点个数，确定所述候选区域的区域结构复杂度，具体包括：

针对确定的连续的内凹顶点执行以下操作：

确定连续的内凹顶点中，每个内凹顶点的第一条边在顺时针方向上的延长线指向该顶点第二条边的夹角，将确定的各夹角进行矢量相加；

若矢量相加后的结果不小于第一门限值，则确定所述连续的内凹顶点都能够用于确定候选区域的区域结构复杂度；

针对确定的孤立的内凹顶点执行以下操作：

若确定该内凹顶点的第一条边在顺时针方向上的延长线指向该顶点第二条边的夹角不小于第一门限值，则确定该内凹顶点能够用于确定候选区域的区域结构复杂度；

根据确定的能够用于确定候选区域的区域结构复杂度的内凹顶点的个数，确定所述候选区域的区域结构复杂度。

6.如权利要求3所述的方法，其特征在于，根据所述多边形中的内凹顶点个数，确定所述候选区域的区域结构复杂度，具体包括：

针对多边形中除确定的内凹顶点外的连续的外凸顶点执行以下操作：

确定连续的外凸顶点中，每个外凸顶点的第一条边在顺时针方向上的延长线指向该顶点第二条边的夹角，将确定的各夹角进行矢量相加；

若矢量相加后的结果小于第二门限值，则确定与所述连续的外凸顶点相邻的一个或多个内凹顶点能够用于确定候选区域的区域结构复杂度；

根据确定的能够用于确定候选区域的区域结构复杂度的内凹顶点的个数，确定所述候选区域的区域结构复杂度。

7.如权利要求4～6任一所述的方法，其特征在于，根据能够用于确定候选区域的区域结构复杂度的内凹顶点的个数，确定区域结构复杂度，具体包括：

在确定的能够用于确定候选区域的区域结构复杂度的内凹顶点中，将连续的内凹顶点作为一个折点，孤立的且第一条边在顺时针方向上的延长线指向该顶点第二条边的夹角不小于第一门限值的内凹顶点作为一个折点；

提取所述连通分量中的孔洞，并统计孔洞个数；

根据确定的折点个数和孔洞个数的加权求和值，确定候选区域的区域结构复杂度。