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

权利要求书

1.一种确定图像相似性的方法，包括：

通过一个或多个计算设备，基于内容感知哈希函数生成与第一图像相关联的大哈希值，所述大哈希值具有第一维数；

通过一个或多个计算设备，基于所述大哈希值和局部敏感哈希函数生成小哈希值，所述小哈希值具有第二维数，所述第二维数小于所述第一维数；

通过一个或多个计算设备，计算所述小哈希值和与至少一个图像相关联的第一集群中心之间的距离；并且

通过一个或多个计算设备，确定当所计算的距离大于阈值距离时，所述第一图像与所述至少一个图像不相似。

2.根据权利要求1所述的方法，进一步包括在所确定的距离大于所述阈值距离时创建第二集群中心。

3.根据权利要求2所述的方法，进一步包括在所确定的距离大于所述阈值距离时使所述第一图像与所述第二集群中心相关联。

4.根据权利要求1所述的方法，进一步包括在所确定的距离小于所述阈值距离时确定所述第一图像与所述至少一个图像相似。

5.根据权利要求4所述的方法，进一步包括在所确定的距离小于所述阈值距离时使所述第一图像与所述第一集群中心相关联。

6.根据权利要求1所述的方法，进一步包括：

识别与所述小哈希值相关联的贮存区；

识别与所述贮存区相关联的至少一个集群中心，所述至少一个集群中心包括所述第一集群中心；并且

针对所述至少一个集群中心评估所述小哈希值。

7.根据权利要求1所述的方法，进一步包括：

识别多个贮存区；

识别与所述多个贮存区相关联的至少一个集群中心，所述至少一个集群中心包括所述第一集群中心；并且

针对所述至少一个集群中心评估所述小哈希值。

8.根据权利要求7所述的方法，其中，所述多个贮存区包括接近所述小哈希值的预定数目的贮存区。

9.根据权利要求8所述的方法，其中，相邻贮存区的所述预定数目为2^d，其中，d是所述小哈希值的坐标系的维度的数量。

10.根据权利要求1所述的方法，其中，所述局部敏感哈希函数将所述大哈希值的维度的数量减少至预定的维数。

11.根据权利要求1所述的方法，其中，所述阈值距离是可编程的。

12.根据权利要求1所述的方法，进一步包括：

使贮存区与多个集群中心相关联；并且

使所述多个集群中心中的每个集群中心与被视为相似的至少一个图像相关联。

13.根据权利要求1所述的方法，进一步包括：

当所确定的距离小于所述阈值距离时，使所述第一图像与所述第一集群中心相关联；并且

基于所述第一集群中心的识别限制使用所述第一图像和所述至少一个图像。

14.一种确定图像相似性的系统，包括：

至少一个处理器；以及

耦接至所述至少一个处理器的存储器，包括由所述至少一个处理器执行的指令，所述至少一个处理器在执行所述指令时能操作以：

基于内容感知哈希函数生成与第一图像相关联的大哈希值，所述大哈希值具有第一维数；

基于所述大哈希值和局部敏感哈希函数生成小哈希值，所述小哈希值具有第二维数，所述第二维数小于所述第一维数；

计算所述小哈希值和与至少一个图像相关联的第一集群中心之间的距离；并且

确定当所计算的距离大于阈值距离时，所述第一图像与所述至少一个图像不相似。

15.一种计算机存储介质，存储在被执行时使计算机系统或者计算机系统的至少一个处理器执行根据权利要求1至13中任一项所述的方法的计算机可执行指令。