基于形状上下文的复杂验证码识别算法.pdf

第37 卷 第2 期 计 算 机 工 程 2011 年1 月 Vol.37 No.2 Computer Engineering January 2011 ·人工智能及识别技术· 文章编号：1000—3428(2011)02—0200—03 文献标识码：A 中图分类号：TP391.41 基于形状上下文的复杂验证码识别算法 贺 强，晏 立 (江苏大学计算机科学与通信工程学院，江苏 镇江 212013) 摘 要：使用改进的形状上下文方法对复杂验证码进行识别，采用整体识别方法，不对图片进行切割，使用半极坐标圆进行建模的方式， 解决2 个字符连接处像素点建模互相干扰的问题。设计并实现复杂验证码识别算法，并与简单验证码进行比较。实验结果证明，复杂验证 码识别算法能对字符粘连的复杂验证码进行识别。 关键词：验证码；形状上下文；整体识别 Recognition Algorithm of Complicated CAPTCHA Based on Shape Context HE Qiang, YAN Li (School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang 212013, China) 【Abstract 】This paper uses the improved shape context to recognize the complicated CAPTCHA. Through the holistic recognition method, without cutting the picture into pieces, but adopting semi-polar coordinates to model, it solves the problem that pixel points between two adhered characteristics interfered each other when modeling, designs and realizes its arithmetic method, and makes a contrast with other simple CAPTCHA’s identifying process. Experimental result shows the method put forward in this paper can recognize complicated CAPTCHA. 【Key words 】CAPTCHA; shape context; holistic recognition DOI: 10.3969/j.issn.1000-3428.2011.02.069 1 概述 是计算机程序比较难识别，是现在网络上使用比较多的一种 验证码技术已经广泛应用于互联网，用以防止网络上的 验证码。 恶意攻击。由于网络攻击不断增加，验证码技术也在快速改 (3)字符粘连且极度扭曲。这种验证码人和计算机程序都 进，由以前单一固定数字到现在粘连扭曲的字符，使攻击者 很难识别。用户体验性比较差，国内网站很少用。 更难实现程序自动识别。 定义 1[4] 形状上下文是以有限点集来表示待匹配的物 国内外越来越多的学者对验证码的设计和识别进行了研 体，并假设这些物体内部或者表面轮廓上的离散点足以表征 究。文献[1]提出一