Development of a system for graphic captcha systems recognition using competing cellular automata

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

Influence of testing samples' parameters on the results of evaluating the fire­protective capability of materials

<p>Test methods given in EN 13381-4:2013 and EN 13381-8:2013 standards serve to assess the fire-protective capacity of materials for steel structures. The results of the tests determine data on minimum thickness of fire-...

Determining the effect of multifunctional partitions on noise level at "Open space" offices

<p>Multifunction partitions and their influence on noise levels were explored. It was emphasized that the existing systems of classification of building partitions explore them based on the convenience of their use, mate...

Determination of dynamic load features of tank containers when transported by rail ferry

<p>Simulation of the dynamic load of the tank container when transported as part of a combined train on a rail ferry is carried out. Mathematical models taking into account possible interactions of tank containers with t...

Development of the model of the proactive approach in creation of distributed information systems

<p>We discuss an integrated approach to complex projects management, creating distributed information systems, which is based on the analysis of the relationship of project management processes, product creation, managem...

Formalization of the concept of adaptive tasks mapping in the reconfigurable computers on FPGA

<p>The effectiveness of data processing in the reconfigurable computer systems depends significantly on the unproductive time costs of the reconfiguration of the FPGA computational space. It is an important modern proble...

Download PDF file
  • EP ID EP528252
  • DOI 10.15587/1729-4061.2018.148307
  • Views 77
  • Downloads 0

How To Cite

Ivan Myroniv, Viktoriia Zhebka, Sergey Ostapov, Oleksander Val (2018). Development of a system for graphic captcha systems recognition using competing cellular automata. Восточно-Европейский журнал передовых технологий, 6(2), 39-44. https://europub.co.uk/articles/-A-528252