比较图像的算法

Question

我正在考虑编写一个可以比较图像的应用程序：即检查一个图像是否存在于另一个图像中。

让我们想象一张有人，树和其他东西的照片。让我们想象另一张树的照片。是否有可能检查第二张图片是否与第一张图片中的树有一些相似之处？

我试图读取字节并对它们进行比较，但它没有用。

做这样的事情的最佳方法是什么？我应该使用什么算法？什么是最好（更快）的语言呢？

提前致谢。

Answer 1

查看openCV，请点击链接：

http://docs.opencv.org/doc/tutorials/features2d/feature_homography/feature_homography.html#feature-homography

Answer 2

您可以使用此处的pHash算法：http://www.phash.org。

Answer 3

你需要类似于在字符串中搜索子字符串的快速算法的算法，但是开发用于在2D空间中搜索。

例如，这是一个很好的解决方案：

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.45.581&rep=rep1&type=pdf

在最坏的情况下，其复杂度为O（n ² ），其中n是大矩阵的维数。

Answer 4

SURF和SIFT是两种不错的算法，可在您选择的语言库中广泛使用。

使用您的首选语言自己实现它们以熟悉此主题也具有指导意义。