Электронная библиотека Веда
Цели библиотеки
Скачать бесплатно
Доставка литературы
Доставка диссертаций
Размещение литературы
Контактные данные
Я ищу:
Библиотечный каталог российских и украинских диссертаций

Вы находитесь:
Диссертационные работы России
Технические науки
Элементы и устройства вычислительной техники и систем управления

Диссертационная работа:

Мд. Абдул Малек. Исследование и разработка методов распознавания символов в ортокоординатной ассоциативной среде : Дис. ... канд. техн. наук : 05.13.05 : Москва, 2004 204 c. РГБ ОД, 61:05-5/1850

смотреть содержание
смотреть введение
Содержание к работе:

ВВЕДЕНИЕ 5

ГЛАВА 1. ОБЗОР АССОЦИАТИВНЫХ СРЕД И МЕТОДОВ РАСПО
ЗНАВАНИЯ СИМВОЛОВ 10

1.1, Ассоциативные среды хранения и обработки информации
10

1.2, Организация ортокоординатных ассоциативных сред 17

  1. Обзор и классификация методов кластеризации и распознавания 36

  2. Выводы 45

ГЛАВА 2. ПРЕДВАРИТЕЛЬНАЯ ОБРАБОТКА СИМВОЛОВ В ОРТО
КООРДИНАТНОЙ АССОЦИАТИВНОЙ СРЕДЕ 47

  1. Задачи предварительной обработки информации при растровом представлении изображений 47

  2. Метод стирания бахромы 48

  3. Метод заполнения пустот 57

  4. Метод утоньшения линий 70

  5. Выводы 84

ГЛАВА 3- РАСПОЗНАВАНИЕ СИМВОЛОВ В ОРТОКООРДИНАТНОЙ
АССОЦИАТИВНОЙ СРЕДЕ МЕТОДОМ ОПРОСА НОРМИРОВАН
НЫХ КОДОВ СИМВОЛОВ 86

  1. Принципы распознавания символов методом опроса нормированных кодов символов 86

  2. Правила представления символов в матрице ортокоординатной ассоциативной среды 87

  3. Алгоритм формирования кодов опроса в ортокоординатной ассоциативной среде 91

  4. Алгоритм формирования библиотеки кодов эталонов символов русского алфавита 94

  1. Алгоритм распознавания кодов символов, располагающихся в ор-гокоординатной ассоциативной среде 97

  2. Выводы 104

ГЛАВА 4. РАСПОЗНАВАНИЕ СИМВОЛОВ В ОРТОКООРДИНАТНОИ
АССОЦИАТИВНОЙ СРЕДЕ МЕТОДОМ СЕКУЩИХ ОТРЕЗКОВ
105

  1. Общие принципы метода секущих отрезков 105

  2. Алгоритм формирования секущих отрезков 107

  3. Минимизация секущих отрезков 111

  4. Алгоритм распознавания символов, реализующий метод секущих отрезков 115

  5. Выводы 124

ГЛАВА 5. РАСПОЗНАВАНИЕ СИМВОЛОВ В ОРТОКООРДИНАТНОИ
АССОЦИАТИВНОЙ СРЕДЕ МЕТОДОМ ВЫДЕЛЕНИЯ ХАРАКТЕР
НЫХ УЗЛОВ 125

5Л. Принципы распознавания символов методом выделения харак
терных узлов 125

  1. Алгоритм формирования библиотеки кодов эталонов символов русского алфавита методом выделения характерных узлов 130

  2. Алгоритм распознавания символов в ортокоординатой ассоциативной среде, методом выделения характерных узлов 134

  3. Выводы 143

Заключение 145

Список литературы » 147

Приложение 1. Нормированные коды символов русского алфави
та 153

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

4
Приложение 3. Применение метода секущих отрезков дли распознавания
символов русского алфавита в ортокоордннатнон ассоциативной среде
184

Приложение 4, Применение метода выделения элементарных типовых
узлов для распознавания символов русского алфавита в ортокоордннат
нон ассоциативной среде 192

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

Актуальность темы

Стремительное развитие информационных технологий обусловлено универсальностью функциональных возможностей ЭВМ и проникновением ЭВМ во все сферы человеческой деятельности. При этом постоянно растущие скорость вычислений и объем хранимой в ЭВМ информации не могут в полной мере удовлетворить потребностей практики применения информационных технологий. Тем более, что возможности современной элементной базы и классической архитектуры аппаратных средств ЭВМ по быстродействию и производительности приближаются к физическим пределам. Выход за эти пределы возможен только при реализации новых идей в области аппаратно-программных средств и применения новых технологий, в частности, путем разработки методов и средств искусственного интеллекта, сочетающих в себе формальные подходы с эвристическими приемами, присущими человеку, основанными на принципах адаптации к окружающим условиям. Анализ показывает, что решение интеллектуальных задач основывается на специфических методах обработки огромного объема информации в условиях неполной или нечетко заданной информации. Попытки применения классических методов обработки данных в этих условиях требуют всё большего повышения быстродействия процессора и емкости памяти ЭВМ, Методы ассоциативной организации памяти позволяет в определенной мере решать эти проблемы, так как в этом случае на элемент памяти возлагаются также и некоторые функции обработки информации.

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

АЗУ характеризуются двумя основными признаками:

доступ к хранимой информации в АЗУ осуществляется исходя из её содержания;

при каждом обращении к АЗУ возможен параллельный доступ ко всей хранящейся информации.

Эти два признака определяют свойство «интеллектуальности» АЗУ. Первый из них определяет возможность обработки данных непосредственно в логико-запоминающей среде АЗУ, а второй обеспечивает возможность параллельный обработки информации.

АЗУ, реализующие помимо стандартных операций ассоциативной обработки информации, функции преобразования многомерной информации, называют многокоординатным АЗУ (МКАЗУ). Ассоциативное проецирование, ассоциативный поиск, ассоциативный опрос, комбинированные виды ассоциативных взаимодействий, определяющие концепцию иерархической по размерности многокоординатной ассоциативной памяти, позволяют выделить новый класс АЗУ - ортокоординатные АЗУ (ОКАЗУ) [3]. ОКАЗУ являются перспективным направлением в развитии интеллектуальных ЗУ. Они позволяют производить более эффективное по сравнению с традиционным АЗУ выполнение локальных и глобальных вычислений, линейных и нелинейных вычислений, интенсивное использование логико-запоминающей среды АЗУ, объектно и координатно ориентированных вычислений, символьных вычислений и вычислений на элементах, контекстно свободных и контекстно зависимых вычислений»

Данная работа посвящена исследованию свойств ортокоординатной ассоциативной среды (ОКАС) для обработки информации и разработке на основе результатов исследований методов и алгоритмов распознавания символьной информации. Работа является дальнейшим развитием исследований, проводимых на кафедре Вычислительной техники Московского энергетического института под руководством профессора Огнева И. В-

Цель работы состоит в исследовании свойств ортокоординатноЙ ассоциативной среды и в разработке новых методов распознавания символов в ортокоординатноЙ ассоциативной среде.

Для достижения поставленной цели в диссертации решаются следующие основные задачи:

исследование свойств ортокоординатноЙ ассоциативной среды, обеспечивающей совмещение функций хранения и обработки информации;

разработка методов и алгоритмов предварительной обработки символов в ортокоординатноЙ ассоциативной среде;

разработка метода опроса и алгоритма распознавания символов в ортокоординатноЙ ассоциативной среде;

разработка метода секущих отрезков и алгоритма распознавания символов в ортокоординатноЙ ассоциативной среде;

разработка метода выделения характерных узлов символов и алгоритмов распознавания в ортокоординатноЙ ассоциативной среде. Объектом исследований являются ортокоординатные ассоциативные

среды, применение их для разработки методов и алгоритмов предварительной обработки, кластеризации и распознавания символьной информации.

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

Научная новизна работы заключается в следующем:

разработаны и исследованы методы и алгоритмы предварительной обработки символов в ортокоординатноЙ ассоциативной среде;

разработаны методики реализации алгоритмов предварительной обработки символов в ортокоординатноЙ ассоциативной среде для применения их в задачах распознавания;

разработаны методы распознавания символов в ортокоординатной ассоциативной среде;

разработаны алгоритмы распознавания символов на основе предложенных методов;

разработаны методики и программы реализации алгоритмов распознавания символов в ортокоординатной ассоциативной среде. Практическая ценность

Практическая ценность работы состоит в следующем:

разработаны информационные программные модели предварительной обработки символов в ортокоординатной ассоциативной среде;

разработаны программы кластеризации и распознавания символов в ортокоординатной ассоциативной среде;

разработаны библиотеки нормированного представления символов в ортокоординатной ассоциативной среде.

Достоверность научных положений выводов и практических рекомендаций, сформулированных в диссертации, подтверждается вычислительными экспериментами и данными, полученными при моделировании на ЭВМ,

Апробация работы Основные результаты работы докладывались на: международных форумах информатизации МФИ - 2000, МФИ - 2002 и МФИ - 2003 «Информационные средства и технологии», секция «Интеллектуализация современных информационных средств и систем», и на девятой международной научно-технической конференции студентов и аспирантов, Москва-2003,

Публикации Основные результаты диссертации опубликованы в 4-х печатных работах.

1. Огнев И. В., Мд. Абдул Малек. Обработка матриц в ассоциативной среде // Сб. тр. МФИ - 2000, международный форум информатизации 2000. Информационные средства и технологии. - М., 2000. - с. 72 - 75.

  1. Огнев И. В., Мд. Абдул Малек. Методы сортировки в многокоординатном ассоциативном ЗУ (МКАЗУ) // Сб. тр. МФИ - 2002, международный форум информатизации 2002. Информационные средства и технологии, - М, 2002.-с. 78-81.

  2. Огнев И, В,, Мд, Абдул Малек. Особенности выполнения методов сортировки в ассоциативном ЗУ // Сб, тр. Девятая международная научно-техническая конференция студентов и аспирантов. - М,, 2003. - с, 325 - 326.

  3. Огнев И. В., Мд. Абдул Малек. Распознавание символов в ассоциативной среде // Сб. тр. МФИ - 2003, международный форум информатизации 2003. Информационные средства и технологии. - М, 2003. -с. 15 - 19.

Структура и объем диссертационной работы Диссертация состоит из введения, пяти глав, заключения, списка литературы из 71 наименования и четырех приложений. Работа содержит 152 страницы текста, включая 34 рисунка, 22 таблицы, 6 страниц библиографии.

Основные научные положения, выносимые на защиту:

  1. методы и алгоритмы предварительной обработки символов в ортокоординатной ассоциативной среде;

  2. метод и алгоритм распознавания символов с помощью опросов нормализованных кодов символов в ортокоординатной ассоциативной среде;

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

  4. метод и алгоритм распознавания символов выделением характерных узлов в ортокоординатной ассоциативной среде.

Подобные работы
Комаров Александр Николаевич
Исследование и разработка ассоциативных сред и методов обработки информации
Сидоров Евгений Александрович
Исследование и разработка высокопроизводительных устройств коммуникационной среды для создания параллельных ЭВМ индустриального применения
Назаров Юрий Валерьевич
Исследование и разработка сетевого адаптера технологических компьютерных сетей на базе энергетической среды передачи
Самойлов Алексей Николаевич
Исследование и разработка метода построения автоматизированной системы измерения объема делового лесоматериала
Асатрян Эдик Хачикович
Исследование и разработка метода и устройств переобразования массового расхода на основе информационных свойств поступательно-вращательных потоков
Анисимов Игорь Юрьевич
Исследование и разработка методов поведенческого синтеза конвейерных схем для цифровой обработки видеоизображений
Калашников Вячеслав Сергеевич
Исследование и разработка методов проектирования быстродействующих вычислительных узлов для реализации отказоустойчивых систем на основе модулярной арифметики
Ласточкин Олег Викторович
Исследование и разработка методов проектирования специализированных модулярных вычислительных блоков на основе автоматизированной генерации функциональных описаний
Жуков Артем Владимирович
Исследование и разработка методов параметрической оптимизации многоканальных информационно-измерительных систем
Шехурдин Антон Александрович
Исследование и разработка методов и средств контроля погасания пламени промышленных печей на основе оптоэлектронных систем с кварцевыми монолитными световодами

© Научная электронная библиотека «Веда», 2003-2013.
info@lib.ua-ru.net