|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexandr A. Redchuck 2:5020/400 23 Feb 2003 15:41:12
To : "Alexey Khrulev"
Subject : Re: Двумерная интерполяция
--------------------------------------------------------------------------------
21-Feb-03 19:45 Alexey Khrulev wrote to All:
AK> Есть такая задача. Hа плоскости задана фигура
AK> (прямоугольник), каждая точка внутри которой
AK> отображается в другую фигуру (слегка деформированный
AK> прямоугольник, его стороны кривые).
Кажется, я где-то в интернете видел что-то на тему коррекции
дисторсии.
AK> Hабор точек на фигуре 1 достаточно хороший: точки
AK> расположены в узлах прямоугольной сетки с
AK> равносторонними ячейками. Отображение взаимно-
AK> -однозначное, т.е. на фигуре-2 тоже сетка, но
AK> деформированная.
Причём именно на таком тесте (на квадратной, а не прямоугольной, сетке,
но это IMHO не очень существенно, всё равно у большинства ПЗС-матриц
пиксел неквадратный и aspect ratio корректировать надо).
AK> Как делать / где почитать?
google помучть на тему distortion correction не пробовал?
wbr,
p.s.
22-Feb-03 11:06 Alexey Khrulev wrote to Sergiy Kanilo:
AK> Hello, Sergiy!
AK> You wrote to Alexey Khrulev on Fri, 21 Feb 2003 21:02:19 +0000 (UTC):
??>>> точек. Таким образом, исходя из заданного отображения
??>>> ОТДЕЛЬHЫХ точек надо интерполировать закон
??>>> отображения произвольной точки фигуры-1 в фигуру-2.
SK>> находим коэффийиенты билинейного преобразования
SK>> x_i = C0 + C1*X_i+C2*Y_i+C3*X_i*Y_i, i=1,4
SK>> y_i = D0 + D1*X_i+D2*Y_i+D3*X_i*Y_i, i=1,4
AK> При линейной интерполяции прямая на фигуре-1
AK> отобразится в ломаную линию на фигуре-2, а
AK> это недопустимо. Т.е. требуется что-то вроде
AK> сплайновой интерполяции. Каюсь, я не указал это
AK> в постановке задачи :(
При достаточно густой сетке на тесте ломаная будет из большого числа
отрезков, а при не совсем уж жуткой дисторсии углы между смежными
сегментами будут не слишком большими и выглядеть это будет прилично.
По крайней мере линии на мирах для измерения разрешения после коррекции
объектива по геометрии не выглядят ни ломаными, ни рваными.
--
/* Alexandr Redchuk, Kyiv, Ukraine */
/* real '\x40' real '\x2E' kiev '\x2E' ua */
--- ifmail v.2.15dev5
* Origin: ReAl at home (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
