在图像上找到位置 - 数学方法？

Question

我需要在图像上找到一个预定义区域并将其替换为另一个图像（只需嵌入后者）。预定义的点将是一个可变大小的矩形区域，其中填充了先前约定颜色的纯色背景。

关于如何实现这一目标的任何建议？

我想我可以通过循环并逐行逐个像素地遍历图像来找到指定颜色的第一个像素，但我觉得这不是最有效的解决方案。由于这个地方应该比较大，所以我也考虑过图片（请看下面的附件）。

所以我需要帮助来定义这些循环。我相信我将不得不为此使用一些数学函数。

例如，如果大图是正方形，对角线循环（黄色 EF 线）将使用简化的线性函数y=x (y=1x+0)，但不太可能真的方方正正。所以我将不得不使用扩展的全线性函数y=kx+b，其中k 将与矩形大小有关（我认为k=height/width），而b 将只是0。所以循环看起来喜欢：

$k = 1080/1920;
for ( $x=1920; $x>0; $x-- ) {
    $y = $k*$x;
}

但那是黄色的，我猜是最简单的。现在，我如何定义其他人？请帮忙。谢谢

Answer 1

获取您正在搜索的子图像的片段并在大图像中搜索它。

可以使用 ImageMagick 的子图搜索：

compare -verbose -dissimilarity-threshold 0.1 -subimage-search subimage.jpg bigimage.jpg

阅读更多关于here、here和here的信息。

它要么告诉你“TooDissimilar”，要么告诉你子图像的 x,y 位置。