Теоретично й експериментально доведено доцільність і придатнсть апарату двовимірних контекстно-вільних граматичних конструкцій для розв'язання певних класів практичних задач розпізнавання семанитчно насичених зображень зі складною ієрархічною структурою. Сформульовано основні принципи побудови швидкодіючих програмних комплексів для розпізнавання зображень, які задаються за допомогою двовимірних контекстно-вільних граматичних конструкцій. Вперше сформульовано задачу налаштування (навчання) контекстно-вільних конструкцій як задачу знаходження таких штрафів за використання правил, що забезпечують безпомилкове розпізнавання заданої навчальної множини. Відзначено, що суттєва відмінність сформульованої задачі від загальновідомих задач навчання у розпізнаванні полягає у форматі навчальної множини, кожний приклад з якої є складним зображенням з ієрархічним переліком його складових фрагментів. Задачу налаштування контекстно-вільних конструкцій зведено до розв'язання системи лінійних нерівностей. Незважаючи на експоненційну залежність кількості нерівностей у даній системі від розміру зображень, обгрунтовано можливість її поліноміального розв'язку і запропоновано його ефективний скінченнокроковий алгоритм.

  Завантажити