[发明专利]一种文本图像倒置快速检测方法

权利要求书

1.一种文本图像倒置快速检测方法，包括下列步骤：

第一步：对输入的文本图像进行二值化处理，得到二值化处理结果B；

第二步：进行有效文本行检测，得到有效文本行序列，方法如下：

1)计算B中各行在水平方向的投影值，用H(r)表示，其中r表示行号序号；

2)计算H(r)的最大值，用H_max表示；

3)对于第r扫描行，如果满足H(r)>0.5×H_max，则将该行判为一个有效扫描行；

4)统计各有效扫描行的分布情况，如果检测到连续m行被判为有效扫描行，且满足m>M/100，M是文本图像的高度即扫描总行数，则由这连续m个有效扫描行组成一个有效文本行序列；

确定该有效文本行序列中最上方和最下方有效扫描行的行号，用R_top(s)和R_bot(s)分别表示该有效文本行序列的上下边界，定义该有效文本行序列的高度为R_hei(s)＝|R_top(s)-R_bot(s)|，符号|·|表示取绝对值符号，式中s是有效文本行的序号；

第三步：进行文本行分类，方法如下：

1)对于有效文本行序列的各个有效文本行s，使用矩形结构算子进行膨胀运算，填充该有效文本行s相邻字符之间的空白；

2)计算各个有效文本行s在垂直方向的投影值，用V(c)表示，其中c表示列序号；

3)统计满足条件V(c)>0.5×R_hei(s)的c取值，R_hei(s)为有效文本行s的高度，将c的最小值记为c_min(m)，称为该有效文本行s的左边界；将最大值分别记为c_max(m)，称为有效文本行s的右边界，该扫描行的长度为R_leg＝c_max(m)-c_min(m)；

4)统计同一个有效文本行序列内各有效文本行对应的c_min(m)和c_max(m)，将c_min(m)的最小值称为该有效文本行序列的左边界，记为c_lef；将c_max(m)的最大值称为该有效文本行序列的右边界，记为c_rgt；

5)对于某有效文本行m，如果满足0.6<|c_min(m)-c_lef|/|c_max(m)-c_min(m)|<0.9，则将该有效文本行m判为“左缩进文本行”；如果满足0.6<|c_rgt-c_max(m)|/(c_max(m)-c_min(m))<0.9，则将该有效文本行m判为“右缩进文本行”；如果上述两个条件都不满足，则将该文本行判为“非缩进文本行”；

第四步：文本图像倒置检测，方法如下：

统计单幅文本图像中左缩进文本行和右缩进文本行的数目，分别用N_lef和N_rgt表示；使用下式判断文本图像是否存在倒置：