作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (15): 205-207,220. doi: 10.3969/j.issn.1000-3428.2011.15.066

• 图形图像处理 • 上一篇    下一篇

一种验证码倾斜自动矫正算法

李文珺,丁岳伟   

  1. (上海理工大学光电信息与计算机工程学院,上海 200093)
  • 收稿日期:2011-01-14 出版日期:2011-08-05 发布日期:2011-08-05
  • 作者简介:李文珺(1986-),女,硕士研究生,主研方向:图像处理,信息安全;丁岳伟,教授

Automatic Correction Algorithm for Declining CAPTCHA

LI Wen-jun, DING Yue-wei   

  1. (School of Optoelectronic Information and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China)
  • Received:2011-01-14 Online:2011-08-05 Published:2011-08-05

摘要: 鉴于网络上广泛使用的验证码类型存在安全性不高的问题,从验证码的破解角度,提出一种新的针对倾斜数字的自动矫正算法,可自动找出数字字符底边和倾斜方位角。算法包括3个方面,即验证码数字坐标化、通路搜索及通路分析。坐标化基于前期预处理过程,能定位倾斜角度。通路搜索确定字符连通情况并为后续通路分析阶段提供判定信息。经过实验证实,该算法对于标准字符能达到精度接近100%的矫正率,对于微形变的字符也能达到约95%的平均识别率。

关键词: 验证码, 数字坐标化, 通路搜索, 通路分析, 倾斜矫正

Abstract: Considering the widely used CAPTCHA on Internet is still at the risk of low security, a novel automated correction algorithm for declining numbers is proposed from the angle of recognition, through which can automatically find the bottom and azimuth tilt of the characters. The algorithm involves three aspects which are the coordinate of digital numbers, channel search and channel analysis. Among them, the first step which based on the early preprocessing process can be used to verify the tilt while the channel search process determines the connection of the characters and provides information for the channel analysis stage. Experimental results show that it can reach nearly 100% accuracy of the correction rate for standard characters and 95% of the average recognition rate for characters with micro-deformation.

Key words: CAPTCHA, coordinate of digital numbers, channel search, channel analysis, declining correction

中图分类号: