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

Анотація

Розглянуто особливості розробки нової інформаційної технології розпізнавання символів тексту, в основу якої покладено новий тип клітинних автоматів — конкуруючі клітинні автомати. Переваги цієї технології — простота правил взаємодії, можливість легкого розпаралелювання процесу розпізнавання, а також розпізнавання спотворених і частково накладених символів. Здійснено порівняння якості роботи та швидкодії з відповідними характеристиками комерційної системи ABBYY FineReader.

Ключові слова: конкуруючий клітинний автомат; рухомий клітинний автомат; автомат Мура; граф переходів.