- •Стохастические, линвистические методы распознавания образов иерархическая группировка
- •Содержание:
- •Распознавание самолетов
- •Вероятностный подход Введение
- •Применение
- •Байесовская процедура распознавания
- •Лабораторная работа № 6. Байесовская процедура распознавания, обеспечивающая минимальную вероятность ошибки классификации
- •Цель работы
- •Теоретические сведения
- •Задание
- •4. Порядок выполнения работы
- •5. Литература
- •Лабораторная работа №7. Байесовский классификатор в случае образов, характеризующихся нормальным распределением
- •Цель работы
- •Теоретические сведения
- •Задание
- •Порядок выполнения работы
- •5. Литература
- •Контрольные вопросы
- •Иерархическая группировка Введение
- •Определение иерархии
- •Построение иерархии
- •Пример построения иерархической группировки
- •Лабораторная работа № 8. Иерархическая группировка
- •Цель работы
- •Задание
- •Применение
- •Общее представление
- •Задание 1
- •4. Задание 2
- •5. Порядок выполнения работы
- •Литература
- •Контрольные вопросы
5. Порядок выполнения работы
Последовательно выводить символы алфавита на экран и запоминать их в массиве матриц Х {xij} где
,
проверку цвета на Паскале можно выполнить
функцией GetPixel.Источником может быть рисунок или вывод символа другим шрифтом или размером.
Сравнение символа можно производить используя различные способы распознавания (например, байесовскую или простым последовательным сравнением образа с классом), но в любом случае необходимо проделать следующее:
Увеличить/уменьшить размер сравниваемого символа до размера символов в классе
Найти максимально похожий образ
Принять решение на основании b
Случайным образом нарисовать некоторое количество точек цвета или (и) фона.
Повторить процесс распознавания и сравнить результаты.
Показать решение преподавателю.
Составить отчет о лабораторной работе, включая постановку задачи, математическую модель, этапы решения и вывод. Отчет должен быть представлен к защите в письменном или электронном виде в конце семестра.
Отчет необходимо хранить до сдачи экзамена по данному курсу.
Литература
Фомин Я.А. Диагностика кризисного состояния предприятия. – М.: Юнити-Дана, 2003. - 349 с.
Горелик А.Л., Скрипкин В.А. Методы распознавания: Учебное пособие для вузов. Изд. 4-е, испр. – М: Высшая Школа, 2004г. – 261 с. Ту Дж., Гонсалес Р. принципы распознавания образов. – М.: Мир, 1978. – 411 с.
Орехов Ю.В. Распознавание образов. Учебное пособие. УГАТУ. Уфа, 1995. – 45 с.
Верхаген К., Дейн Р., Грун Ф., Йостен Й., Вербек П. Распознавание образов: состояние и перспективы. – М.: Радио и связь, 1985. – 104 с.
Фор А. Восприятие и распознавание образов. – М.: Машиностроение, 1989. – 272 с.
Фу К. структурные методы в распознавании образов. – М.: Мир, 1977.
Контрольные вопросы
Определение алфавита, предложения, языка, грамматики.
Типы грамматик.
Задачи распознавания лингвистических образов.
Обучение распознаванию лингвистических образов (задачи восстановления грамматики).
Теорема о разрешимости для информаторного представления.
Теорема о неразрешимости текстуальных представлений.
