Електронна бібліотека НУ "Запорізька політехніка"
• Документи • Вхід •


Жихаревич В. В., Миронів І. В., Остапов С. Е.
Алгоритм розпізнавання символів тексту на основі конкуруючих клітинних автоматів

УДК: 004.93
Автори: Жихаревич В. В., Миронів І. В., Остапов С. Е.
Джерело: Радіоелектроніка. Інформатика. Управління
Номер журнала: № 3 (34)/№ 4 (35)
Рік видання: 2015
Мова: Українська
Вид документа: Стаття періодики

Анотація:  

В роботі запропоновано новий метод розпізнавання символів тексту, який ґрунтується на концепції конкуруючих клітинних автоматів. Розроблено новий тип клітинних автоматів, траєкторії руху яких співпадають з формою символу, що його представляє автомат. Перевагами такого методу є нечутливість до розміру символів, товщини їх ліній та пропорцій фрагментів, до часткової деформації та перекриття символів за винятком утворення спільних ліній. Для оптимізації ефективності та швидкості розпізнавання запропоновано процес конкуренції клітинних автоматів, розроблено її алгоритми та методи їх взаємодії. Для реалізації запропонованих алгоритмів створено моделюючу програму, яка дозволила оцінити ефективність клітинно-автоматних методів та провести експерименти з розпізнавання символів англійського алфавіту. Продемонстровано успішне розпізнавання частково деформованих символів та таких, що накладаються, не утворюючи спільних ліній. На основі проведених досліджень авторами робиться висновок про перспективність використання запропонованих методів в системах розпізнавання рукописного тексту. Для створення реальної системи необхідно розробити підсистеми взаємодії зі сканувальним обладнанням, принципи сегментації тексту, очищення його від шумів, створення клітинно-автоматного поля та виведення результатів розпізнавання.


Ключові слова:  

розпізнавання тексту, розпізнавання символів, клітинний автомат, ймовірнісний автомат Мура

Файл документа доступний читачам бібліотеки: увійдіть або зареєструйтесь.
Написати листа Перейти на сторінку  Бібліотека НУ Copyright © 2008 - 2026, Електронна бібліотека НУ "Запорізька політехніка", All rights reserved