[发明专利]图像相似判断方法、图像搜索方法及设备

权利要求书

1.一种图像相似判断方法，其特征在于，包括：

确定待搜索图像对应的目标字符序列和候选图像对应的候选字符序列；其中：所述目标字符序列和所述候选字符序列中均包含N个字符，所述N为正整数；所述目标字符序列和所述候选字符序列是利用目标哈希算法，分别将所述待搜索图像和所述候选图像转换为哈希值后对所述哈希值进行转换得到的；

基于所述候选字符序列和所述目标字符序列中各相同序列位置的字符的相似度，确定所述候选图像和所述待搜索图像的相似度；

所述基于所述候选字符序列和所述目标字符序列中各相同序列位置的字符的相似度，确定所述候选图像和所述待搜索图像的相似度，包括：

确定所述候选图像对应的候选字符序列和所述目标字符序列中，各相同序列位置的两个字符的字符相似度；

基于确定的各字符相似度，确定所述候选图像和所述待搜索图像的相似度；

所述基于确定的各字符相似度，确定所述候选图像和所述待搜索图像的相似度，包括：

确定小于第一阈值的字符相似度的数量为第一参考数量，并基于所述第一参考数量，确定所述候选图像和所述待搜索图像的相似度，所述相似度和所述第一参考数量成负相关；或

确定大于第二阈值的字符相似度的数量为第二参考数量，并基于所述第二参考数量，确定所述候选图像和所述待搜索图像的相似度，所述相似度和所述第二参考数量成正相关；或

基于各字符对应的序列位置对各字符相似度进行加权处理，确定所述候选图像和所述待搜索图像的相似度；

通过相似度判定方法A1或A2或A3确定候选图像和所述待搜索图像的相似度：

相似度判定方法A1：

确定小于第一阈值的字符相似度的数量为第一参考数量；基于所述第一参考数量，确定所述候选图像和所述待搜索图像的相似度，所述相似度和所述第一参考数量成负相关；

基于第一参考数量确定候选图像和待搜索图像的相似度：

公式（1）

公式（1）中，C为候选图像和待搜索图像的相似度；K1为第一参考数量，m1为常量，为常量；

基于先验经验设置第一参考数量和相似度的第一对应关系，进而在相似度判定方法A1中可以基于所述第一对应关系，将当前确定的第一参数数量对应的相似度，确定为当前的候选图像和待搜索图像的相似度；在图像相似判断之前，对不同图像的相似度和基于不同图像的字符序列确定的第一参考数量进行分析，确定所述第一对应关系；

相似度判定方法A2：

确定大于第二阈值的字符相似度的数量为第二参考数量，并基于所述第二参考数量，确定所述候选图像和所述待搜索图像的相似度，所述相似度和所述第二参考数量成正相关；

基于第二参考数量确定候选图像和待搜索图像的相似度：

公式（2）

公式（2）中，C为候选图像和待搜索图像的相似度；K2为第二参考数量，m2为常量，为常量；

基于先验经验设置第二参考数量和相似度的第二对应关系，进而在相似度判定方法A2中可以基于所述第二对应关系，将当前确定的第二参数数量对应的相似度，确定为当前的候选图像和待搜索图像的相似度；在图像相似判断之前，对不同图像的相似度和基于不同图像的字符序列确定的第二参考数量进行分析，确定所述第二对应关系；

相似度判定方法A3：

基于各字符对应的序列位置对各字符相似度进行加权处理，确定所述候选图像和所述待搜索图像的相似度；

确定候选图像和待搜索图像的相似度：

公式（3）

公式（3）中，C为候选图像和待搜索图像的相似度；i为目标字符序列和候选字符序列中的序列位置，是目标字符序列和候选字符序列中序列位置为i的两个字符的字符相似度，是标识为i的序列位置的加权权重，N为目标字符序列和候选字符序列中每个字符序列包含的字符的数量。

2.如权利要求1所述的图像相似判断方法，其特征在于，所述目标哈希算法为感知哈希算法，所述N为4的倍数，所述N个字符为N个二进制数值；

所述基于所述候选字符序列和所述目标字符序列中各相同序列位置的字符的相似度，确定所述候选图像和所述待搜索图像的相似度，包括：

基于所述候选字符序列和所述目标字符序列的汉明距离，确定所述候选字符序列和所述目标字符序列的相似度，所述相似度和所述汉明距离成负相关。