图像转换:点到点

时间:2010-10-19 07:14:58

标签: algorithm image optimization

开平!

我有一个图像,在那个图像上,我想选择一个点并告诉它应该转换到哪个坐标。我想为一些数字点做这件事。当我完成时,整个图像会变换,因此会考虑局部性。

最重要的是我可以根据需要选择多个点,并且所选择的点将转换为精确选择的位置而非近似值。因此,只选择一个点,转换就是简单的转换,选择两个点就是线性转换加翻译等等......

对于任意数量的点,这样做会有什么不同的算法,它们的优点和缺点是什么?

2 个答案:

答案 0 :(得分:1)

似乎您希望图像在所有点上均匀地传递(可能)非线性变换。这似乎与点坐标上的polynomial regression完全相同。

答案 1 :(得分:0)

一种方法是将坐标(x,y)视为定义复数x + i * y。 然后你有源点p [0] .. p [n]和目标点q [0] .. q [n],然后可以找到一个n次复数多项式P,它将每个p [j]映射到q [j] ],并使用此多项式映射其余点。找到多项式的常用方法是使用拉格朗日多项式,例如here。 (这讨论了真实的拉格朗日多项式,但复数的公式完全相同)。