[发明专利]用于确定图像相似性的方法和系统

摘要

确定图像相似性的技术。在一种实施方式中，确定与图像相关联的小哈希值落在贮存区内。如果现有的集群中心与贮存区相关联，则确定小哈希值与集群中心之间的距离。如果小哈希值至集群中心的距离大于阈值距离，则视为图像不同于与集群中心相关联的其他图像。然后，创建新的集群中心并且使新的集群中心与贮存区相关联，并且使该图像与新的集群中心相关联。当具有落在贮存区内的小哈希值的图像被视为不相似时，则一个以上的集群中心可与贮存区相关联。在另一实施方式中，一旦识别贮存区，则可确定大哈希值而非小哈希值与集群中心之间的距离，以评估图像相似性。

主权项

一种确定图像相似性的方法，包括：通过一个或多个计算设备，基于内容感知哈希函数生成与第一图像相关联的大哈希值，所述大哈希值具有第一维数；通过一个或多个计算设备，基于所述大哈希值和局部敏感哈希函数生成小哈希值，所述小哈希值具有第二维数，所述第二维数小于所述第一维数；通过一个或多个计算设备，计算所述小哈希值和与至少一个图像相关联的第一集群中心之间的距离；并且通过一个或多个计算设备，确定当所计算的距离大于阈值距离时，所述第一图像与所述至少一个图像不相似。