Тривимiрнi контекстно-вiльнi граматики для розпiзнавання воксельних сцен
Вантажиться...
Дата
2022
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У данiй роботi розглянуто задачу розпiзнавання тривимiрних воксельних сцен. Для її рiшення було взято за основу
алгоритм Кока-Янґера-Касамi, який було узагальнено для тривимiрного випадку. Проаналiзовано складнiсть
розпiзнавання за допомогою тривимiрних контекстно-вiльних граматик та наведено еврiстику задля зменшення
кiлькостi iтерацiй алгоритму. Алгоритм було програмно реалiзовано та перевiрено на практичному прикладi.
Опис
Ключові слова
розпiзнавання воксельних сцен, алгоритм Кока-Янґера-Касамi, контекстно-вiльнi граматики
Бібліографічний опис
Симонович, Д. С. Тривимiрнi контекстно-вiльнi граматики для розпiзнавання воксельних сцен / Д. С. Симонович, В. М. Кригiн // XIX Всеукраїнська науково-практична конференція студентів, аспірантів та молодих вчених «Теоретичні і прикладні проблеми фізики, математики та інформатики» (Україна, м. Київ, 15 червня 2022 р.) : матеріали конференції. – Київ : КПІ ім. Ігоря Сікорського, 2022. – С. 356-360. – Бібліогр.: 7 назв.