PDQ 哈希

此哈希是对PDQ算法的纯Rust实现，该算法由Facebook（现在为Meta）于2019年开发并开源。它指定了一种转换，将图像转换为二进制格式（'PDQ哈希'），其中'感知相似'的图像会产生相似的结果。它旨在为图像表示提供行业标准，以便在威胁缓解方面进行合作。

计算

PDQ算法于2019年由Facebook（现在为Meta）开发和开源。它指定了一种转换，将图像转换为二进制格式（'PDQ哈希'），其中'感知相似'的图像会产生相似的结果。它被设计用来提供一个行业标准的图像表示，以便在威胁缓解方面进行合作。

比较两个图像简化为计算它们表示之间的距离（例如，汉明距离），或作为%位相似度。

(这里仅使用16位以便更容易理解；PDQ哈希表示256位)

考虑额外的图像转换

此外，还可以通过仅操作处理后期阶段中创建的离散余弦变换来高效地推断原始图像的旋转和镜像的PDQ哈希。 示例：镜像原始图像的PDQ哈希仅需要操作变换

对应PDQ哈希所需的DCT操作

• 镜像Y -> 取消交替列的符号
• 镜像X -> 取消交替行的符号
• 镜像主对角线 -> 转置
• 镜像非对角线 -> 取消非对角线符号，转置
• 旋转90 -> 取消交替列的符号，转置
• 旋转180 -> 取消非对角线符号
• 旋转270 -> 取消交替行的符号，转置

提供相似性弹性

生成的哈希对某些转换具有弹性，一些转换的弹性比其他转换更高，以检测额外的尝试性操作。通常，保留整体结构的图像比更改像素位置和更大的像素变化区域具有更高的弹性。

导致相似哈希的转换

• 文件格式更改
• 质量降低
• 轻微裁剪和移动
• 旋转（当比较额外哈希时）
• 调整大小
• 轻微水印
• 镜像（当比较额外哈希时）
• 应用噪声或过滤器
• 轻微徽标