2010-10-19 53 views
1

嘿!圖像轉換:點對點

我有一個圖像和圖像,我想選擇一個點,並告訴它哪個座標應該變換。我想爲一些點數做這個。當我完成時,整個圖像會發生變化,所以地方會被考慮。

最進口的是,我可以選擇多點,我想和所選擇的點轉換成精確的選擇的位置不近似。因此,對於只選擇一個點的改造將是簡單的翻譯,爲選擇兩點這將是線性變換加上平移等等...

會有什麼不同的算法,對於任何點數,這樣做,有什麼他們的優點和缺點是什麼?

+0

我不確定我是否理解這個問題。你是否想要一種算法將一組像素移動到像剪切並粘貼它們一樣的新位置? – 2010-10-19 07:19:16

+0

不明白你想要做什麼,或者。 – Eiko 2010-10-19 07:23:59

+1

我有一個圖像,並在該圖像上,我想選擇一些點數,並告訴這些應該移動到哪個座標。該算法也應該將所有其他點統一移動。 – Rok 2010-10-19 07:49:08

回答

0

一種方法是看待你的座標(X,Y)也就是說,作爲界定複數x + I * Y。 您然後有源點P [0] .. P [n]和目的地點Q [0] .. Q [n]的,然後可以發現,每個p [j]的映射到q中的n次多項式複雜P [ j],並用這個多項式來映射其餘的點。尋找多項式的常用方法是使用拉格朗日多項式,例如here。 (這討論了實數拉格朗日多項式,但複數的公式完全相同)。

1

看來你想要的形象一致通過(可能)非線性變換的所有點。這似乎完全等同於點座標上的polynomial regression