- •Гавриленко в.В.
- •Іванченко г.Ф.
- •Шевченко г.Є.
- •Теорія розпізнавання образів
- •Модуль 1. Введення в теорію розпізнавання образів Змістовий модуль 1. Основні поняття теорії розпізнавання образів
- •Змістовий модуль 2. Практичні галузі застосування систем розпізнавання
- •Змістовий модуль 3. Класифікація систем розпізнавання образів
- •5) Системи без навчання.
- •Змістовний модуль 4. Основні поняття теорії образів
- •Модуль 2. Вирішення задач в теорії розпізнавання образів Змістовий модуль 5. Класифікація основних методів розпізнавання
- •Змістовий модуль 6. Розпізнавання в просторі ознак
- •Змістовий модуль 7. Гіпотеза компактності
- •Змістовий модуль 8. Завдання систем розпізнавання образів
- •Так, якщо порівнювати безпосередньо координати (ознаки), то
- •Лабораторні роботи Лабораторна робота №1
- •Теоретичні відомості
- •Лабораторна робота №2
- •Теоретичні відомості Алгоритм ісомад (isodata) ітеративний аналіз даних
- •Лабораторна робота №3
- •Теоретичні відомості
- •Лабораторна робота №4
- •Теоретичні відомості
- •Методи ідентифікації
- •Папілярний малюнок пальців руки
- •Лабораторна робота №5
- •Теоретичні відомості
- •Лабораторна робота №6
- •Теоретичні відомості
- •Функції коду штриха
- •Лабораторна робота №7
- •Теоретичні відомості
- •Лабораторна робота №8
- •Теоретичні відомості
- •Алгоритм функціонування мережі Хемінга
- •Резюме за змістом теми
- •Терміни та поняття до теми
- •Питання для самоконтролю
- •Теми для рефератів та обговорення
- •Література
- •Гавриленко Валерій Володимирович Іванченко Геннадій Федорович Шевченко Галина Єгорівна
Лабораторна робота №3
Тема: Дослідження алгоритмів розпізнавання образів. k внутрішніх групових середніх
Мета: Вивчити принципи роботи алгоритму k внутрішніх групових середніх розпізнавання образів.
Теоретичні відомості
Алгоритм k середніх відрізняється від алгоритму максиміну початковими умовами і числом центрів. Звичайно використовують k перших елементів із списку даних або Ко перших сигналів від спостережуваних об'єктів. Процедура складається з наступних операцій.
Фіксують число ядер К. Вибирають перші елементи з кожного ядра: N11; ...; Ns1. Кожному з цих векторів приводять у відповідність свою область простору. Формують ці області, пов'язуючи вектори вимірювань з К ядрами згідно правилу мінімальної відстані. На r-ом етапі вектор xр пов'язують з ядром Nir, якщо задовольняється наступна нерівність: || xp – Nir || < || xp – Njr ||, ,тоді xр належить до області N*ir. Таким чином, на r-ому етапі N*ir представляє область, пов'язану з ядром Nir. Визначають нові елементи, що характеризують нові ядра Ni(r+1). За їх значення приймають x, що забезпечує мінімум середньоквадратичного відхилення:
, i=1,2,...,K.
Дійсно, Ji приймає мінімальне значення лише при одному x, рівному середньому арифметичному векторів, що належать одній області N*i. Тоді нове ядро буде:
i=1,2,...,K.
Видно, що для нового визначення необхідно обчислити k середніх значень (звідси і походить назва цього алгоритму).
Процедура закінчується, якщо положення центрів Ni(r+1) по відношенню до положення попередніх центрів Nir не змінюється. Інакше її повторюють заново, починаючи з третього кроку, шляхом формування нових областей навколо нових центрів.
Лабораторне завдання:
Написати програму реалізації алгоритму з графічним інтерфейсом користувача.
Приклад виконання лабораторної роботи №3.
Вхідні дані для програмного продукту студент створює сам.
Кількість строк n + 20
1
|
| ||||||||||||||||||||||||||||||||||
Рис. 23. – Вхідні дані |
Рис. 24. – Результати роботи програми |
Контрольні питання:
Переваги та недоліки алгоритму k внутрішніх групових середніх.
Схема алгоитму k внутрішніх групових середніх.
Умова збіжності алгоритму k внутрішніх групових середніх.
Визначення терміну “розпізнавання образів”.
Основні поняття теорії розпізнавання образів : “ознака”, ”образ”, ”кластерізація”, “класифікація”.
Основні задачі теорії розпізнавання образів.
Класифікація систем розпізнавання образів.
Лабораторна робота №4
Тема: Розробка програми розпізнавання відбитків пальців.
Мета: Закріпити вивчені принципи роботи алгоритму розпізнавання образів біометричних систем.