[发明专利]防止图片二次传播的方法及装置

权利要求书

1.一种防止图片二次传播的方法，其特征在于，包括：

提取待分析图片的局部特征；

根据所述待分析图片的局部特征遍历聚类树，确定所述待分析图片的局部特征所属的所述聚类树的叶子节点，所述聚类树为对禁止传播图片库中的禁止传播图片提取局部特征后，利用聚类算法将所述禁止传播图片的局部特征进行聚类后得到的；

根据所述待分析图片的局部特征所属的叶子节点，判断所述待分析图片是否为禁止传播图片；

当所述待分析图片为禁止传播图片时，执行预设的防传播操作。

2.根据权利要求1所述的方法，其特征在于，所述根据与所述待分析图片的局部特征所属的叶子节点，判断所述待分析图片是否为禁止传播图片，包括：

确定所述叶子节点中的局部特征，所述叶子节点中的局部特征与所述待分析图片的局部特征匹配；

查询所述叶子节点中的局部特征对应的禁止传播图片；

统计每个禁止传播图片对应的待分析图片的局部特征的个数；

根据所述每个禁止传播图片对应的待分析图片的局部特征的个数，判定所述待分析图片是否与所述禁止传播图片库中的至少一个禁止传播图片匹配；

当所述所述待分析图片与所述禁止传播图片库中的至少一个禁止传播图片匹配时，确定所述待分析图片为禁止传播图片。

3.根据权利要求2所述的方法，其特征在于，所述根据所述每个禁止传播图片对应的待分析图片的局部特征的个数，确定所述待分析图片是否与所述禁止传播图片库中的至少一个禁止传播图片匹配，包括：

当至少一个禁止传播图片对应的待分析图片的局部特征的个数超过预设数量值时，确定所述待分析图片与所述至少一个禁止传播图片匹配，所述待分析图片为禁止传播图片。

4.根据权利要求2所述的方法，其特征在于，所述查询所述叶子节点中的局部特征对应的禁止传播图片，包括：

根据所述叶子节点中的局部特征的特征标识，从倒排文档中查询所述特征标识对应的图片标识，所述倒排文档中记录所述聚类树中每个叶子节点的节点标识，每个叶子节点中包含特征的特征标识，及每个特征对应的禁止传播图片的图片标识；

根据所述图片标识确定所述禁止传播图片。

5.根据权利要求4所述的方法，其特征在于，当所述待分析图片为禁止传播图片时，所述方法还包括：

获取所述待分析图片的图片标识；

记录所述待分析图片的局部特征所属的所述聚类树的叶子节点的节点标识，以及所述待分析图片的局部特征匹配的所述叶子节点中的局部特征的特征标识；

在所述倒排文档中添加所述待分析图片的图片标识，以及所述待分析图片的局部特征所属的所述聚类树的叶子节点的节点标识，以及所述待分析图片的局部特征匹配的所述叶子节点中的局部特征的特征标识。

6.根据权利要求1-5中任一项所述的方法，其特征在于，所述局部特征为图片的旋转不变性特征。

7.根据权利要求1-5中任一项所述的方法，其特征在于，所述聚类算法为Kmeans算法。

8.一种防止图片二次传播的装置，其特征在于，包括：

提取模块，用于提取待分析图片的局部特征；

确定模块，用于根据所述待分析图片的局部特征遍历聚类树，确定所述待分析图片的局部特征所属的所述聚类树的叶子节点，所述聚类树为对禁止传播图片库中的禁止传播图片提取局部特征后，利用聚类算法将所述禁止传播图片的局部特征进行聚类后得到的；

判断模块，用于根据所述待分析图片的局部特征所属的叶子节点，判断所述待分析图片是否为禁止传播图片；

执行模块，用于当所述待分析图片为禁止传播图片时，执行预设的防传播操作。