Page 52 - 39

кожної пари образiв. При цьому пiсля кожного
обчислення вектор ознак пересувається на один
елемент або в еталонi, або в образi, що
розпiзнається. В [49] приведено декiлька алгоритмiв
кластеризацiї, якi можуть бути використанi в цiй
задачi. Вiдзначимо тут тiльки тi особливостi, якi
стосуватимуться, на наш погляд, кластеризацiї форм
рельєфу.
Алгоритм кластеризацiї з обертанням образiв буде
включати наступнi процеси: формування за цифровою
моделлю рельєфу масиву образiв з подвоєною кiлькiстю
ознак; вибiр образiв-еталонiв , що представляють
центри кластерiв, наприклад, хребет, пагорб i т. iн.;
обчислення евклiдових вiдстаней чи iнших функцiй
розв’язку мiж вибраними еталонами z e i кожним з образiв
P(i,j,k), для обертання образу вiдносно еталону цей
крок повторюється п разiв, зсовуючи пiсля кожного
обчислення вектор ознак образу, що класифiкується;
ранжування отриманих евклiдових вiдстаней чи інших
функцiй розв’язку мiж еталонами та образами, що
розпiзнаються, при рiзних їх положеннях; формування
кластерiв, створених навколо вiдповiдних еталонiв;
оцiнка виконаної класифiкацiї на випадок поганого
розв'язку задачi, вибiр нових еталонних образiв та
повторення всiх процесiв за винятком першого.
Призначенням системи розпiзнавання є знаxодження
розв'язкiв, якi б дозволили вiдносити той чи iнший
об'єкт до певного класу. Задача спрощується, коли
два класи образiв, представлених графiчно, можна
роздiлити на два класи прямою, однак можуть виникнути
ситуацiї, коли роздiлення множин образiв може бути
здiйснено тiльки з допомогою границь складної
конфiгурацiї. Якщож розмiрнiсть образiв бiльше трьох,
то зорова уява не дозволяє визначити межi. В цьому
випадку класифiкацiя здiйснюється вказаними ранiш
процедурами , а оцiнку виконують практичною перевiркою.
Оскiльки образи, що класифiкуються чи
кластеризуються, мають високу розмiрнiсть, то їх
вiзуальнийй аналiз не завжди можливий. Отже, можуть
виникнути ускладнення в оцiнцi результатiв
кластеризацiї. Вони можуть полягати в неможливостi
наглядно представити геометричнi особливостi
багатовимiрного простору. Хоч в нашiй задачi цього не
виникає, все ж слiд вiдзначити, що, як сказано в [97],
розробка системи кластеризацiї в значнiй мірі