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

 Автореферати дисертацій 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Савчинський Богдан Дмитрович (технічні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"