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
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.