在另一个图像中搜索图像的算法。（大学）答案

【问题标题】：Algorithm for searching for an image in another image. (Collage)在另一个图像中搜索图像的算法。（大学）
【发布时间】：2010-01-29 18:54:03
【问题描述】：

这甚至可能吗？我有一张巨大的图片，80mb 有很多小图片。它们也倾斜并转身。如何通过编程搜索图像？我知道如何使用 java 和 c++。你会怎么做呢？

【问题讨论】：

【解决方案1】：

您可能需要查找尺度不变特征变换 (SIFT) 算法。举个例子，它在相当多的程序中用于自动生成全景图，以识别匹配的图片部分，尽管在缩放、倾斜、平移等方面存在差异。

编辑：非常正确——它已获得专利，我可能应该一开始就提到这一点。万一有人关心它是美国专利#6,711,293。

【讨论】：

【解决方案2】：

我以前使用过的一种算法是SIFT。如果您有兴趣自己实现该算法，可以查看course notes for CPSC 425 at UBC，其中详细描述了如何在 MATLAB 中实现 SIFT。如果您只想要执行此操作的代码，请查看VLFeat，这是一个执行 SIFT 和许多其他算法的 C 库。

来自 Jerry Coffin 的Quotation：

编辑：非常正确——它已获得专利，我可能应该一开始就提到这一点。万一有人在乎，它是美国专利#6,711,293。

【讨论】：

【解决方案3】：

你对图片了解多少？它到底长什么样？您是否有图像的副本，您只需要找出它在大图像中的位置吗？

无论如何，处理这类问题的 CS 分支称为Computer Vision。

Open CV 和TINA 是您可以使用的两个开源库。

【讨论】：

【解决方案4】：

您可能应该从最简单的想法开始，看看它们是否足以满足您的需求。在模式匹配领域，最简单的想法是template matching。在OpenCv 中找到了模板匹配的有效实现。

请注意，模板匹配是旋转变体，这意味着如果您尝试匹配的模板可以在您尝试找到它的图像中旋转，除非您预先旋转模板，否则它将不起作用。

【讨论】：

+1 用于建议 OpenCV。但是如果图像可以旋转和倾斜，模板匹配会很慢。
是的，它可能很慢，但 SIFT 本身绝不是一种快速算法。模板匹配有几项改进声称比 SIFT 获得更好的结果，例如一位研究人员的想法：lps.usp.br/~hae/software/cirateg/index.html