Электронная библиотека диссертаций и авторефератов России
dslib.net
Библиотека диссертаций
Навигация
Каталог диссертаций России
Англоязычные диссертации
Диссертации бесплатно
Предстоящие защиты
Рецензии на автореферат
Отчисления авторам
Мой кабинет
Заказы: забрать, оплатить
Мой личный счет
Мой профиль
Мой авторский профиль
Подписки на рассылки



расширенный поиск

Математическое обеспечение рукописного рабочего места математика-программиста Фратавчан, Валерий Григорьевич

Данная диссертационная работа должна поступить в библиотеки в ближайшее время
Уведомить о поступлении

Диссертация, - 480 руб., доставка 1-3 часа, с 10-19 (Московское время), кроме воскресенья

Автореферат - бесплатно, доставка 10 минут, круглосуточно, без выходных и праздников

Фратавчан, Валерий Григорьевич. Математическое обеспечение рукописного рабочего места математика-программиста : автореферат дис. ... кандидата физико-математических наук : 05.13.16.- Черновцы, 1992.- 18 с.: ил.

Введение к работе

КТУАЛЬНОСГЬ ТЕР". В настоящее время, в связи с применением вы-ислительных средств в разных сферах человеческой деятельнос-и и с быстрин увеличением обьемов обрабатываемой информации, ольгаое вникание уделяется разработке аппаратных и програмних средств взаимодействия человека и ЭЕН. Особый интерес впивают системы оперативного ввода графической символьной ин-юрнашш при помоши графических планшетов и сканирующих устройств. В связи с этим возникает необходимость разработки ілгоритмов кодирования и распознавания графических изображе-шй символов, среди зсдач распознавания алфавитно-цифровой графической информации особое место за".имает задача ввода руко-іисішх слитных текстов. Задаче ввода рукописных натемттичес-шх и программных текстов, их распознавания и обучению рас-юзнавания при применении графического планшета посвяшена паяная диссертационная работа.

  1. Построение и исследование системы ввода и автоматического распознавания рукописных слитных текстов, в тон числе и текстов проганм.

  2. Разработка и исследование алгоритмов подбора и выделения топологических примитивов при распознавании слитных рукописных текстов.

3.Разработка алгоритмов адаптивного обучения - распознавания слитных рукописных текстов.

МЕТОДЫ ЙССЛЕДОВАІШИ. Для решения поставленных в работе задач были использованн результаты и положения теории Формальных

языков и грамнатик, теории графов, динамического программирования, теории и методов иммитадионного моделирования.

і. Подобрана система непроизводных элементов для кодирования

контуров рукописный символов, предложен алгоритм СИНХРОННОЙ

сегментации и кодирования контуров в процессе их написания на

графическом планшете.

Е. Предложен алгоритм определения чопологических ПРИМИТИВОВ

РУКОПИСНЫХ символов.

3.Предложена Форма хранения обобщенных эталонных образов рукописных символов в виде графов грамнатического разбора. "

  1. Предложен алгоритм обучения, основанный на принципах восстановления грамматик.

  2. Предложен алгоритн классификации рукописных символов с использованием элементов структурного анализа контуров.

  3. Разработана система ввода и распознавания программных рукописных текстов с учетом предметной области.

практическая ценность, в диссертации представлены результаты решения конкретной прикладной задачи распознавания графических рукописных образов, которые могут лечь в основу коммерческих систен ввода графической информации с планшета с последующим распознаванием. Возможность обучения позволяет применять систему в гежимах читающих автоматов.

Разработанные методы могут быть применены во многих системах анализа и распознавания дискретных сигналов последовательного характера.

СНОВНЫЕ ПОЛОЖЕНИЯ, ВШЮСГОШЕ НА ЗАПИТУ. .Разработанные алгоритмы сегментации, аппроксимации и кодирования слитных рукописных текстов, оптимальная система непроиз-юдннх элеиентов и разработашй алгоритм однозначного их вы-.еления.

:. Форма представления обобщенны:: эталонных образов в виде оправленных графов грамматического разбора структуры конту->ов.

(.Алгоритм восстановления граФопсдобных грамматик описания >укописных образов на ограніпенной последовательности езуча-жги выборки.

1. алгоритн классификации рукописных символов на основе грамматического разбора и сравнения с эталонами. 5. Разработка системы ввода и распознавания рукописных слитно «писанных программных текстов.

МІРОБАШШ РАБОТЫ. Основные положения диссертационной работы докладывались и обсуждались на: Республиканской конференции "Проблемы распознавания" (Киев, 1990) Международной конференции "Проблемы создания адаптивных систем" (Кишинев. 1990)-- Всесоюзной конференции "проблемы создания систем обработки, анализа и понимания изображений"(Ташкент, 1991); Иеждупародной конференцію "Проблемы украинизации компьютеров" (Львов, 1991). .на республиканском семинаре "Математические проблемы управления" (г. Черновцы,рук. проф.Н. Ф.Кириченко), а также неоднократно на рабочем семинаре каФедры математических проблен управления и кибернетики Черновицкого госуниверситета. ПУБЛИКАЦИИ. По теме и результатам работы опубликованы печатные работа. Результаты исследований докладывались на конференциях и семинарах.

СТРУКТУРА :; ОБЪЕМ диссертации. Диссертационная работа изложена на v2Jl_ печатных страницах машинописного текста, иллюстри-руется _z_4_ рисунками и состоит из введения, трек глав, заклю-

чения, списка используемой литературы из й- наименований и

а -=т.'_ приложении.