在较大的图像中查找已知的子图像

有没有人知道在更大的图像中定位已知图像的算法(或搜索术语/描述)？

例如

我有一个包含各种按钮和区域(目标)的单个桌面窗口的图像.我还有代码捕获当前桌面的屏幕截图.我想要一个算法,它可以帮助我在更大的桌面图像中找到目标图像(窗口所在的x和y坐标是什么).目标图像可能位于较大图像中的任何位置,并且可能不是100%完全相同(非常相似但不完全可能是OS显示差异的b/c)

有谁知道这样的算法或算法类？

我发现了各种图像分割和计算机视觉算法,但它们似乎适用于区域的"模糊"分类,而不是将特定图像定位在另一个区域内.

**我的目标是创建一个框架,给定一些种子目标图像,可以在桌面上找到"外观",找到目标区域并"观察"它的变化.**

看看我写的论文:http://werner.yellowcouch.org/Papers/subimg/index.html.它非常详细,似乎是唯一一篇讨论如何将傅立叶变换应用于子图像发现问题的文章.

简而言之,如果你想使用傅立叶变换,可以应用下面的公式:当图像A在dx上移位时,图像A和图像B之间的相关性,dy在以下矩阵中给出:C = ifft(fft(A) ×共轭(fft(B)).因此,图像C中具有最高值的位置具有最高的相关性,并且该位置反映dx,dy.

该结果适用于相对较大的子图像.对于较小的图像,如文章中所解释的那样,还需要做更多的工作.然而,这种傅里叶变换非常快.它导致大约3*sx sy log_2(sx*sy)+ 3*sx*sy运算.

这是您想要使用的代码框架:

// look for all (x,y) positions where target appears in desktop
List findMatches(Image desktop, Image target, float threshold) {
  List locs;
  for (int y=0; y

您可以考虑其他图像距离(请参阅类似的问题).对于您的应用程序,RMS错误可能是一个不错的选择.

可能有各种Java库可以有效地为您计算这个距离.