Пошук академічних текстів

Інформація × Реєстраційний номер 2125U003983, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи ДВОШАРОВИЙ ІНВАРІАНТ ГРАФА ДЛЯ РОЗПІЗНАВАННЯ ОБРАЗІВ Автор Бацамут В. М.Бацамут М. В.Башкатов Є. Г.Толстоносов Д. Ю.Batsamut V. M.Batsamut M. V.Bashkatov Y. H.Tolstonosov D. Yu. Дата публікації 29-06-2025 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/332913 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. Актуальність статті обумовлюється потребою у подальшому розвитку алгоритмів розпізнавання (класифікації) об’єктів, у зменшенні обчислювальної складності і збільшенні функціональних можливостей таких алгоритмів. Запропонований у статті інваріант графа може бути застосований у системах машинного зору для розпізнавання фізичних об’єктів, що є важливим у ході виконання рятувальних, моніторингових завдань у кризових районах різного характеру походження, а також у ході нанесення противнику вогневого ураження із застосуванням рою безпілотних апаратів.Мета роботи полягає в розробленні інваріанту графа з низькою обчислювальною складністю, який дозволятиме з певним рівнем довірчої ймовірності класифікувати фізичні об’єкти в умовах зовнішніх завад.Метод. Фізичний об’єкт, що підлягає розпізнаванню (ідентифікації) моделюється зв’язним неорієнтованим зваженим графом. Для виявлення сталих характеристик різних модельних графів застосовано ідею виділення в структурі цих графів мінімального і максимального за вагою каркасних дерев. З цією метою застосовується класичний і модифікований методи Борувки-Солліна (модифікований – для побудови максимального зваженого каркасного дерева). Таке розшарування структури початкового графа на два шари надає більшої інформаційної бази у ході аналізу зображення щодо приналежності певної реалізації до деякого класу об’єктів. Далі, для кожного з отриманих таким чином каркасних дерев, відшукуються значення двох числових характеристик: ваги каркасного дерева та індексу Рандіча. Перша характеристика несе в собі опосередковану інформацію про лінійні розміри об’єкту, а друга – про його структурні особливості. Ці характеристики не залежать від способу позначення вершин та графічного зображення графа, що є необхідною умовою для перевірки графів на ізоморфізм .З отриманих таким чином чотирьох характеристик складається інваріант, яким описується відповідний фізичний об’єкт, що перебуває в одній сцені. Для повного опису одного класу або підкласу об’єктів в чотирьох сценах (вид зверху; вид передньої та задньої полусфер; вид збоку) система розпізнавання образів повинна мати чотири відповідні інваріанти.Результати. 1) Розроблено двошаровий інваріант зваженого неорієнтованого графу, який дозволяє з певним рівнем довірчої ймовірності розпізнавати фізичні об’єкти; 2) В термінах теорії графів формалізовано метод розпізнавання фізичних об’єктів, що заснований на хешуванні структури об’єкту вагою мінімального і максимального каркасних дерев модельного графу, а також індексом Рандіча цих дерев; 3) Виконано верифікацію двошарового інваріанту зваженого неорієнтованого графу на тестових задачах з перевірки графів на ізоморфізм.Висновки. Проведені теоретичні дослідження та низка проведених експериментів підтверджують можливість використання пропонованого інваріанту графів в задачах розпізнавання та класифікації образів в масштабі реального часу. Оцінки, що виробляються із використанням розробленого методу, носять ймовірнісний характер, що дозволяє особі, яка налаштовує систему машинного зору, гнучко підходити до класифікації фізичних об’єктів в полі зору такої системи, виходячи з вимог до технологічного процесу або з умов оперативної обстановки в районі застосування системи. Додано в НРАТ 2026-02-26 Закрити