如何在另一个图像中找到一个图像？ Node.js的

Question

我有2张bmp图片。 ImageA是屏幕截图（示例），ImageB是其子集。 例如说一个图标。

我想在ImageA中找到ImageB的X，Y坐标（如果存在）。

知道我会怎么做吗？

Answer 1

这称为光学识别。 它可能看起来很复杂，但是实现起来可能非常简单，所以请不要回避！

假设Image A是我们要寻找的图像， Image B是其中包含Image A的较大图像。

方法1

如果Image A的规模Image B没有被改变，而且颜色都保留下来，您可以将Image B上的HTML 5的画布和遍历像素数据。 您将从Image A加载第一行像素，然后遍历Image B每个像素。 如果像素相同，则可以将该像素列存储在变量中，然后检查下一个是否也匹配。 如果第一行完全匹配，则跳至下一行并进行比较。 您将重复此操作，直到找到匹配项或达到不匹配的（或足够）像素为止。 在这种情况下，您将重置所有变量，然后重新开始查找与第1行匹配的内容。

方法2

如果Image A与Image B不完全相同，则会出现新的复杂情况，并且事情会变得更加复杂。 如果只改变比例，我们可以对方法1进行一些调整，以得到可行的方法。 除了获取任何像素并查看是否80％左右匹配之外，我们还需要跟踪图像的绝对/压缩 。

在每一行中，逐步遍历像素。 例如，我们将每十分之一像素检查一次。 如果找到像素1的匹配项，则检查距离像素10个像素，然后查看该像素是否存在于行中的任何位置 。 如果找到它，则从0到该像素的距离除以10（我们的增量）就是原始图像的几倍。

如果我们发现Image A的像素从0开始有20个时隙，而Image B像素仅相隔10个像素（请记住，我们的增量为10），那么我们的原始图像要大2倍。 换句话说，新图像是原始图像大小的一半。

1) compression = target_width / original_width
2) compression = 20 / 10
3) compression = 2

这是一种检测匹配的更为复杂但可靠的方法。 足够的匹配行意味着您拥有匹配的图像，但是垂直拉伸呢？

相似的逻辑。 如果找到匹配的行，则从0开始并向下移动10，然后在Image A找到该像素的匹配项。

编辑

我提供的方法是用于在任何其他图像中查找任何图像的通用方法。 您可以想象这是性能密集型的。 我不知道您要检测什么图像，但是如果有常见的形状，有时您可以使用其他算法。 例如，如果您有一个圆形，则只需检查是否有半径外的 像素匹配且半径内的像素相同。

我介绍的方法也不能弥补翘曲 。 如果图像被拉伸但保持矩形比例，则方法2应该很好。 例如，如果图像变形为圆形，则情况将变得更加复杂。 对于这种情况，我唯一能给出的提示是检查原始半径内的像素是否匹配。