Re: интерполяция
От Alex Mizrahi (2:5020/400) к Nickita A Startcev
В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)
From: "Alex Mizrahi" <udodenko@users.sourceforge.net>
NAS> В исходной картинке "опорные" точки идут с шагом примерно 11
NAS> пикселей,координаты этих точек измеряются с точностью порядка 1/1000
NAS> пикселя.
NAS> Идея решения: идем по всем пикселям конечной картинки, для каждого
NAS> пикселя проверяем, в какой квадрат из опорных точек он попадает,
NAS> внутри этого квадрата интерполируем координаты. По краям придется не
NAS> интерполировать, а экстраполировать, но это отдельная история.
вот так бы сразу и сказал.. опорные точки задают систему координат, тебе
нужно афинным преобразованием перевести точки из одной системы в другую.
проблема состоит в том что каждая тройка точек задаёт свою систему
координат.
т.о. наверное нужно посчитать во всех возможных и потом как-то совместить.
то есть каждый угол "квадрата" -- это своя система координат. для каждой
строишь матрицу трансформации и ей переводишь точку в исходную систему
координат.
получаешь четыре набора координат. из них нужно сделать одни координаты,
чем-то
вроде взвешенного среднего.
как именно я пока не соображу, но это делается однозначным способом.
можно прикинуть на какой-то вырожденной ситуации. например, единичый
квадрат пребразовлся в такую трапецию:
/|
|_|
можно найти координаты центра в старой и новой системе и прикинуть
как их нужно обработать чтобы сходилось.
AM>> ещё лучше взять квадрат расстояния, как известно, многие физические
AM>> величины работают подобным образом.
NAS> А ошибки измерения - это физические величины? :) Они будут вести себя
NAS> именно так?
неа.. я подозреваю тут как раз может быть нужен линейный вариант (с blend),
но обосновать пока не могу :)
можно либо попробовать прикинуть на тестовых примерах, либо попытаться
найти что-то готовое -- наверняка подобная задача встаёт при составлении
карт и т.д. и её решили в незапамятные времена. только вот название знать
надо :)
--- ifmail v.2.15dev5.4
* Origin: Demos online service (2:5020/400)
Ответы на это письмо:
From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку
From: Username
Или коротким