[发明专利]一种快速的海量图片去重方法

权利要求书

1.一种快速的海量图片去重方法，其特征在于，包括以下步骤：

步骤1，通过感知哈希算法将待去重图片中的每幅图片生成图像指纹信息：

首先将每幅图片转换成8*8大小的单一灰度图像，然后通过图像指纹生成算法生成图像指纹编码，其中图像指纹生成算法的公式为：

；

步骤2，采用多组随机的哈希映射来构建图像哈希特征字典，从而去除重复图片：

对于每幅图片生成的图像指纹编码，通过局部敏感哈希映射成m位的哈希编码，将图像指纹编码作为一个连通图的结点，采用p组不同的哈希映射对图像指纹编码进行哈希编码，以两张图像在p组不同的哈希函数映射下位于同一个哈希桶中的次数q为两张图像结点之间的权重值构建图像之间的连通图，然后将p组m位的哈希编码值组合成m*p位的哈希编码值，从而将相同的图像指纹编码映射到同一个哈希桶中，然后删除每一个哈希桶中重复的图像指纹编码，从而去除重复图片。

2.根据权利要求1所述的快速的海量图片去重方法，其特征在于：所述p=6，m=8。