LINUX.ORG.RU

Из какой области эта задача?


0

0

Подвернулась задача, а я не знаю чего гуглить :)

В общем есть несколько фоток одного и того-же предмета с разных углов (в идеале фото будут со всех сторон с перекрытием).

На первых 2 (ну или сколько минимум необходимо будет) фотках руками отмечены точки одинаковые в реальном времени.

Нужно уметь вычислить 3d координаты новых точек по их отметкам на 2-х любых фотографиях. Для исходных фото нужно получить что-то вроде координат камеры или что-то, что позволит положение новых точек нанести на все имеющиеся фото. Вот как-то так.

Как решать и как вообще называются подобные задачи?

★★★★

> реальном времени.

В реальном мире, конечно-же.

alexru ★★★★
() автор топика
Ответ на: комментарий от mv

Точки по возможности произвольные (на реальных объектах не всегда можно найти идеальные фигуры). Камера - обычный бытовой фотоаппарат-мыльница. Съемки в пределах комнаты.

alexru ★★★★
() автор топика
Ответ на: комментарий от dimon555

> Компьютерное зрение наверно

Как-то слишком общо. Может есть где что-то типа готовых алогритмов именно под эту задачу?

alexru ★★★★
() автор топика

Для начала хотелось-бы понять необходимое минимальное число точек для определения координат.

Какмеру предварительно можно калибровать как угодно, то-есть параметры камеры можно выяснить.

alexru ★★★★
() автор топика

>Как решать

В общем случае, никак. Для чернобелых фото с плоскими поверхностями нам чего-то на лекциях говорили, но было это 10 лет назад.

redgremlin ★★★★★
()
Ответ на: комментарий от alexru

По каким словам гуглить -- самому интересно.

Навскидку 3 фоток мало, чтобы найти положения (абсолютно точных) камер, 10 может хватит, но все равно точность будет хреновая, даже если камеры в начале откалибровать, отфотав сетку. Уж лучше координаты камер определять другим способом.

www_linux_org_ru ★★★★★
()
Ответ на: комментарий от alexru

> Как-то слишком общо. Может есть где что-то типа готовых алогритмов именно под эту задачу?

Вычислительная геометрия это. Три точки можешь на тело в пределах одной плоскости нанести?

mv ★★★★★
()
Ответ на: комментарий от redgremlin

Все точки я определяю сам, руками. Никакой автоматики. Какая разница черно-белые они или цветные?

alexru ★★★★
() автор топика
Ответ на: комментарий от www_linux_org_ru

>10 может хватит

Ни сколько не хватит. Потому что теряется информация о третьем измерении.

redgremlin ★★★★★
()
Ответ на: комментарий от alexru

>Какая разница черно-белые они или цветные?

Там более главное, что плоскости. ЧБ, чтоб шумы снизить.

redgremlin ★★★★★
()
Ответ на: комментарий от mv

3 точки всегда в одной плоскости :) На теле, если это является необходимым условием, то да. Но равнобедренного треугольника получить - нет.

Вот нашел видео, где система как раз делает то, что нужно: http://www.youtube.com/watch?v=IOtmitRuScM Тут правда автоматика сама определяет точки, этого мне не нужно.

alexru ★★★★
() автор топика
Ответ на: комментарий от Valeriy_Onuchin

Как и ожидалось, However it must be pointed out that matching is a fundamental and extremely difficult issue in vision, which can not be dismissed so lightly in practice. Но ссылку в букмарки отправил, спасибо.

redgremlin ★★★★★
()
Ответ на: комментарий от alexru

Три точки нужны, чтобы найти плоскость, на которой твоя точка находится.

mv ★★★★★
()
Ответ на: комментарий от alexru

Вернулся.

PS: нужно в движек добавить возможность редактировать сообщения.

alexru ★★★★
() автор топика

Это задача из области компьютерного зрения. Есть книжка Форсайт, Понс, "Компьютерное зрение. Современный подход", в которой, в том числе, описана и эта задача и способы ее решения.

dmitry_vk ★★★
()

В augmented reality подобные задачи решают, наверное по этому и гуглить надо.

smh ★★★
()

B 3D Max это Camera Mapping. Минимальное число точек зависит от того, изменяется ли фокусное расстояние объектива от фотки к фотке (обычно нет). Обычно чем больше тем луше.

gkrellm
()
Ответ на: комментарий от alexru

>Может есть где что-то типа готовых алогритмов именно под эту задачу?

Есть готовые решения типа: Программы для создания 3D-моделей из фотографий http://www.greatshop.ru/disk/391/

quickquest ★★★★★
()
18 октября 2009 г.

Компьютерное зрение. http://ru.wikipedia.org/wiki/OpenCV . В комплекте с библиотекой есть примеры, среди которых - калибрация двух камер. Фактически нет разницы, что на входе - две видео, или два фото.

anonymous
()

Гугли на сайте NASA. Они делали что-то подобное для спирита и опитюнити. ТАм должны быть ссылки.

Artem-Dnepr
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.