[发明专利]复杂验证码的识别方法

摘要

本发明涉及一种复杂验证码的识别方法，使用单像素跟踪算法获取字符的轮廓，有效减少像素点个数，降低形状上下文描述的复杂度；采用半圆形式的对数极坐标建模，解决两个字符粘连处字符建模时相互干扰的问题；实现对字符粘连复杂验证码的识别。

主权项

一种复杂验证码的识别方法，其特征在于，具体包括如下步骤：1）加载验证码图片：通过技术手段自动获取到web浏览器或client客户端中的验证码图片，用bitmap类型变量Recbmp保存；2）对步骤1）中保存的图进行图像预处理：对Recbmp进行灰度化，取128作为阈值，使用SetPixel类将图片设置为只有(255,255,255)和(0,0,0)的二值图；3）用轮廓跟踪法选取轮廓特征，跟踪得到字符边界轮廓；4）运用半极坐标对图像进行建模：对步骤3）建立的有单像素轮廓的字符，采用形状上下文描述子进行特征值的提取，取一个与轮廓匹配的样本字符宽度Height作为极坐标直径 r，根据样本字符取左或右半极坐标圆建模，利用轮廓跟踪算法对验证码图片上每一个轮廓像素点分别进行左或右半极坐标圆建模；5）对验证码字符的整体识别：A：当样本值足够多时，以样本的每个字符作为匹配源字符，取样本中的一个字符到图片上去比对，根据每个像素点编码值与测试图片上像素点编码值，计算样本字符与测试图片上像素点组成字符的Cost 值，cost值越小，相似度越高，两点的匹配度越高；B：根据当前的 Cost 值判定测试图片上是否存在该样本字符，设定相似度为95%以上即为匹配成功，，如果相似度没有达到95%以上的，选择相似度最高的进行匹配，然后接着取下一个样本字符，重复A和B；C：找出 Cost 值最小的几个字符后，根据像素点相对位置对字符排序，完成字符识别。