image-processing - 计算从一个图像到另一个图像的四边形变换

Question

可以说我有2张图片，第一个是未应用任何变换的图片:
(A1)http://tinypic.com/r/qsunaw/6
第二个是应用了偏斜变换:
(A2)http://tinypic.com/r/90adk0/6

是否有一种算法可以让我知道从第一张图像到第二张图像所需的四边形转换(反之亦然)？

Answer 1

这是计算机视觉的经典“逆问题”。有很多算法，但是选择正确的算法完全取决于您的应用程序，特别是取决于对输入图像有什么限制(如果有的话)以及预期的结果。这个问题可能是不恰当的(可能没有解决方案，如果有的话它们可能不稳定，或者可能有无限的解决方案)。

对于您提供的文本歪斜图像的简单示例，我可能首先会尝试使用简单的模板匹配。假设比例尺未更改，并且偏斜是相对于图像角之一并沿一个方向应用的，则只有一个未知数(该方向上的偏斜量)，并且其值可能有上限和下限事先知道。因此，您可以量化允许的间隔，然后进行详尽的搜索-可能需要多次遍历(收紧解决方案的界限，在其中进行更精细的量化，然后进行迭代)。

对于一般(即自然)图像以及更一般的允许转换，事情会很快变得复杂。假设您仅对平面变换感兴趣(否则，由于遮挡，很可能没有解决方案)，最近的方法将尝试检测并匹配图像中的“兴趣点”，然后使用增强的最小二乘估计变换。方块。

如果您对计算机视觉的这个子 Realm 感兴趣，那么可以借鉴的好书是Hartley和Zisserman的bible。