Преобразование трапеции

[asoll05]

Доброе время суток! Мне очень нужна Ваша помощь! Я занимаюсь проектом, связанным с анализом дорожного полотна, и одна из задач поставила меня в тупик. Мне нужно преобразовать трапецию, которая является дорогой (вид, как через лобовое стекло машины) в прямоугольник, так, чтоб было ощущение, что мы смотрим на дорогу сверху, а не прямо. Для этого нужно использоваться метод растяжения, хотя можно и сжатия изображения. Моя проблема заключается в том, что я никак не могу подобрать работающий алгоритм. Я пробовала линейной и квазилинейное преобразование-не подходит. Последнее деформирует в бочку.
Если у Вас есть какие-то мысли, помоги, пожалуйста, это очень важно. Заранее спасибо.

[Vago]

Сообщение от asoll05

Я пробовала линейной ... преобразование-не подходит.

"А почему, собственно?" Картинка ведь построена (нарисована) в перспективной проекции?
...
Исходная "картинка", кстати - всегда растровое ихображение?

[asoll05]

Всегда растровое.
А насчет линейности.. Оно получается вогнутым по бокам.
Алгоритм линейного:
Брали отношение длины строки к нижней самой длинной, находили коэффициент, на который нужно растянуть. И изображение получалось вогнутым(

[Vago]

Сообщение от asoll05

Всегда растровое.

Тогда у Вас основной "развлекалочкой" будут не геометрические преобразования, а интерполяция в растягиваемых строках (а при более солидном подходе, - ещё и между строками).

Сообщение от asoll05

Брали отношение длины строки к нижней самой длинной, находили коэффициент, на который нужно растянуть. И изображение получалось вогнутым(

Я думаю, это Вы файл с растровой картинкой с ошибками распарсили. Возьмите любой растровый редактор, нарисуйте в нём на белом фоне [неравнобедренную] трапецию (линиями толщиной в 1 пиксель) и подсуньте нарисованное своему алгоритму. Должен получится прямоугольник с чуть "трясущимися" (плюс / минус 1 пиксель относительно вертикалей) боковыми сторонами. Если снова выйдет "бочка" - Вы неправильно работаете с растровым изображением.

До завтра.

[Vago]

Вот тестовая трапеция, о которой я говорил вчера.
110210.jpg

Вот - Ваша "дорога".
110210_2.jpg
Тут зрелище, конечно, душераздирающее, но, повторяю, здесь гораздо более сложной задачей является заполнение пустых пикселей, образовывающихся в растягиваемой картинке (коего я, разумеется, не делал), нежели несложное линейное преобразование из одной проекции в другую.

Кстати, когда изображение вогнутое в средине, - это "подушка", а не "бочка" Но на тесте я не вижу ни того, ни другого. Ошибки округления - вижу, а дисторсии - не вижу

[asoll05]

У меня получилась точно такая же ужасная картина как и у Вас. Но это не совсем то, мне кажется, что нужно. Моя дальнейшая задача заключается в том, что я должна позже анализировать заплатку, но тут она получается совсем другой формы и размера, чем исходная.

Заполнение пикселей. Я понимаю, что мне все равно придется это делать. Хоть и не хочется
А у Вас случайно нет на примете алгоритма какого-нибудь другого преобразования?


Спасибо большое, что поправляете меня. Правда, это только на пользу)

[Vago]

Сообщение от asoll05

Моя дальнейшая задача заключается в том, что я должна позже анализировать заплатку

Гы Так мы до главной задачи даже не дошли ещё! :D

Сообщение от asoll05

Заполнение пикселей. Я понимаю, что мне все равно придется это делать. Хоть и не хочется

А придётся!..

Сообщение от asoll05

А у Вас случайно нет на примете алгоритма какого-нибудь другого преобразования?

К сожалению, нет. Я на этом никогда не специализировался.
...
Этими задачами занимаются фотографы и врачи. То есть не сами фотографы и не сами врачи, разумеется, а разработчики прошивок для цифровых фотоаппаратов и CT-сканеров. R&D-отделы Кэнона, Панасоника, Сименса и математические факультеты тех университетов, с которыми подобные фирмы сотрудничают (так что, Вы выбрали себе тёплую компанию ). Поскольку и там и там крутятся значительные деньги, а конкуренция высока, то, думаю, авторы удачных алгоритмов публиковать их в открытой печати не торопятся (хотя, может я и ошибаюсь; повторяю, это - "не мои" задачи). Попробуйте поискать что-то по запросам "tilt shift correction", "perspective distortion correction" и т.п.

[asoll05]

К сожалению, ни я это выбирала) Это захотелось моему заведующему кафедрой. Так что я только исполнительный раб

Понимаю, что не дошли.

Спасибо Вам огромнейшее!!! Я еще напишу чуть позже, если будут какие-то результаты и новые мысли. Вы не против?

[Vago]

Сообщение от asoll05

Так что я только исполнительный раб

Ну да?! А Плантатор, как, с плёткой ходит?..

Сообщение от asoll05

Спасибо Вам огромнейшее!!!

Не за что

Сообщение от asoll05

Я еще напишу чуть позже, если будут какие-то результаты и новые мысли. Вы не против?

Не против Тема быстро уползёт вниз, так что пишите в ЛС или на vago собака inbox точка ru

Удачи!

[asoll05]

Почти так)))