Тривимірні контекстно-вільні граматики для розпізнавання воксельних сцен

Вантажиться...
Ескіз

Дата

2022-06

Назва журналу

Номер ISSN

Назва тому

Видавець

КПІ ім. Ігоря Сікорського

Анотація

Кваліфікаційна робота містить 45 сторінок, 14 рисунків та бібліографію з 13 найменувань. Дану роботу присвячено задачі розпізнавання тривимірних воксельних сцен, що входять до мов, породжених контекстно-вільними граматиками. Для її рішен- ня було взято за основу алгоритм Кока-Янґера-Касамі, який було узагальнено для тривимірного випадку. Було наведено евристичний спосіб зменшення кількості іте- рацій алгоритму Кока-Янґера-Касамі, а також розглянуто особливості тривимірного розпізнавання. Було проведено низку експериментів над програмно реалізованим алгоритмом, що підтвердили його коректність.

Опис

Ключові слова

розпізнавання воксельних сцен, voxel scene recognition, алгоритм Кока-Янґера-Касамі, Cocke-Younger-Kasami algorithm, контекстно-вільні граматики, context-free grammars

Бібліографічний опис

Симонович, Д. С. Тривимірні контекстно-вільні граматики для розпізнавання воксельних сцен : дипломна робота … бакалавра : 113 Прикладна математика / Симонович Дмитрій Сергійович. – Київ, 2022. – 45 с.

DOI