Неаффинные преобразования растра (Thin-Plane Spline)

← →
naum (2004-07-09 00:06) [0]

Господа, помогите! Необходима ЛЮБАЯ информация по трансформации Thin-Plane Spline (тонкопленочный сплайн). Данный алгоритм используется в качестве основного алгоритма калибровки отсканированного растра. Кто чем может - помогите!!!

← →
MBo © (2004-07-09 06:34) [1]

Честно говоря, думаю, что информации найдешь очень мало. google дает всего несколько ссылок.
Опиши задачу- может, кто-то поможет.

← →
naum (2004-07-11 02:25) [2]

Задача такова: есть отсканированный растр (карта местности). На нем, по мимо ситуации местности, имеются изображения "крестиков", расположенные на небольшом расстроянии друг от друга (координатная сетка), которые из-за искажений не совпадают с их "оригинальным" расположением в виде правильной решетки (т.е. состоящей из квадратов, к примеру 5х5). Основываясь на отклонении положения крестиков необходимо трансформировать растр, тем самым уменьшить искажения, возникшие в результате сканирования. Необходимо использовать именно данный алгоритм (т.е. Thin Plane Spline). Как я понял решение заключается чисто в том, чтобы математически натянуть растр на некую сплайн поверхность, затем трансформировать ее до тех пор пока крестики не окажутся на своих местах, ну и потом конечно спроецировать растр на плоскость. ПОМОГИТЕ! Кто-нибудь!

← →
MBo © (2004-07-11 12:01) [3]

К сожалению, я не знаком с алгоритмом Thin Plane Spline, но могу сказать, что в таких задачах наибольшую сложность представляет собой обратное маппирование (как раз и нужное тебе). Главная проблема, IMHO, это отнесение точки искаженного пространства к конкретной ячейке искаженной решетки.
Известно ли примерно, какого рода искажения (дисторсия или сложное сочетание аберраций)?

← →
naum (2004-07-12 13:22) [4]

Дело в том что искажения бывают самыми разными - просто не предсказуемыми :( Я не сильно то разбираюсь в видах искажений... Ну скажи мне: какие обычно возникают искажения при сканировании? Я тут с какого-то .edu сервера скачал PDF документ: Approximation Methods for Thin Plate Spline Mappings and Principal Warps. Но не могу в нем разобраться, не смотря на то, что матан в свое время вроде бы знал хорошо ): Там даже рисунок больно на мой похож, но маленько не понимаю принципа. Может у кого есть немного времени посмотреть?
http://www.cs.ucsd.edu/~sjb/pami_tps.pdf

По возможности разъясните более понятно некоторые нюансы! Народ (ну и Mbo, конечно :)! Помогите!

← →
naum (2004-07-15 23:49) [5]

Народ! Кто может помогите!

Ты можешь привести кусок отсканированной карты с этими крестиками, чтобы можно было посмотреть на искажения?

← →
naum (2004-07-20 04:18) [7]

А есть ли в этом смысл?

Неаффинные преобразования растра (Thin-Plane Spline) Найти похожие ветки