непохідні елементи. Іншими словами, кожен підданий передобробці об'єкт розділяється на частини і непохідні елементи на основі заздалегідь заданих синтаксичних операцій (або операцій композиції).
Кожна виділена частина в свою чергу ідентифікується щодо заданої множини непохідних елементів. На цій стадії кожен об'єкт отримує своє уявлення через безліч непохідних елементів і певні синтаксичні операції. Наприклад, якщо задана операція конкатенації, то кожен об'єкт представляється ланцюжком примикають непохідних елементів. Рішення про те, чи є подання об'єкта синтаксично правильним (тобто чи належить він класу образів, описуваних даними синтаксисом чи даної граматикою), приймається «блоком синтаксичного аналізу» або «блоком граматичного розбору». По ходу синтаксичного аналізу або граматичного розбору цей блок звичайно може давати повне синтаксичне опис об'єкта в термінах граматичних одиниць або дерева граматичного розбору, якщо подання об'єкта синтаксично правильно. В іншому випадку об'єкт або виключають з розгляду, або аналізують на основі інших заданих граматик, які, можливо, описують інші можливі класи розглянутих образів.
Найпростішою формою розпізнавання є, мабуть, «порівняння з еталоном». Ланцюжок непохідних елементів, що представляє вихідний об'єкт, порівнюється з ланцюжками непохідних елементів, що представляють кожен еталонний образ. З цих образів вибирається той, який найбільш «узгоджений» або «близький» до вихідного об'єкту відповідно з деяким заданим критерієм. При цьому ієрархічна, структурна інформація ігнорується. З іншого боку, при повному граматичному розборі ланцюжка, що представляє вихідний об'єкт, досліджується повне структурний опис. Між цими крайнощами існує ряд проміжних підходів. Наприклад, можуть бути сконструйовані послідовності тестів для перевірки наявності певних подобразов або певних комбінацій подобразов (або непохідних елементів). Результати тестів, отримані, наприклад, за допомогою перегляду таблиці, дерева рішень або логічних операцій, використовуються для класифікації. Кожен тест може бути схемою порівняння з еталоном або граматичним розбором поддерева, що представляє подобраз. Вибір підходу залежить від завдання. Якщо для розпізнавання потрібно повне опис об'єкта, то необхідний граматичний розбір. В іншому випадку можна обійтися без повного граматичного розбору і для збільшення ефективності використовувати простіші підходи.
Для того щоб отримати граматику, що описує структурну інформацію класу образів, необхідно пристрій виведення граматики, що дозволяє відновити її по заданій множині об'єктів у вигляді, подібному мовною. Функції цього пристрою аналогічні процесу «навчання» в дискримінантних системах розпізнавання образів. В результаті навчання на прикладах об'єктів розглянутого класу формується структурний опис цього класу. Потім отримане у вигляді граматики опис використовується для опису образів і синтаксичного аналізу. Мабуть, для знаходження найкращого безлічі непохідних елементів і відповідного структурного опису класу аналізованих образів необхідно навчання більш загального вигляду.
Одне з найдивовижніших чудес природи - здатність людини думати і узагальнювати. Одне з самих пристрасних бажань сучасної науки - навчити думати комп'ютери. Зокрема - розрізняти образи, на що поки здатний тільки мозок органічних істот.
На зорі створення систем штучного і...
