algorithm - 寻找将图像映射到 4 边多边形的算法

Question

除了我必须在图形应用程序中使用 Delphi 实现它之外，这更像是一个数学问题而不是编程问题。

假设我有一张纸的图片。实际的纸张当然是一个矩形区域。当图片在电脑屏幕上显示时，矩形区域不再是矩形，因为在拍摄图片时，相机并没有完全位于纸张上方。有各种透视效果导致变形。

我的应用程序需要调整图像，以便原始矩形区域在屏幕上显示为矩形区域。

大多数照片处理软件都有一个交互式工具来执行此操作。用户在屏幕上围绕矩形对象绘制一个矩形区域，然后拖动每个角使显示的矩形区域变形，直到他看到真实区域为矩形。我正在寻找的是进行该计算的算法。

Answer 1

您需要将问题分为 2 个步骤。找到工作表的边缘或角落并重新映射像素。

找到角落或边缘是一个非常困难的问题，因为它们可能不可见、在图片之外、被遮挡、弯曲或变形。假设您有一个非常简单的设置(黑色统一背景、白纸、非常小的失真)，您可以运行 edge detection kernel在图像上然后找到 4 个外边缘。如果找到边，则可以将它们相交以找到角，反之亦然。

一旦找到角点，就会对图像进行插值，将像素映射到所需的矩形上。如果您提供角的坐标作为矩形的纹理坐标并将图像映射为纹理，您应该能够让图形引擎为您执行此操作。

我说的听起来很简单，但您会遇到许多需要设置和试验的参数。