Segmentation of CAPTCHAs based on complex networks

Authors:
Kun Fang;Zhan Bu;Zheng You Xia
Affiliations:
College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, China;College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, China;College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, China
Venue:
AICI'12 Proceedings of the 4th international conference on Artificial Intelligence and Computational Intelligence
Year:
2012

Citing 8
Cited 0

A fast parallel algorithm for thinning digital patterns

Communications of the ACM
Best Practices for Convolutional Neural Networks Applied to Visual Document Analysis

ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 2
A low-cost attack on a Microsoft captcha

Proceedings of the 15th ACM conference on Computer and communications security
CAPTCHA: using hard AI problems for security

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
How Good Are Humans at Solving CAPTCHAs? A Large Scale Evaluation

SP '10 Proceedings of the 2010 IEEE Symposium on Security and Privacy
Recognizing objects in adversarial clutter: breaking a visual captcha

CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Text-based CAPTCHA strengths and weaknesses

Proceedings of the 18th ACM conference on Computer and communications security
Building segmentation based human-friendly human interaction proofs (HIPs)

HIP'05 Proceedings of the Second international conference on Human Interactive Proofs

Quantified Score

Hi-index	0.00

Visualization

Abstract

CAPTCHA is a simple test that is designed to be easily generated by computers and easily recognized by humams, but difficult for computers to solve. It is now almost a standard security technology. The most widely deployed CAPTCHAs are text-based schemes, but to CAPTCHAs, segmenting the connected and distored characters is still an unsolving problem. In this paper, we proposed a Community Divided Model algorithm which based on complex networks to segment these CAPTCHAs. To evaluate the effectiveness of the proposed segmentation algorithm, we conducted several experiments on database which collected some CAPTCHAs from the Internet randomly. The results showed that the proposed algorithm is effective to segment two or more connected and distored characters.