文本验证码通用识别算法的研究

《文本验证码通用识别算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：ＴＰ３９１学校代码；１０６９７密级：公开学号：２０１３２０９２６Ｉ一ＩＸ．＇破±学恆巧Ｘｍ＇．々ｉＭＡＳＴＥＲ’＾ＳＤＩＳＳＥＲＴＡＴＩＯＮ；．＇文本验证码通巧识别算法的研究Ｖ学科名称：信号与信息处理作者：谢云吴指导老师：范建平教授ｗ／助ｔ：大学学位评定委员会Ｋ二ｏ－六年六月ｔｖＲｅｓｅａｒｃｈｏｎＵｎｉｖｅｒｓａｌＲｅｃｏｎｉｔｉｏｎＡｌｏｒｉｔｈｍｇｇ－ｂａｓｅｄ化ｒＴｅｘｔＣＡＰＴＣＨ乂Ａ比ｅｓｉｓｓｕｂｍｉｔｔｅｄｔｏＮｏｒｔｈｗｅｓｔＵｎｉｖｅ

2、ｒｓｉｔｙｉｎａｒｔｉａｌｆｕｌ打ｌｌｍｅｎｔｏｆｔｈｅｒｅｕｉｒｅｍｅｎｔｓｐｑｆｏｒｔｈｅｄｅｇｒｅｅｏｆＭａｓｔｅｒｎｎａａｎｄｎｆｏｒｍａｔｏｎＰｒｏｃｅｓｓｎｉＳｉｇｌＩｉｉｇＢｙＸｉｅＹｕｎＨａｏＳｕｅｒｖｉｓｏｒ：ＦａｎＪｉａ打ＰｉｎＰｒｏｆｅｓｓｏｒｐｇＪｕｎｅ２０１６西北大学学位论文知识产权声明书本人完全了解西北大学关于收集、保存、使用学位论文的规定。学校有权保留并向国家有关部口或机构送交论文的复印件和电子版。本人允许论文被查阅和借阅。本人授权西北大学可Ｗ将本学位论文

3、的全部或部分内、容编入有关数据库进行检索，可Ｗ采用影印缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所等机构将本学位论文收录到《中国学位论文全文数据库》或其它相关数据库。保密论文待解密后适用本声明。：学位论文作者签名：指导教师签名．幸班峡年ｔ月Ｉ參日么Ｗ备年＾／ｇ日Ｐ西北大学学位论文独创性声明本人声明：所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加标注和致谢的地方外，本论文不包含其他人己经发表或撰写过的研究成果，也不包含为获得西北大一学或其它教育机构

4、的学位或证书而使用过的材料。与我同工作的同志对本研巧所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：＾＾。【＾：年Ａ月曰摘要随着互联网的快速发展，网络成为了人们获取海量信息的渠道。今天，网络应用已涉及通信、金融、新闻等各大领域，网络安全ｒ然成为了各界不可回避且必须高度重视一的问题，。验证码是图灵测试的种方法它能够区别人类和计算机程序做出的不同响应，阻挡计算机程序对网络的恶意攻击，保护网络的安全，。验证码种类很多其中文本验证码在用户体验性、安全性、系统复杂性、经济成本上都相对理想，因此在所有的验证码中应用最为

5、广泛。本文主要针对文本验证码的通用识别算法进行研巧，研究工作和贡献如下：１）本文对传统验证码分割算法与识别算法进行研巧，发现传统的算法都依赖于验证码的先验知识，例如验证码字符个数、字符宽度、字符是否有粘连等等。同时传统的字符分割算法不能有效分割粘连扭曲的字符，传统的识别算法流程会因为字符分割出错而造成错误累积。送些都使得传统方法不能通用。２）针对传统验证码分割算法过度依赖验证码先验知识的局限性Ｗ及不能有效分割一姑连扭曲字符的不足，种基于字符骨架的验证码分割算法本文提出了。该算法对验证码粘连的字符进行骨架分析，在字符骨架上准确定位字符分割

6、点并进行分割，最后从分割的字符骨架还原验证码字符，从而解决了传统算法的局限与不足，使算法更加通用。一３）针对传统验证码识别算法流程进行改进，本文提出了种基于字符骨架支撑点的验证码组合识别算法。该算法使用字符分块与组合代替字符分割，同时结合最优捜索对所有姐合结果进行筛选，解决了传统算法流程中因字符分割造成的错误累积问题。并且算法在字符分块中创新性地使用了基于字符骨架支撑点的分块方法，解决了分块过程中字符碎片过多Ｗ及组合过程中字符残缺的问题。实验结果证明该算法的正确识别率优于传统算法，同时因为算法不依赖于验证码的先验知识，所Ｗ在验证码的识别上更

7、加通用。关键词，，，组，；验证码识别字符分割字符分块合识别最优搜索ＩＡＢＳＴＲＡＣＴＷｉｔｈｔｈｅｒａｐｉｄｄｅｖｅｌｏｐｍｅｎｔｏｆ化ｅＩｎ化ｍｅｔ，ｔｈｅｎｅｔｗｏｒｋｈａｓｂｅｃｏｍｅｔｈｅｃｈａｎｎｅｌｓｔｏａｃｃｅｓｓｔｏｖａｓｔａｍｏｕｎｔｓｏｆｉｎｆｏｒｍａｔｉｏｎ．ＴＴｏｄａｙ，ｔｈｅ打ｅｔｗｏｒＪｃａｐｐｌｉｃａｔｉｏｎｈａｓｂｅｅ打ｉ打ｖｏｌｖｅｄｉ打ａｌｌｍａｏｒａｒｅａｓｏｆｃｏｍｍｕｎｉｃａｔｉｏｎｓ，ｆｉｎａｎｃｅ，ｎｅｗｓ，ａｎ