利用旋转归一化和粗匹配算法破解验证码

• 作者: 樊晔 王伟 高海昌
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 验证码 图像旋转 模板匹配 序贯相似性检测算法
• 年，卷（期）: 2012,（6）
• 页码范围: 78-83
• 分类号: TP301.6
• 字数: 4555字
• 语种: 中文
• DOI: 10.3969/j.issn.1001‐2400.2012.06.013

摘要

验证码是一种能够区分计算机程序和人类的图灵测试.提出了一种使用粗匹配序贯相似性检测算法来破解字符有旋转、非扭曲、无粘连的验证码的方法.通过对旋转字符的旋转角度归一化减少了模板的数量,使用粗匹配算法降低了单个模板匹配所用的时间,从而在速度和准确率方面有了很大提高.以网上的验证码为例,介绍了破解的4个阶段:图像的预处理、提取字符、旋转字符和识别字符.实验结果表明,使用基于粗匹配的序贯相似性检测匹配算法,验证码破解成功率可以达到85%,平均破解一张验证码图片所需的时间为3畅5 s ,远优于同类算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王伟	西安电子科技大学软件工程研究所	83	505	12.0	18.0
2	高海昌	西安电子科技大学软件工程研究所	3	16	2.0	3.0
3	樊晔	西安电子科技大学软件工程研究所	1	7	1.0	1.0