одження оптимальних вирішальних процедур (методів класифікації);
оцінка достовірності класифікації образів.
Одним з рішень задачі розпізнавання образів є структурний або синтаксичний метод.
математичний образ реальний система
ГЛАВА 2. ЗАГАЛЬНА ХАРАКТЕРИСТИКА СИСТЕМ І ЗАВДАНЬ РОЗПІЗНАВАННЯ ОБРАЗІВ
2.1 Синтаксичний підхід до розпізнавання образів
Більшість різних математичних методів розв'язання задач розпізнавання образів розпадається на дві групи, одну з яких можна трактувати з позицій теорії рішень (дискримінантний підхід), а іншу в рамках синтаксичного (або структурного) підходу. У першому підході об'єкти характеризуються наборами чисел - результатів деякого безлічі вимірів, що характеризують об'єкти, звані ознаками. Розпізнавання образів (віднесення кожного об'єкта до деякого класу) зазвичай проводять за допомогою розбиття простору ознак на області.
Розвиток досліджень з розпізнавання образів за останнє десятиріччя було здебільшого пов'язано з дискримінантний підходом і його застосуваннями. Структурний підхід застосовується до завдань розпізнавання образів, в яких важлива інформація, що описує структуру кожного об'єкта. А від процедури розпізнавання потрібно, щоб вона давала можливість не тільки віднести об'єкт до певного класу (класифікувати його), а й описати ті сторони об'єкта, які виключають його віднесення до іншого класу. Типовим прикладом таких завдань служить розпізнавання зображень або, кажучи ширше, аналіз сцен. Розглянуті в цьому класі задач об'єкти зазвичай складні, і число необхідних ознак часто велике. Це робить привабливіше ідею опису складних подобразов.
Для того щоб представити ієрархічну (деревоподібну) структурну інформацію, що міститься в кожному образі, тобто описувати образ за допомогою більш простих подобразов, а кожен подобраз знову описувати ще більш простими подобразамі і т. д. , був запропонований синтаксичний, або структурний, підхід. Цей підхід заснований на аналогії між структурою образів (ієрархічної або деревовидної) і синтаксисом мов. У рамках синтаксичного підходу вважається, що образи будуються з з'єднаних різними способами подобразов, так само як фрази і пропозиції будуються шляхом з'єднання слів, а слова з'єднуються з букв. Очевидно, що такий підхід поле?? Ен тільки в тому випадку, коли розпізнати вибрані найпростіші подобрази, звані непохідними елементами, легше, ніж самі образи.
«Мова», який забезпечує структурний опис образів в термінах безлічі непохідних елементів і операцій композиції цих елементів, називають «мовою опису образів».
Правила композиції непохідних елементів зазвичай задають за допомогою граматики мови опису образів.
Процес розпізнавання здійснюється після ідентифікації в об'єкті непохідних елементів і складанні опису об'єкта. Розпізнавання полягає в синтаксичному аналізі, або граматичному розборі, «пропозиції», що описує даний об'єкт. Ця процедура встановлює, чи є це пропозиція синтаксично (або граматично) правильним по відношенню до заданої граматиці. Паралельно синтаксичний аналіз дає деякий структурний опис пропозиції (зазвичай у вигляді деревовидної структури).
Синтаксичний підхід до розпізнавання образів дає можливість описувати велика бе...
