这是从一组图像中找到与“输入”图像相似的图像的最佳算法

Question

我正在为游客开发一款安卓应用。我需要显示有关文物建筑的信息。我必须将游客拍摄的照片与我自己的数据库进行比较，以检查我是否拥有与该建筑物相关的信息。因为游客拍摄的照片可能与我数据库中的照片不完全相同，所以我正在寻找一种实时查找相似图像的算法。我已经阅读过 SURF、SIFT、pHash 等算法，但我仍然对使用哪个算法感到困惑。（图像比较将在服务器端完成，而不是由应用程序完成。）

Answer 1

使用图像哈希算法。

• 散列所有存储的图像
• 散列传入的图像
• 将传入图像的哈希值与存储的哈希值进行比较。

对于简单的图像哈希：

• 将您的图片调整为较小的标准尺寸（如 16x16），这样哈希就不会占用太多空间
• 将图像转换为灰度
• 如果像素值大于平均灰度值，则将其设置为 1，否则将其设置为 0

这里有一些对已经调整大小的图像进行哈希处理的代码

​function imageHash(pixels) {
  var result = [],
    sum = 0,
    size = pixels.length,
    gray, r, g, b, c, avg, i;
  for (i = 0; i < size; i++) {
    r = (pixels[i] >> 16) & 0xFF;
    g = (pixels[i] >> 8) & 0xFF;
    b = (pixels[i]) & 0xFF;
    gray = 0.2126 * r + 0.7152 * g + 0.0722 * b;
    sum += gray;
    result[i] = gray;
  }
  avg = sum / size;
  for (i = 0; i < size; i++) {
    result[i] = result[i] > avg ? 1 : 0;
  }
  return result;
}