Алгоритм розпізнавання символів тексту на основі конкуруючих клітинних автоматів

Abstract

UK: В роботі запропоновано новий метод розпізнавання символів тексту, який ґрунтується на концепції конкуруючих клітинних автоматів. Розроблено новий тип клітинних автоматів, траєкторії руху яких співпадають з формою символу, що його представляє автомат. Перевагами такого методу є нечутливість до розміру символів, товщини їх ліній та пропорцій фрагментів, до часткової деформації та перекриття символів за винятком утворення спільних ліній. Для оптимізації ефективності та швидкості розпізнавання запропоновано процес конкуренції клітинних автоматів, розроблено її алгоритми та методи їх взаємодії. Для реалізації запропонованих алгоритмів створено моделюючу програму, яка дозволила оцінити ефективність клітинно-автоматних методів та провести експерименти з розпізнавання символів англійського алфавіту. Продемонстровано успішне розпізнавання частково деформованих символів та таких, що накладаються, не утворюючи спільних ліній. На основі проведених досліджень авторами робиться висновок про перспективність використання запропонованих методів в системах розпізнавання рукописного тексту. Для створення реальної системи необхідно розробити підсистеми взаємодії зі сканувальним обладнанням, принципи сегментації тексту, очищення його від шумів, створення клітинно-автоматного поля та виведення результатів розпізнавання. EN: This paper presents a new method for character recognition that is based on the concept of competing cellular automata. A new type of cellular automata, which move trajectory coincides with the character shape is represents. The advantage of this method is the insensitivity to the character size, lines thickness and proportion of fragments, distortion and partial overlapping symbols except the formation of joint lines. To optimize the recognition efficiency and speed offered the cellular automata competitive process; developed its algorithms and methods of interaction. To implement the proposed algorithms the modeling program was created. This software allowed to evaluate the effectiveness of cellular automata techniques and conduct experiments on English alphabet character recognition. It was demonstrated the successful recognition partly distorted characters and such imposed without forming joint lines. On the basis of these experiments authors concluded the prospects of using the proposed method in handwriting recognition. To create a real system it’s need to develop subsystem of interaction with scanning equipment, text segmentation principles, clearing it from the noise and automatic creation of cellular fields and output the recognition results.