📄Работа №58952

Тема: Методы реконструкции статических трехмерных сцен с использованием алгоритмов автоматического определения положения и фокусного расстояния камер

📝
Тип работы Бакалаврская работа
📚
Предмет Программирование
📄
Объем: 22 листов
📅
Год: 2016
👁️
Просмотров: 119
Не подходит эта работа?
Закажите новую по вашим требованиям
Узнать цену на написание
ℹ️ Настоящий учебно-методический информационный материал размещён в ознакомительных и исследовательских целях и представляет собой пример учебного исследования. Не является готовым научным трудом и требует самостоятельной переработки.

📋 Содержание

Введение 4
1. Постановка задачи 6
2. Обзор 7
2.1. Метод определения положения камер EPnP 7
2.2. Метод определения положения и фокусного расстояния
камер EPnPfR 8
3. Реализация метода EPnPfR 10
4. Алгоритмические улучшения EPnPfR 13
4.1. Изменение структуры алгоритма 13
4.2. Изменение метода нахождения внешних параметров камеры 15
5. Интеграция в проект Bundler 16
5.1. Структура Bundler 16
5.2. Замена метода DLT на EPnPfR 18
Заключение 20
Список литературы

📖 Введение

На сегодняшний день технологии стали очень доступными. Люди могут фотографировать все вокруг себя и делиться этим в интернете, потому что почти у каждого в телефоне или планшете есть камера. Таким образом, в сети мы можем найти большие, постоянно растущие коллекции фотографий городов и достопримечательностей со всего мира, сделанных со всевозможных ракурсов. Например, при запросе ’’Собор Парижской Богоматери” поиск изображений Google выдает более 15 000 фотографий, которые могут быть использованы в качестве входных наборов данных для 3D моделирования.
Проблема создания точных трехмерных моделей представляет большой интерес и имеет широкую область применения. Например, модели городов необходимы для городского планирования и визуализации. Помимо этого, реконструированные 3D сцены важны для таких научных дисциплин, как история, археология, география и компьютерная графика, и могут использоваться в дополненной реальности. Например, навигационные приложения с 3D моделями и дополненной реальностью помогут людям гораздо лучше ориентироваться в незнакомых местах.
Существуют решения задачи реконструкции статических трехмерных сцен по наборам изображений. В большинстве из них считается, что фокусные расстояния камер заранее известны, в противном случае производится их грубая оценка. Так как камеры на многих современных устройствах имеют функцию автофокуса, возможности узнать фокусное расстояние нет. В связи с этим было принято решение попытаться улучшить существующие решения с помощью алгоритмов с более точным определением положения и фокусного расстояния камер.
Проблема оценивания положения камеры по соответствиям 3D координат точек и их проекций на плоскость камеры является очень известной в компьютерном зрении и называется PnP или PnPf, если неизвестно фокусное расстояние. Существует множество решений PnP проблемы. Главное требование к этим решениям — быстрое время выполнения для нескольких сотен точек при сохранении приемлемой точности.
Методом, удовлетворяющим данному требованию и имеющим одно из лучших соотношений скорости и точности, является EPnP [5].
Совсем недавно был представлен метод EPnPfR [4], который является расширением EPnP для задачи с неизвестным фокусом. Этот метод не уступает в точности своим конкурентам, но зато выигрывает в скорости. В EPnPfR было значительно уменьшено пространство поиска решений путем введения регуляризации. Также с помощью предобработки данных удалось сократить время выполнения методов, основанных на EPnP, для большого количества точек, что в было указано в качестве недостатка данных методов.
В качестве системы для 3D реконструкции был выбран проект Bundler. Он является одним из крупнейших открытых проектов в своем роде и лежит в основе многих масштабных работ. Одной из таких, например, является Building rome in a day [1].

Возникли сложности?

Нужна качественная помощь преподавателя?

👨‍🎓 Помощь в написании

✅ Заключение

В результате работы было выполнено следующее:
• метод EPnPfR реализован на языке Си++;
• сделаны алгоритмические улучшения метода;
• удалось интегрировать полученную реализацию в Bundler;
• проведен анализ полученных результатов;
• удалось увеличить количество добавляемых в реконструируемую модель изображений с неизвестным фокусным расстоянием.
В продолжении данной работы планируется изменение метода построения трехмерной модели по двум изображениям, используемого в Bundler, на тот, который будет более точно работать для изображений с неизвестным фокусным расстоянием камеры.

Нужна своя уникальная работа?
Срочная разработка под ваши требования
Рассчитать стоимость
ИЛИ

📕 Список литературы

[1] Building rome in a day / Sameer Agarwal, Yasutaka Furukawa, Noah Snavely et al. // Communications of the ACM. — 2011. — Vol. 54, no. 10. — P. 105-112.
[2] Fischler Martin A, Bolles Robert C. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography // Communications of the ACM.— 1981.— Vol. 24, no. 6. — P. 381-395.
[3] Hartley Richard, Zisserman Andrew. Multiple view geometry in computer vision. — Cambridge university press, 2003.
[4] Kanaeva Ekaterina, Gurevich Lev, Vakhitov Alexander. CameraPose and Focal Length Estimation Using Regularized DistanceConstraints // Proceedings of the British Machine Vision Conference (BMVC) / Ed. by Mark W. Jones Xianghua Xie, Gary K. L. Tam.— BMVA Press, 2015. — September. — P. 162.1-162.12.
[5] Lepetit Vincent, Moreno-Noguer Francesc, Fua Pascal. Epnp: An accurate o (n) solution to the pnp problem // International journal of computer vision. — 2009. — Vol. 81, no. 2. — P. 155-166.
[6] The design and implementation of a generic sparse bundle adjustment software package based on the levenberg-marquardt algorithm : Rep. / Technical Report 340, Institute of Computer Science- FORTH, Heraklion, Crete, Greece ; Executor: Manolis Lourakis, Antonis Argyros : 2004.
[7] Snavely Noah, Seitz Steven M, Szeliski Richard. Photo tourism: exploring photo collections in 3D // ACM transactions on graphics (TOG) / ACM. — Vol. 25. — 2006. — P. 835-846.
[8] Snavely Noah, Seitz Steven M, Szeliski Richard. Modeling the world from internet photo collections // International Journal of Computer Vision. — 2008. — Vol. 80, no. 2. — P. 189-210.
[9] A general and simple method for camera pose and focal length determination / Yinqiang Zheng, Satoshi Sugimoto, Imari Sato, Masatoshi Okutomi // Computer Vision and Pattern Recognition (CVPR), 2014 IEEE Conference on / IEEE. - 2014. - P. 430-437.
[10] A minimal solution for relative pose with unknown focal length / Henrik Stewenius, David Nister, Fredrik Kahl, Frederik Schaffalitzky // Image and Vision Computing. — 2008. — Vol. 26, no. 7. — P. 871-877.

🛒 Оформить заказ

Работу высылаем в течении 5 минут после оплаты.

©2026 Cервис помощи студентам в выполнении работ