Министерство образования Республики Беларусь

Учреждение образования «Институт информационных технологий

Белорусского государственного университета информатики и
радиоэлектроники»

Лабораторная работа № 3
на тему:

«Распознавание образов»

Студент: гр. 681064 Уласович В.Ю.

Преподаватель: Митюхин А. И.
Минск 2018
 Цель работы:
изучение метода разделения кластеров классов с целью синтеза
устройства классификации образов системы распознавания.

Теоретические сведения:
Классом образов называется совокупность образов, обладающих
общими свойства.
Под машинным (компьютерным) распознаванием образов понимаются
методы, позволяющие относить образы к тем или иным классам
автоматически.
Признаки, являющиеся общими для всех образов, принадлежащих к
определенному классу, называются внутриклассовыми признаками.
Признаки, которые характеризуют различия между классами,
называются межклассовыми признаками.
Заданное множество примеров признаков с известной классификацией
называется обучающим множеством (обучающей выборкой).
Множество векторов признаков с известной классификацией,
используемое для оценки разработанного классификатора называется
контрольной выборкой.
Если вектор используется для обозначения перемещения между двумя
точками в пространстве, он называется вектором переноса.

Ход работы:
Даны два следующих класса образов ω 1 , ω 2:

X 11 = 5 , X 12= 7 , X 13= 2 , X 14= 6 , X 15= 4 , X 16= 1

{ [] 5 []
5 []
5 [ ]
−2 5 [] 7 [ ]}
{ [ ] −5 −3[ ]
X 21= −5 , X 22= −4 , [ ]
X 23 = −4 ,
−2 [ ]
X 24= −6 ,
−4 [ ] [ ]}
X 25= −6 , X 26= −2
−6 −1

Контрольные выборка признаков для всех классов:

X 21= 3 , ~ X 23= 3 , ~
X 24 = 2 , ~
{ []
~
8 [ ]
X 22= −2 , ~
7 3 [] 1 []
X 25= −6
2 [ ]}
Данные контрольные точки на графике будут выделены зеленым
цветом.

Выражение дискриминантной функции:

g ( x )=8.667∗x 1+7.667 ¿ x 2−1.111

 Рисунок 1 –Двумерные векторы признаков классов

На рисунке 1, классы помечены разными цветами X- синий, H –

пурпурный, а красным цветом точки это центр кластера.
Синтезированная структурная схема алгоритма изображена на рисунке
2.

Рисунок 2 – Решающее устройство классификатора

Так как классификатор работает по критерию минимума расстояния, то

решающее правило может быть сформулировано следующим образом:

Вывод:
 Цифровая обработка сигналов решает задачи обработки, которые
разделяются на три уровня:
1.Предварительная обработка сигналов и изображений, которая
обрабатывает сигналы и изображения с целью их исправления, коррекции,
улучшения, устранения шумов, ошибок и т.д.
2.Обработка, когда обнаруживаются, выделяются соответствующие
объекты интереса, присутствующие в сигнале или изображении. Например -
сегментация, выделение границ объектов. Второй уровень опирается на
предыдущий.
3. Распознавание образов. Данный уровень опирается на первые два
уровня. Цель – распознать входной образ, принадлежащий к тому или иному
классу образов.
Нужно разобраться с алгоритмом классификации. Результатом работы
должна быть структурная схема классификатора, распознающего образы
(хотя бы) двух классов.
Признак – понятие, которое описывает объект.
Понятия, которые нужно знать:
– Расстояние (радиус вектора);
– Расстояние между точками в n-мерном пространстве.