利用旋转归一化及粗匹配算法破解验证码_高海昌.pdfVIP

（ ） 年 月 西安电子科技大学学报 自然科学版 ２０１２ １２ Ｄｅｃ．２０１２ 第 卷 第 期 　 　 ３９ ６ Ｖｏｌ．３９ Ｎｏ．６ 　 ＪＯＵＲＮＡＬ ＯＦ ＸＩＤＩＡＮ ＵＮＩＶＥＲＳＩＴＹ 　 　 　 　 ： ｄｏｉ１０．３９６９／．ｉｓｓｎ２０１２．０６．０１３ ｊ － 利用旋转归一化和粗匹配算法破解验证码 ， ， 高海昌 樊 晔 王 伟 　 　 （ ， ） 西安 电子科技大 学 软件 工程研 究所 陕西 西安 ７１００７１ 　 ： 摘要 验证码是一种能够区分计算机程序和人类的图灵测试 提出了一种使用粗匹配序贯相似性检测算 ． 、 、 法来破解字符有旋转 非扭曲 无粘连的验证码的方法 通过对旋转字符的旋转角度归一化减少了模板的 ． ， ， 数量 使用粗匹配算法降低了单个模板匹配所用的时间 从而在速度和准确率方面有了很大提高 以网上 ． ， ： 、 、 ， 的验证码为例 介绍了破解的 个阶段 图像的预处理 提取字符 旋转字符和识别字符 实验结果表明 使 ４ ． ， ， 用基于粗匹配的序贯相似性检测匹配算法 验证码破解成功率可以达到 ８５％ 平均破解一张验证码图片所 ， 需的时间为 ３．５ｓ远优于同类算法． ： ； ； ； 关键词 验证码 图像旋转 模板匹配 序贯相似性检测算法 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３０１．６ Ａ １００１２４００２０１２０６００７８０６ 　　 　　 － － － Ｂｒｅａｋｉｎ ｔｈｅＣＡＰＴＨＣＨＡｗｉｔｈｒｏｔａｔｉｏｎｎｏｒｍａｌｉｚａｔｉｏｎａｎｄ ｇ