МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
Факультет комп’ютерної техніки та
інформаційних технологій
Кафедра програмного забезпечення
доцент Заяць В.М.
Методичні вказівки до лабораторних робіт
з курсу “Методи розпізнавання образів”
для студентів спеціальності 7.08.04
“Програмне забезпечення автоматизованих систем”
Затверджено
на засіданні кафедри
програмного забезпечення
Протокол № 2 від 14.09. 2000р.
Львів 2001
Методичні вказівки до виконання лабораторних робіт з дисципліни “Методи розпізнавання образів для студентів спеціальності 7.08.04. “Програмне забезпечення автоматизованих систем” / Укл. В.М. Заяць. Львів: НУЛП.- 18с.
Укладач: В.М. Заяць, канд. техн. наук, доц.
Рецензенти: В.Ф. Ємець, докт.техн.наук, доц.
Є.Н.Федорчук, канд.техн.наук, доц.
Мета курсу “Методи розпізнавання образів” є освоєння та реалізація основних методів та підходів до побудови систем розпізнавання об’єктів та явищ різної природи.
Незважаючи на те, що методи та алгоритми розпізнавання стають невід’ємною частиною систем діагностики, метеорологічного проектування, геологічної розвідки, систем вводу текстової, графічної та мовної інформації, експертних та навчальних систем як у вітчихняній так і в зарубіжній літературі системний підхід до вирішення задач розпізнавання не став домінантним. Зусилля дослідників спрямовані на розв’язання хоча й важливих, але часткових задач. До них відносяться задачі розподілу ознак, на мові яких описані класи, на області, що відповідають кожному із класів. Тобто задача зводиться до встановлення найкращих границь між класами з метою достовірного розпізнавання об’єкту заданого класу. Ця задача може бути повністю визначена лише у випадку, коли дослідник володіє повною апріорною інформацією про ознаки, які описують всі можливі класи об’єктів. В реальних ситуаціях дослідник не володіє всією інформацією про систему дослідження та тими технічними засобами, які необхідні для отримання цієї інформації.
При розробці довільних систем розпізнавання необхідний системний підхід, коли поряд з системою розпізнавання будується система управління, яка дозволяє в умовах обмежень на роботу системи розпізнавання реалізувати потенційно досяжну ефективність.
Дане методичне видання стосується практичної реалізації основних методів та алгоритмів при побудові системи розпізнавння з забезпеченням її максимальної ефективності. В кожній із наведених лабораторних робіт дається методика побудови алгоритму при вирішенні задачі розпізнавання, опис його характерних рис та особливостей.
Дані методичні вказівки допоможуть студентам засвоїти різні підходи до проблеми розпізнавання на основі єдиного системного підходу та забезпечити їх програмну реалізацію.
Лабораторна робота N 1.
Тема роботи - побудова детермінованої системи розпізнавання образів.
Мета роботи -навчитися проектувати системи розпізнавання образів на прикладі системи розпізнавання літаків.
1. Теоретичні відомості.
Вважатимемо, що образи - це деякі об'єкти (тіла, модулі), які можна виділити в досліджуваному середовищі як його незалежно існуючі складові і які ми можемо охарактеризувати скінченим числом числових чи описових характеристик.
Клас подібних образів - це сукупність образів, що мало відрізняються по заданих чи усіх характеристиках у порівнянні з іншими образами.
Система розпізнавання образів - це система, що по певному алгоритму відносить досліджуваний образ до відомих їй (системі) класів подібних образів.
Побудувати систему розпізнавання образів означає:
1. Виділити у заданих системі об’єктів характеристики, що є. спільними для деякого набору об’єктів.
2. Розбити усю множину відомих образів по класах подібності, проаналізувавши їх за характеристиками подібності.
3. Побудувати алгоритм віднесення невідомого образу до одного із. класів подібності на основі характеристик подібності.
У нашій системі розпізнавання образів літаки - це образи, а система розпізнавання літаків - це система розпізнавання образів.
Спосіб ...