Тривимірні контекстно-вільні граматики для розпізнавання воксельних сцен
Вантажиться...
Дата
2022-06
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Кваліфікаційна робота містить 45 сторінок, 14 рисунків та бібліографію з 13 найменувань.
Дану роботу присвячено задачі розпізнавання тривимірних воксельних сцен, що входять до мов, породжених контекстно-вільними граматиками. Для її рішен- ня було взято за основу алгоритм Кока-Янґера-Касамі, який було узагальнено для тривимірного випадку. Було наведено евристичний спосіб зменшення кількості іте- рацій алгоритму Кока-Янґера-Касамі, а також розглянуто особливості тривимірного розпізнавання. Було проведено низку експериментів над програмно реалізованим алгоритмом, що підтвердили його коректність.
Опис
Ключові слова
розпізнавання воксельних сцен, voxel scene recognition, алгоритм Кока-Янґера-Касамі, Cocke-Younger-Kasami algorithm, контекстно-вільні граматики, context-free grammars
Бібліографічний опис
Симонович, Д. С. Тривимірні контекстно-вільні граматики для розпізнавання воксельних сцен : дипломна робота … бакалавра : 113 Прикладна математика / Симонович Дмитрій Сергійович. – Київ, 2022. – 45 с.