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

说明书

技术领域

本发明涉及一种用于确定图像(具体地，涉及网络系统中的图像之间的)相似性的方法和系统以及计算机存储介质。

背景技术

社交网络网站或者系统提供其中各个成员可连接至其他成员或者与其他成员通信的动态环境。这些网站通常可提供在线机构，从而允许各个成员在其先前存在的社交网络中交互以及创建新的社交网络。成员可包括任何个体或者其他实体，诸如，组织或者企业。在其他属性中，社交网络网站允许成员将相关信息有效并且高效地通信给其社交网络。例如，成员可将个人信息、工作信息、传记信息、以及其他个性化内容发布到该成员专用的网站区域。其他成员可通过浏览成员资料或者执行专门的搜索访问所发布的内容。

发布到社交网络网站的一种流行类型的内容是图像，例如，照片或者任何类型的附图，通常为数字文件或者数字化形式的图像。成员通常发布图像以将个人信息通信给其社交网络。例如，发布图像可描述家庭、朋友、位置、物品、以及其中成员感兴趣的任何其他主题。因为分享个人信息有助于成员之间的交流，并且由此助于实现网站的潜能，所以社交网络网站通常鼓励发布图像。

特定图像可包含其中社交网络网站出于种种原因特别感兴趣的内容。例如，当不同成员违反网站的使用条款或者其他指南重复性地发布同一照片时，社交网络网站可尝试进行干预。又例如，社交网络网站可尝试限制通过网站获知的发布图像包含不适当的内容。为识别这些不良图像，可以比较图像与已知为不良图像的相似性或者一致性。当识别与不良图像相似的图像时，社交网络网站可对其采取适当的动作。然而，由于由社交网络网站维持的大量图像和处理的大量图像数据(例如，像素)，所以执行图像比较时的计算成本比较昂贵，并且社交网络网站和系统在有效地识别相似图像时面临技术挑战。

发明内容

因此，本发明的目的是减少图像比较中的计算工作量和计算资源。具体地，本发明的目的是允许对(例如，社交网络系统中)大量图像的相似性进行比较和识别，同时保持查找相似图像的充分准确度。

就本发明的一方面而言，通过以下所述方法实现此目的，就本发明的另一方面而言，通过以下所述的系统实现此目的，并且就本发明的进一步方面而言，通过根据以下所述的计算机存储介质实现此目的。

计算机实现方法被设置成用于确定图像(具体地，社交网络系统中的图像之间的)相似性，并且至少包括下列步骤：

通过包括至少一个处理器以及通常还包括至少一个存储器的计算机系统确定与第一图像相关联的第一值和与至少一个图像相关联的第一集群中心之间的距离；并且

当确定距离大于阈值距离时，通过计算机系统确定第一图像与至少一个图像不相似。

系统被设置成用于确定图像(具体地，社交网络系统中的图像之间的)相似性，并且包括：

至少一个计算机系统，该至少一个计算机系统具有至少一个处理器和被配置为指示指示一个处理器执行根据本发明所述的方法的存储器存储指令。

计算机存储介质被设置成用于存储在被执行时致使计算机系统或者计算机系统的至少一个处理器执行根据本发明的计算机实现方法的计算机执行指令。

在本发明的进一步实施方式中，还要求保护一种系统，具体为计算机系统，被设置成包括：

至少一个处理器；和

存储器，该存储器存储被配置为指示该至少一个处理器执行下列操作的指令：

确定与第一图像相关联的第一值和与至少一个图像相关联的第一集群中心之间的距离；并且

当确定距离大于阈值距离时，确定第一图像与该至少一个图像不相似。

在本发明的进一步实施方式中，还要求保护被设置成用于存储在被执行时致使计算机系统执行计算机实现方法的计算机可执行指令的计算机存储介质，包括：

确定与第一图像相关联的第一值和与至少一个图像相关联的第一集群中心之间的距离；并且

当确定距离大于阈值距离时，确定第一图像与该至少一个图像不相似。

具体地，“集群中心”是将被视为相似的图像相关联的坐标系中的点，例如，空间搜索模块可确定坐标系中的空间以搜索与可能相似图像相关联的集群中心。具体地，“第一值”是坐标系中诸如哈希值等的点。具体地，“距离”是基于该坐标系中的标准或者度量而确定的，例如但不限于欧几里得距离或者标准，并且例如是非负的实数。