博客

0. 前言

在本节中，我们将讨论图像搜索中的两个相关问题，即使用基于哈希函数的方法来解决问题图像搜索问题，包括查找重复图像和查找类似图像，但要解决这两个问题所用的哈希函数在本质上是截然不同的：

• 第一个问题是在给定的图像集合中找到重复图像，我们将学习如何使用
  
MD5

  加密哈希函数来解决该问题
• 第二个问题是如何查找与给定图像相似图像，我们将学习如何使用感知哈希函数来解决此问题

1. 哈希函数

哈希函数 (

Hash Function

) 可以将任意长度的数据字符串映射到固定长度的输出，哈希函数本身具有确定性和公开性，但是映射结果应该看起来似乎是“随机”的，函数表达式为

y=hash(key)

。在实践中，哈希函通常