A CAPTCHA Image Recognition Algorithm Based on Edit Distance

被引：2

作者：

Guo, Ping ^{[1
]}

Deng, Yiwen ^{[1
]}

Zhang, Haiyan ^{[1
]}

机构：

[1] Chongqing Univ, Sch Comp Sci, Chongqing 400044, Peoples R China

来源：

ADVANCED MATERIALS AND COMPUTER SCIENCE, PTS 1-3 | 2011年 / 474-476卷

关键词：

Recognition of CAPTCHA image; Binarization; De-noising; String similarity; Edit distance;

D O I：

10.4028/www.scientific.net/KEM.474-476.2203

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Using CAPTCHA is a simple but convenient way to ensure user data security. It's widely used in user authentication and user interaction. In this paper, CAPTCHA images from several typical websites were used as the research objects. The paper shows the whole process on image binarization, de-noising, dilation, splitting characters. Gives out the CAPTCHA images recognition algorithm based on edit distance which defines the string similarity. Experiments show that the proposed algorithm is simple, fast, robust performance and has a high recognition accuracy rate.

引用

页码：2203 / 2207

页数：5

共 50 条

[1] A Novel Human Action Recognition Algorithm Based on Edit Distance
Yuan, Hejin
Wang, Cuiru
[J]. NEW TRENDS AND APPLICATIONS OF COMPUTER-AIDED MATERIAL AND ENGINEERING, 2011, 186 : 261 - 265
[2] Design an ASIP for Edit Distance Algorithm in Pattern Recognition
Bagherizadeh, Mehdi
Gerami, Marzieh
Eshghi, Mohammad
[J]. 2014 22ND IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2014, : 971 - 975
[3] An Algorithm Based on Distance Measurement for SAR Image Recognition
Liu, Yuxiu
Wei, Na
Li, Yongjie
[J]. IEICE Transactions on Communications, 2024, E107.B (12) : 989 - 997
[4] A new algorithm for image similarity measure and graph edit distance
Xiao, Bing
Li, Jie
Gao, Xin-Bo
[J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2009, 37 (10): : 2205 - 2210
[5] Shape recognition based on Kernel-edit distance
Daliri, Mohammad Reza
Torre, Vincent
[J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 2010, 114 (10) : 1097 - 1103
[6] Natural scene recognition based on graph edit distance
Jiang Qiangrong
Song Jianchang
Wu Zhe
[J]. APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 4411 - 4416
[7] Research on Optimization of CAPTCHA Recognition Algorithm Based on SVM
Wei, Li
Li, Xiang
Cao, TingRong
Zhang, Quan
Zhou, LiangQi
Wang, WenLi
[J]. ICMLC 2019: 2019 11TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND COMPUTING, 2019, : 236 - 240
[8] DEOBFUSCATION BASED ON EDIT DISTANCE ALGORITHM FOR SPAM FILITERING
Zhong, Xinwang
[J]. PROCEEDINGS OF 2014 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOL 1, 2014, : 109 - 114
[9] Shape Recognition and Retrieval Based on Edit Distance and Dynamic Programming
Pan, Hongfei
Liang, Dong
Tang, Jun
Wang, Nian
Li, Wei
[J]. Tsinghua Science and Technology, 2009, 14 (06): : 739 - 745
[10] Shape Recognition and Retrieval Based on Edit Distance and Dynamic Programming
潘鸿飞
梁栋
唐俊
王年
李薇
[J]. Tsinghua Science and Technology, 2009, 14 (06) : 739 - 745

← 1 2 3 4 5 →