找到精确的图像区域匹配

Question

我正在尝试将从一个非常大的图像的多个屏幕捕获创建的一系列图像拼接在一起。用户在源图像上以最大分辨率垂直和水平移动，并获取一些重叠的屏幕截图（包括窗口边框，任务栏等），并希望将它们重新组合在一起。

现有的解决方案会将照片拼接在一起，但我的情况要比制作独立照片的全景图简单得多，因为图像与完全匹配。

我正在努力想出一种有效的算法，它会找到相邻图像共有的最大匹配矩形。是否有现成的解决方案，或者有人可以建议吗？

Answer 1

我正在使用Longest common substring problem中的伪代码来查找匹配项。当我将位图存储在1维数组中时，这会找到水平匹配，但不是垂直匹配。