A CAPTCHA Image Recognition Algorithm Based on Edit Distance

Ping Guo; Yi Wen Deng; Hai Yan Zhang

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

Paper Titles

Image Registration of Blown and Swayed Trees
p.2183

In Situ Synthesis of TiO₂ Nanoparticles in Xylem Cell of Living Trees under Ambient Temperature
p.2189

Constructing Phylogenetic Tree Based on Three-Parameter Model
p.2193

A Fog-Removing Treatment Based on Combining High-Frequency Emphasis Filtering and Histogram Equalization
p.2198

A CAPTCHA Image Recognition Algorithm Based on Edit Distance
p.2203

Analytic Solutions of an Iterative Functional Differential Equation
p.2208

An Effective Simulated Annealing-Based Mathematical Optimization Algorithm for Minimizing the Lennard-Jones Potential
p.2213

Design and Implementation of Hainan Tourism Spots Virtual Reality System
p.2217

An Effective Genetic-Based Mathematical Computation Algorithm for Minimizing the Lennard-Jones Potential
p.2221

HomeKey Engineering MaterialsKey Engineering Materials Vols. 474-476A CAPTCHA Image Recognition Algorithm Based on...

A CAPTCHA Image Recognition Algorithm Based on Edit Distance

Abstract:

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.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Key Engineering Materials (Volumes 474-476)

Pages:

2203-2207

DOI:

https://doi.org/10.4028/www.scientific.net/KEM.474-476.2203

Citation:

Cite this paper

Online since:

April 2011

Authors:

Ping Guo, Yi Wen Deng, Hai Yan Zhang

Keywords:

Binarization, De-Noising, Edit Distance, Recognition of CAPTCHA Image, String Similarity

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Pan Dafu, Wang Bo: A digit validation image recognition algorithm based on exterior contour, Control and Automation, 2007(25), 256-258.

Google Scholar

[2] WANG Hu, FENG Lin, SUN Yu-zhe: Research and design of digital character-based CAPTCHA decoder. Computer Engineering and Application, 2007, 43(32): 86-87.

Google Scholar

[3] ZUO Bao-he, SHI Xiao-ai, XIE Fang-yong, ZHANG Tuo. A neural network based approach to recognizing the verification code. Computer Engineering and Science, 2009, vol. 31, No. 12.

Google Scholar

[4] Otsu N. Moment – preserving thresholding: a new approach[j]. IEEE Trans. (1979).

Google Scholar

[5] YANG You, SHANG Jin: An Image Binarization Method of Government Document Resource. Computer Science, 2007 Vol. 34 No. 3.

Google Scholar

[6] KONG Ling-fu, ZHAO Fei, ZHAO Feng-da: Application of erosion and dilation algorithm in soccer robot vision system. Computer Engineering and Applications, 2007, 43(24): 200-202.

Google Scholar

[7] Monge AE, Elkan CP: The field-matching problem: algorithm and applications. In: Proceedings of the Second Internet Conference on Knowledge Discovery and Data Mining, Oregon, Portland, 1996, 8. 267-270.

Google Scholar