c - 重复图像检测算法？

Question

我正在考虑为图像创建一个数据库系统，其中图像以紧凑的签名存储，然后与“查询图像”进行匹配，该“查询图像”可以是存储图像的调整大小、裁剪、加亮、旋转或翻转版本。请注意，我不是在谈论图像相似性算法，而是严格谈论重复检测。这会让事情变得简单很多。系统不会关心两个图像上是否有一头大象，重要的是检测这两个图像实际上是否是同一图像。

直方图比较根本不适用于裁剪后的查询图像。我认为唯一可行的方法是形状/边缘检测。图像首先会以某种方式离散化，例如将每个像素转换为 8 级灰度。离散图像将包含大量相同颜色的区域，这将有助于指示形状。然后可以用系数来描述这些形状，并且可以记住它们的相对位置。紧凑的签名将由此产生。当必须执行比较时，将在存储的每个图像以及每个查询图像上执行此过程。这听起来像是一个高效且可实现的算法吗？为了说明这个想法:

删除了失效的 ImageShack 链接

我知道这是一个不成熟的研究领域，我已经阅读了有关该主题的维基百科，并且我会请您提出关于此类算法的想法。

Answer 1

SURF 应该发挥其作用。

http://en.wikipedia.org/wiki/SURF

它速度快、鲁棒，在旋转和缩放以及模糊和对比度/闪电方面保持不变(但不是那么强烈)。
有自动全景拼接的例子。

先查看 SIFT 上的文章
http://en.wikipedia.org/wiki/Scale-invariant_feature_transform