Миронів І. В. Інформаційна технологія розпізнавання символів тексту на основі конкуруючих клітинних автоматів

У роботі представлено новий підхід до розпізнавання символів тексту, який ґрунтується на новому типі клітинних автоматів (КА) – рухомих конкуруючих клітинних автоматах. Розроблено математичну модель процесу розпізнавання на основі такого типу КА, яка описує їх рух по станам символів тексту і процес конкуренції, який дозволяє розпізнати близькі по зображенню символи. Кожен символ алфавіту представляється у вигляді системи станів і має відповідний КА з станами, що описують даний символ. Процес розпізнавання складається з декількох етапів. На першому етапі відскановане ображення ділиться на рядки і символи. Далі зображення символів перетворюються в сукупність станів, аналогічних КА. Далі на зображенні кожного символу розміщуються КА, що описують всі символи алфавіту. На наступному етапі всі КА починають одночасний рух по станам символу відповідно до своїх правил переходів між сусідніми станами. Якщо правила переходу не дозволяють конкретному КА перейти в сусідній стан символу, робиться висновок про невідповідність КА і поточного символу, і автомат забирається з КА-поля. В результаті такого руху на зображенні символу залишаються КА, які можуть реалізувати на ньому всі свої стани. Таких автоматів може бути кілька, наприклад, КА типу C і О на символі О, типу I, H на символі Н або I і T на символі Т і т. д. Наступний етап, етап конкуренції, дозволяє вибрати той КА, який найкращим чином описує даний символ. Конкуренцію „виграє” той КА, кількість реалізованих станів якого на даному символі найбільше. Зчитуючи унікальну мітку такого КА, система видає користувачеві результат розпізнавання. У разі, коли конкуренція не виявила однозначного результату, користувачеві надається зробити самостійний вибір. Розроблено математичну модель поведінки конкуруючих клітинних автоматів. Створено інформаційну технологію розпізнавання символів на основі конкуруючих клітинних автоматів.