Наукова періодика України Eastern-European journal of enterprise technologies


Myroniv I. 
Development of a system for graphic captcha systems recognition using competing cellular automata / I. Myroniv, V. Zhebka, S. Ostapov, O. Val // Восточно-Европейский журнал передовых технологий. - 2018. - № 6(2). - С. 39-44. - Режим доступу: http://nbuv.gov.ua/UJRN/Vejpte_2018_6%282%29__5
Розглянуто особливості застосування конкуруючих клітинних автоматів (ККА) до задач із розпізнавання складних captcha-систем. Для цього введено поняття ККА і розроблено алгоритми їх функціонування та взаємодії. Описано математичну модель ККА на базі теорії множин для опису рухомих клітинних автоматів, що пересуваються по сусідніх станах символів і в такий спосіб реалізують свої правила переходу. На базі математичної моделі розроблено систему розпізнавання captha-зображень, яка реалізована в програмному коді засобами технології JavaFX 2.0, що надала можливість досягти кросплат-форменості та правильного розроблялися для англійської мови. Кожен символ алфавіту представляється у вигляді системи станів, котрій поставлено у відповідність клітинний автомат зі станами, що описують даний символ. Для розробки використано мову програмування Java та можливості обробки зображень бібліотекою OpenCV, яка надала можливість досягти якісного результату розпізнавання. Розглянуто архітектуру розробленої системи розпізнавання складних captcha-зображень у вигляді діаграм класів головних блоків з детальним описом кожного класу. Проведено комп'ютерні експерименти з різними наборами спотворених символів, що використовуються у реальних captcha-системах та отримано показники якості розпізнавання розробленим програмним забезпеченням. Показано, що ймовірність отримання правильного результату розпізнавання captcha-зображень перевищує 80 % за ступеня деформації символів до 20 %. При ступені деформації символів понад 30 % існує велика ймовірність помилкового розпізнавання символів. До переваг методу розпізнавання символів тексту на базі ККА слід віднести простоту правил взаємодії, можливість легкого розпаралелювання процесу розпізнавання, можливість розпізнавання спотворених і частково накладених символів, які складають основу сучасних captcha-систем.
  Повний текст PDF - 1.042 Mb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Myroniv I.
  • Zhebka V.
  • Ostapov S.
  • Val O.

  • Бібліографічний опис для цитування:

    Myroniv I. Development of a system for graphic captcha systems recognition using competing cellular automata / I. Myroniv, V. Zhebka, S. Ostapov, O. Val // Восточно-Европейский журнал передовых технологий. - 2018. - № 6(2). - С. 39-44. - Режим доступу: http://nbuv.gov.ua/UJRN/Vejpte_2018_6(2)__5.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського