Development of a system for graphic captcha systems recognition using competing cellular automata
Journal Title: Восточно-Европейский журнал передовых технологий - Year 2018, Vol 6, Issue 2
Abstract
<p>Peculiarities of the use of competing cellular automata for problems of recognition of complex captcha systems have been explored. For this purpose, the concept of competing cellular automata has been introduced and a mathematical model of their functioning and interaction has been developed. The mathematical model of competing cellular automata based on the set theory has been described to specify moving cellular automata, which shift to the neighboring states of characters and implement their transition rules in such a way. Based on this mathematical model, a recognition system for captcha images implemented in the code by means of JavaFX 2.0 technology has been developed, which allowed reaching the crossplatformness and correct functioning on different operating systems.</p><p>The libraries of cellular automata have been developed for the English language. Each symbol of the alphabet is represented in the form of a state system, which is aligned with a cellular automaton with states describing the given symbol.</p><p>We used Java programming language for development and OpenCV library for the ability to handle images which allowed us to achieve high-quality recognition results. The architecture of the developed system of recognition of complex captcha images in the form of diagrams of classes of the main blocks with detailed descriptions of each class has been considered. Computer experiments have been carried out with different sets of distorted characters used in actual captcha systems and recognition quality indices of the developed software obtained.</p><p>It has been shown that the probability of obtaining the correct result of captcha image recognition exceeds 80 % with a degree of deformation of characters up to 20 %. With a degree of deformation of characters over 30 %, there is a high probability of false character recognition.</p>The advantages of the method of text character recognition based on competing cellular automata include simplicity of rules of engagement, ability to parallelize the process of recognition easily, capability of recognition of distorted and partially overlapping characters that are the basis of modern captcha systems
Authors and Affiliations
Ivan Myroniv, Viktoriia Zhebka, Sergey Ostapov, Oleksander Val
Keywords
Related Articles
- EP ID EP528252
- DOI 10.15587/1729-4061.2018.148307
- Views 79
- Downloads 0
Experimental study of cavitation destruction of a protective composite polyurethane-based material
<p class="Journals-title">Studying the process of cavitation has remained relevant up to now. The reason for this is the multifactorial causes of cavitation and, as a result, the difficulty to prevent it. One effective w...
Studying the efficiency of soil decontamination when using a device with the biosorbent “econadin
<p class="a">We have investigated the efficiency of soil decontamination from petroleum products using the patented perforated device of cylindrical shape with a diameter of 0.04 m, with an area of openings of 0.04 m<sup...
Design of a set of nonlinear control systems of the arc PVD ionplasma installation
<p class="a">Control systems over the set of technological processes of the installation for ion-plasma application of coatings on metal cutting tools are developed. The purpose of the development is the need to improve...
Investigation of the structure and sorption peculiarities of cobalt and uranium ions by nanocomposites based on montmorillonite and tetraethoxysilane
<p>The structure and adsorption characteristics of silica -and montmorillonite-based nanocomposites are investigated. Tetraethoxysilane was used as a source of silica. The porous structure was investigated by the method...
Development of trenchless technology of reconstruction of «pulling pig P» pipeline communications
<p>The technology of trenchless reconstruction of pipeline communications has been developed by pulling a new polyethylene pipeline into a worn-out steel traction by the pig. The pig moves under the pressure of air suppl...