python - 如何将不规则的像素网格重新采样为规则网格？

Question

我正在尝试实现一种基于曲线插值的卷帘快门失真消除算法，我在一篇论文（https://ieeexplore.ieee.org/document/6311354）中看到了这种算法。该算法包括为源图像中的每个像素计算新的 x 和 y 坐标。现在我必须将创建的不规则像素网格重新采样为规则网格，但我不知道该怎么做。我只知道目标到源映射是如何工作的。但我不能使用那个，因为我不能简单地反转创建不规则像素网格的过程，因为每个像素都是单独计算的。

标签： pythonimageopencvimage-processing

Answer 1

据推测，转换源图像像素会在目标中产生密集（扭曲）网格。这应该允许您在网格单元中使用双线性插值方案。

在目标中绘制规则间隔的水平线并找到与网格的交点。您可以沿交叉的边缘插入像素。现在沿着水平线你有不规则间隔的点，你可以在它们之间进行插值以获得规则间隔的像素。

为了加快相交过程，您可以使用扫描线方法（在 Y 上对网格边缘进行排序）。