|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Исследование метода робастного оценивания параметров модели на основе случайных выборокдипломная работа (Специалист)
- Научный руководитель: Кумсков Михаил Иванович
- Автор: Рыбакова Екатерина Олеговна
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2023
- Аннотация: Работа посвящена исследованию эффективности метода робастного оценивания параметров модели на основе случайных выборок (англ.Random Sample Consensus, сокр. RANSAC). Целью работы является вычислительная оптимизация метода для реализации на центральных процессорах. Результатом работы является предложенная обобщенная архитектура для семейства методов на основе RANSAC, позволяющая эффективно использовать процессорные SIMD расширения и обеспечивающая локальность памяти за счет специального способа хранения входных данных. Архитектура базируется на фреймворке USAC и имеет модульную структуру, позволяющую реализацию большинства современных методов на основе RANSAC. Представлено описание реализации архитектуры для оценивания двумерного проективного преобразования и проведены вычислительные эксперименты в задачах локализации и трекинга документов, удостоверяющих личность, из набора данных MIDV-2020. Со всеми рассмотренными оптимизациями реализация была ускорена в 122 раза (с увеличением точности на 6 %) для задачи локализации документа, в 18 раз (со снижением частоты сбоев на 46 %) для задачи трекинга документа по сравнению с наивной реализацией. Результаты превзошли ряд реализаций архитектуры USAC из библиотеки OpenCV-4.6.0 по времени исполнения и точности оценивания
- Добавил в систему: Кумсков Михаил Иванович
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | Текст дипломной работы | Rybakova_diplom-2023-05-11.pdf | 7,7 МБ | 1 сентября 2023 [kumskov] |
| 2. | Полный текст | Отзыв руководителя | Rybakova_otzyv_rukovoditelya-podpisano.pdf | 286,2 КБ | 1 сентября 2023 [kumskov] |