一、图像哈希的概念及作用
图像哈希是一种将图像转换成固定长度的二进制或十六进制字符串的技术。它通过对图像进行特定的处理和计算,生成一个唯一的哈希值,用于表示该图像的特征。 图像哈希可以用来以图搜图、图像检索、重复图像剔除、版权保护和图像相似度比较等。
二、图像哈希算法
1、差值哈希(Dhash)
插值哈希是一种用于将关键字映射到哈希表索引的技术。它在计算哈希值时考虑了关键字的分布情况,以提高散列的均匀性。
插值哈希的计算公式如下:
hash = (key - minKey) * (tableSize - 1) / (maxKey - minKey)
其中,key是要哈希的关键字,minKey和maxKey是关键字的最小值和最大值,tableSize是哈希表的大小。
这个公式根据关键字的分布情况,使得哈希值更加均匀地分布在哈希表上。然后,使用计算出的哈希值作为索引来存储或查找数据。
1.1 哈希表
哈希表就是一种以键-值(key-indexed) 存储数据的结构</