An improved maze algorithm in contour extraction of CAPTCHAs

摘要：

An improved maze algorithm has been first advanced, combining with the rotation invariant theory, to extract the contour of CAPTCHAs which are slant and have random positions. First, take the CAPTCHAs as a maze, in which white pixels represents a potential route; Second, search towards left-down in the predefined direction and record the pixels which have been checked; Finally, get the clockwise rotate projection of CAPTCHAs within the paths closed region in order to obtain the CAPTCHAs contour features which are immune to rotation, random position, slant and other factors. Experiments have shown that the algorithm has better performance in dealing with CAPTCHAs which are slant and have random positions, its sufficient extraction of contour features reduces errors and improves recognition rate.

关键词： Maze Algorithm Contour CAPTCHAs

作者: Jialin Liu Kaifa Liang

作者单位: Zhuhai college,Jinan UniversityZhuhai, China,519070

会议类型: 国际会议

会议名称: 2010 Third International Symposium on Knowledge Acquisition and Modeling(第三届知识获取与建模国际研讨会 KAN 2010)

会议地点: 武汉

会议语种:英文

页码: 16-19

在线出版日期: 2010-10-20（万方平台首次上网日期，不代表论文的发表时间）