на главнуюВсе эхи RU.ALGORITHMS
войти ?

интерполяция

От Nickita A Startcev (2:5022/49.61) к Alex Mizrahi

В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)


Привет, Alex !


20 Apr 09 , 15:20 Alex Mizrahi писал к Nickita A Startcev:

NAS>> В исходной картинке "опорные" точки идут с шагом примерно 11
NAS>> пикселей,координаты этих точек измеряются с точностью порядка
NAS>> 1/1000 пикселя.

NAS>> Идея решения: идем по всем пикселям конечной картинки, для
NAS>> каждого пикселя проверяем, в какой квадрат из опорных точек он
NAS>> попадает, внутри этого квадрата интерполируем координаты. По
NAS>> краям придется не интерполировать, а экстраполировать, но это
NAS>> отдельная история.

AM> вот так бы сразу и сказал..

Хорошая мысля приходит опосля. :\

AM> опорные точки задают систему координат,
AM> тебе нужно афинным преобразованием перевести точки из одной системы в
AM> другую. проблема состоит в том что каждая тройка точек задаёт свою
AM> систему координат.

Ага. В разных местах кадра нужно чуть разное преобразование.

AM> т.о. наверное нужно посчитать во всех возможных и
AM> потом как-то совместить.

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

[..]

AM> например, единичый
AM> квадрат пребразовлся в такую трапецию:

AM> /|
AM> |_|

AM> можно найти координаты центра в старой и новой системе и прикинуть
AM> как их нужно обработать чтобы сходилось.

Да просто тупо сказать, что они совпадают, а потом интерполировать по треугольникам ABE, BCE, CDE, DAE. (ABCD - наш квадрат, E - точка в центре)

NAS>> А ошибки измерения - это физические величины? :) Они будут вести
NAS>> себя именно так?

AM> неа.. я подозреваю тут как раз может быть нужен линейный вариант (с
AM> blend), но обосновать пока не могу :)

Во. Мне тоже кажется, что начинать надо или с линейного, или вообще с какого-нибудь сплайна кубического, но проходящегострого через 'опорные' точки.

AM> можно либо попробовать прикинуть на тестовых примерах,

Если интересно, пример лежит на http://www.startcev.spb.ru/xy.txt
Текстовый файл, в нём две таблицы.
Таблицы - числа с плавучкой, разделенные табуляцией.
в одной таблице измеренные абсциссы для всех квадратов, во второй - ординаты.
таблица - примерно 25х20 точек.

AM> либо попытаться
AM> найти что-то готовое -- наверняка подобная задача встаёт при
AM> составлении карт и т.д. и её решили в незапамятные времена. только вот
AM> название знать надо :)

Дык. Hазвание. А где ж его искать? :)

. С уважением, Hикита.
icq:240059686, lj-user:nicka_startcev
... юркие е-стеренки и i-стероиды

--- GoldED+/LNX 1.1.4.7
* Origin: Люди Билли не любили... (c) (2:5022/49.61)

Ответы на это письмо:

From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку

From: Username
Или коротким

FGHI-url этого письма: area://RU.ALGORITHMS?msgid=2:5022/49.61+49ed5d3d