[发明专利]一种基于图片验证码的图像处理与字符分割方法

权利要求书

1.一种基于图片验证码的图像处理与字符分割方法，其特征在于，包括以下步骤：

S1、利用低像素灰阶中位数法对图片验证码进行二值化处理；

S2、利用四连通域或八连通域算法对二值化后的图像中的字符边缘进行修复；

S3、利用模板统计选择滤波器给修复后的图像去噪，所述的模板统计选择滤波器的算法是：采用模板算法将图像中特定像素点相邻区域的像素值排序，根据统计法确定选择位置，将选择位置上的像素值赋值给特定像素点；

S4、基于基准线垂直分割法计算和修正字符分割线，将去燥后的图像分割为R个字符样本，R为图像中的字符数量；

S5、计算每个字符样本冗余部分的切割位置并按照位置切割字符，获得切除冗余部分的字符样本；具体操作如下：

S51、选取一张字符样本，依次扫描字符样本每一行的黑色像素个数：

其中，Q_r(f)表示第r个字符样本第f行的黑色像素个数，r＝1,…,R，width表示字符样本宽度，即第f行的像素总数，G_r(e,f)表示第r个字符样本第f行第e列像素点的像素值；

S52、根据Q_r(f)大小绘制YB曲线，YB曲线的公式如下：

根据YB曲线获得切除冗余部分的顶部经验准轴hcs和底部经验准轴hce；

S53、确定字符样本顶部切割位置，建立不等式：

其中，rth为容差阈值；当不等式的解集取cut_start＝max{F}，否则cut_start＝hcs；

S54、确定字符样本底部切割位置，建立不等式：

当不等式的解集取cut_end＝min{F}，否则cut_end＝hce；

S55、根据S53和S54确定的顶部切割位置和底部切割位置对字符样本进行冗余切除。

2.根据权利要求1所述的一种基于图片验证码的图像处理与字符分割方法，其特征在于，步骤S1的具体操作如下：

S11、分析验证码图像，获得原图像的灰度直方图H(x)；

S12、在定义域的子集I中观测一个界定值m；

S13、将区间I中满足H(x)m的x记为X_i，得到集合X＝X₁,X₂……X_n，i＝1,2,…,n；

S14、计算集合X的中位数Median_1≤i≤n{X_i}，令二值化阈值T＝Median_1≤i≤n{X_i}；

S15、利用二值化阈值对原图像进行二值化处理：

其中，(x,y)为图像像素坐标，g(x,y)为原图像中像素点的灰度值，G(x,y)为二值化图像中像素点的灰度值。

3.根据权利要求2所述的一种基于图片验证码的图像处理与字符分割方法，其特征在于，步骤S2的具体操作如下：

S21、采用复数z＝x+yi表示像素点，i为虚数单位，G(z)表示像素点的灰度值，设G(z)＝1时，像素点为白点，G(z)＝0时，像素点为黑点；

S22、依次检索二值化后图像中的像素点，当一个像素点为白点时，获取该像素点四连通域或八连通域的像素点；

S23、当该像素点四连通域内有3个即以上黑点，或者该像素点八连通域内有5个即以上的黑点时，将该白像素点修正为黑点，否则保留该白点，并将该像素点标记为已操作；

S24、检索下一个未操作的像素点，重复步骤S22和S23，直到检索完图像中的所有像素点。