зліч складних об'єктів шляхом використання невеликого безлічі непохідних елементів і граматичних правил. Граматичне правило (правило підстановки) може бути застосоване будь-яке число раз, так що виявляється можливим дуже компактно висловити деякі основні, структурні характеристики нескінченного безлічі пропозицій. Одним з найбільш привабливих аспектів цієї можливості є використання рекурсивної природи граматик. Практична корисність такого підходу залежить, звичайно, від здатності розпізнавати непохідні елементи образів і їх взаємні відносини, виражені операціями композиції.
Різні відносини, певні між подобразамі, або операції композиції, звичайно можуть бути виражені логічними і (або) математичними операціями. Якщо, наприклад, в якості єдиного відносини (операції композиції) для опису образів вибрати «конкатенацію» (конкатенацією елементів а і b називається складена з них ланцюжок аb), то при непохідних елементах прямокутник буде представлений ланцюжком aaabbсcсdd.
Точніше, якщо використовувати знак плюс для позначення операції «конкатенація початку одного елемента до кінця іншого», то прямокутник буде представлений пропозицією а + а + а + b + b + c + з + с + d + d .
Іншим поданням структурної інформації образу служить «граф відносин». Шляхом використання графа відносин для опису образів можна розширити клас допустимих відносин, включивши в нього будь-яке відношення, яке зручно визначається з образу. Зауважимо, що, по-перше, конкатенація-єдина природна операція для одновимірних мов і, по-друге, що граф, взагалі кажучи, містить цикли, тоді як дерево їх не містить. Тому за допомогою графа можна виражати більш багаті опису, ніж за допомогою деревовидних структур.
Використання деревовидних структур дозволяє безпосередньо пристосувати методи теорії формальних мов до задачі компактного представлення та аналізу образів, що мають істотне структурний зміст. Синтаксичний підхід називають лінгвістичним тому, що в ньому використовуються методи теорії формальних мов.
2.2 Система синтаксичного розпізнавання образів
Систему синтаксичного розпізнавання образів можна вважати що складається з трьох основних частин, а саме: з блоку предобработки, блоку опису або подання об'єкта і блоку синтаксичного аналізу. Блок предобработки здійснює, по-перше, функції кодування та апроксимації і, по-друге, функції фільтрації, відновлення і поліпшення об'єкта. Вихідний об'єкт спочатку кодується або апроксимується так, щоб це було зручно для подальшої обробки. Чорно-біле зображення, наприклад, можна кодувати за допомогою решітки (або матриці), що складається з нулів і одиниць, а криву можна апроксимувати отсчетами в дискретні моменти часу або кінцевим набором коефіцієнтів Фур'є. Потім використовують методи фільтрації, відновлення і (або) поліпшення для ліквідації шуму, відновлення спотворень і (або) поліпшення якості закодованих (або апроксимованих) об'єктів. Зазвичай припускають, що на виході предпроцессора є об'єкти щодо «хорошої якості». Кожен підданий передобробці об'єкт потім представляють у вигляді структури мовного типу (наприклад, ланцюжки). Цей процес подання об'єкта полягає, по-перше, з сегментації і, по-друге, з виділення непохідних елементів (ознак). Щоб уявити об'єкт через його подобрази, потрібно цей об'єкт сегментувати і в той же час ідентифікувати (або виділити) у ньому...