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

Інформація × Реєстраційний номер 0218U003518, 0114U002068 , Науково-дослідна робота Назва роботи Дослідження метрик Гаусдорфа-Фреше на множині зображень Назва етапу роботи Керівник роботи Шлезінгер Михайло Іванович, Дата реєстрації 01-03-2018 Організація виконавець Міжнародний науково-навчальний центр інформаційних технологій та систем НАН та МОН України Опис етапу Досліджено задачу розпізнавання схожості багатокутників. Розроблено новий алгоритм розв'язку цієї задачі, обчислювальна складність якого на порядок краще, ніж у найкращих відомих алгоритмів; Сформульовано задачу розпізнавання безконфліктності двох траєкторій. Виведено точний алгоритм розпізнавання безконфліктності двох ламаних ліній; Сформульовано і розв'язано задачу розпізнавання схожості двох графів-дерев у скінченновимірному лінійному просторі; Розроблено нові методи та алгоритми обчислення схожості зображень, заданих у вигляді сукупності контурів, з урахуванням структури цих сукупностей; Розроблено прототип інформаційної технології пошуку на зображеннях і розпізнавання автомобільних номерів з використанням розроблених алгоритмів обчислення схожості контурів. Опис продукції Досліджено задачу розпізнавання схожості багатокутників.Розроблено новий алгоритм розв'язку цієї задачі, обчислювальна складність якого на порядок краще, ніж у найкращих відомих алгоритмів;Сформульовано задачу розпізнавання безконфліктності двох траєкторій. Виведено точний алгоритм розпізнавання безконфліктності двох ламаних ліній;Сформульовано і розв'язано задачу розпізнавання схожості двох графів-дерев у скінченновимірному лінійному просторі;зроблено нові методи та алгоритми обчислення схожості зображень, заданих у вигляді сукупності контурів, з урахуванням структури цих сукупностей; Автори роботи Кийко Володимир Михайлович Мацелло Вячеслав Васильович Додано в НРАТ 2020-04-02 Закрити