Введение к работе
КТУАЛЬНОСГЬ ТЕР". В настоящее время, в связи с применением вы-ислительных средств в разных сферах человеческой деятельнос-и и с быстрин увеличением обьемов обрабатываемой информации, ольгаое вникание уделяется разработке аппаратных и програмних средств взаимодействия человека и ЭЕН. Особый интерес впивают системы оперативного ввода графической символьной ин-юрнашш при помоши графических планшетов и сканирующих устройств. В связи с этим возникает необходимость разработки ілгоритмов кодирования и распознавания графических изображе-шй символов, среди зсдач распознавания алфавитно-цифровой графической информации особое место за".имает задача ввода руко-іисішх слитных текстов. Задаче ввода рукописных натемттичес-шх и программных текстов, их распознавания и обучению рас-юзнавания при применении графического планшета посвяшена паяная диссертационная работа.
-
Построение и исследование системы ввода и автоматического распознавания рукописных слитных текстов, в тон числе и текстов проганм.
-
Разработка и исследование алгоритмов подбора и выделения топологических примитивов при распознавании слитных рукописных текстов.
3.Разработка алгоритмов адаптивного обучения - распознавания слитных рукописных текстов.
МЕТОДЫ ЙССЛЕДОВАІШИ. Для решения поставленных в работе задач были использованн результаты и положения теории Формальных
языков и грамнатик, теории графов, динамического программирования, теории и методов иммитадионного моделирования.
і. Подобрана система непроизводных элементов для кодирования
контуров рукописный символов, предложен алгоритм СИНХРОННОЙ
сегментации и кодирования контуров в процессе их написания на
графическом планшете.
Е. Предложен алгоритм определения чопологических ПРИМИТИВОВ
РУКОПИСНЫХ символов.
3.Предложена Форма хранения обобщенных эталонных образов рукописных символов в виде графов грамнатического разбора. "
-
Предложен алгоритм обучения, основанный на принципах восстановления грамматик.
-
Предложен алгоритн классификации рукописных символов с использованием элементов структурного анализа контуров.
-
Разработана система ввода и распознавания программных рукописных текстов с учетом предметной области.
практическая ценность, в диссертации представлены результаты решения конкретной прикладной задачи распознавания графических рукописных образов, которые могут лечь в основу коммерческих систен ввода графической информации с планшета с последующим распознаванием. Возможность обучения позволяет применять систему в гежимах читающих автоматов.
Разработанные методы могут быть применены во многих системах анализа и распознавания дискретных сигналов последовательного характера.
СНОВНЫЕ ПОЛОЖЕНИЯ, ВШЮСГОШЕ НА ЗАПИТУ. .Разработанные алгоритмы сегментации, аппроксимации и кодирования слитных рукописных текстов, оптимальная система непроиз-юдннх элеиентов и разработашй алгоритм однозначного их вы-.еления.
:. Форма представления обобщенны:: эталонных образов в виде оправленных графов грамматического разбора структуры конту->ов.
(.Алгоритм восстановления граФопсдобных грамматик описания >укописных образов на ограніпенной последовательности езуча-жги выборки.
1. алгоритн классификации рукописных символов на основе грамматического разбора и сравнения с эталонами. 5. Разработка системы ввода и распознавания рукописных слитно «писанных программных текстов.
МІРОБАШШ РАБОТЫ. Основные положения диссертационной работы докладывались и обсуждались на: Республиканской конференции "Проблемы распознавания" (Киев, 1990) Международной конференции "Проблемы создания адаптивных систем" (Кишинев. 1990)-- Всесоюзной конференции "проблемы создания систем обработки, анализа и понимания изображений"(Ташкент, 1991); Иеждупародной конференцію "Проблемы украинизации компьютеров" (Львов, 1991). .на республиканском семинаре "Математические проблемы управления" (г. Черновцы,рук. проф.Н. Ф.Кириченко), а также неоднократно на рабочем семинаре каФедры математических проблен управления и кибернетики Черновицкого госуниверситета. ПУБЛИКАЦИИ. По теме и результатам работы опубликованы печатные работа. Результаты исследований докладывались на конференциях и семинарах.
СТРУКТУРА :; ОБЪЕМ диссертации. Диссертационная работа изложена на v2Jl_ печатных страницах машинописного текста, иллюстри-руется _z_4_ рисунками и состоит из введения, трек глав, заклю-
чения, списка используемой литературы из й- наименований и
а -=т.'_ приложении.