具有感知散列的部分图像检测

Question

我正在寻找关于最佳感知哈希算法/策略的建议，以检测某个图像何时被用于另一个图像的一部分。

例如，给定以下源图像 -

我如何在这张假图像中检测到它的使用 -

我已经对感知图像散列算法做了一些研究，但似乎都没有涵盖我的用例。具体来说，Image registration并不符合我的需要，因为（据我所知）必须使用全尺寸图像，而不仅仅是它们的感知哈希。

任何人都可以帮助我，或者至少指出我在Google上的正确方向吗？

示例图片来源：

• ＆＃34;我如何遇见你的母亲＆＃34;由哥伦比亚广播公司通过盖蒂图片
  http://www.gettyimages.com/detail/news-photo/alyson-hannigan-stars-in-how-i-met-your-mother-scheduled-to-news-photo/53467548

• ＆＃34;看着我：朋友＆＃34;作者：Scott Shephard摄影 http://www.scottshephard.com/blog/2009/12/look-at-me-friends/

Answer 1

这样做的一种方法是 1.为输入和输出提取几何标记（特殊点），例如使用Harris角点检测器。 2.比较每个图像上每对可能的三角形。如果它们具有相同的角度，则定义转换（调整大小，旋转，移位和镜像）。 Google＆＃34;几何散列＆＃34; 3计算目标中有多少点与变换后的源一致，并且您有匹配的分数。 4.通过其他方式（直方图，边缘注册）验证最佳匹配。

这种方法理论上很慢（点数为o（n ^ 6））但是我认为使用适当的n和一些技巧来加速它是可行的。