(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210971726.4 (22)申请日 2022.08.15 (65)同一申请的已公布的文献号 申请公布号 CN 115048543 A (43)申请公布日 2022.09.13 (73)专利权人 北京华顺信安科技有限公司 地址 100085 北京市海淀区上地信息路12 号1幢1层A102室 专利权人 北京华顺信安信息技 术有限公司 (72)发明人 龙专　赵武　 (74)专利代理 机构 北京万景律师事务所 1 1993 专利代理师 张士茜 (51)Int.Cl. G06F 16/583(2019.01) G06V 10/74(2022.01)(56)对比文件 CN 114329024 A,202 2.04.12 CN 105844669 A,2016.08.10 CN 112347284 A,2021.02.09 CN 111563180 A,2020.08.21 JP 2013041599 A,2013.02.28 审查员 宋敏 (54)发明名称 图像相似判断方法、 图像 搜索方法及设备 (57)摘要 本发明公开了一种图像相似判断方法、 图像 搜索方法及设备， 以提升对图像和图标进行相似 度判断的准确度和对图像进行搜索的准确度。 该 图像相似判断方法包括： 确定待搜索图像对应的 目标字符序列和候选图像对应的候选字符序列； 基于所述候选字符序列和所述目标字符序列中 各相同序列位置的字符的相似度， 确定所述候选 图像和所述待搜索图像的相似度； 所述目标字 符 序列和所述候选字符序列中均包含N个字符， 所 述N为正整数； 所述目标字符序列和所述候选字 符序列是利用目标哈希算法， 分别将所述待搜索 图像和所述候选图像转换为哈希值后对所述哈 希值进行转换得到的。 权利要求书3页 说明书10页 附图3页 CN 115048543 B 2022.10.25 CN 115048543 B 1.一种图像相似判断方法， 其特 征在于， 包括： 确定待搜索图像对应的目标字符序列和候选 图像对应的候选字符序列； 其中： 所述目 标字符序列和所述候选字符序列中均包含N个字符， 所述N为正整数； 所述目标字符序列和 所述候选字符序列是利用目标哈希算法， 分别将所述待搜索图像和所述候选图像转换为哈 希值后对所述哈希值进行转换 得到的； 基于所述候选字符序列和所述目标字符序列中各相同序列位置的字符的相似度， 确定 所述候选图像和所述待搜索图像的相似度； 所述基于所述候选字符序列和所述目标字符序列中各相同序列位置的字符的相似度， 确定所述 候选图像和所述待搜索图像的相似度， 包括： 确定所述候选图像对应的候选字符序列和所述目标字符序列中， 各相同序列位置的两 个字符的字符相似度； 基于确定的各字符相似度， 确定所述 候选图像和所述待搜索图像的相似度； 所述基于确定的各字符相似度， 确定所述 候选图像和所述待搜索图像的相似度， 包括： 确定小于第一阈值的字符相似度的数量为第一参考数量， 并基于所述第一参考数量， 确定所述候选图像和所述待搜索图像的相似度， 所述相似度和所述第一参考数量成负相 关； 或 确定大于第二阈值的字符相似度的数量为第二参考数量， 并基于所述第二参考数量， 确定所述候选图像和所述待搜索图像的相似度， 所述相似度和所述第二参考数量成正相 关； 或 基于各字符对应的序列位置对各字符相似度进行加权处理， 确定所述候选图像和所述 待搜索图像的相似度； 通过相似度判定方法A1或A 2或A3确定候选图像和所述待搜索图像的相似度： 相似度判定方法A1： 确定小于第一阈值的字符相似度的数量为第一参考数量； 基于所述第一参考数量， 确 定所述候选图像和所述待搜索图像的相似度， 所述相似度和所述第一 参考数量成负相关； 基于第一 参考数量确定候选图像和待搜索图像的相似度：   公式 （1） 公式 （1） 中， C为候选图像和待搜索图像的相 似度； K1为第一参考数量， m1为常量， 为 常量； 基于先验经验设置第一参考数量和相似度的第 一对应关系， 进而在相似度判定方法A1 中可以基于所述第一对应关系， 将当前确定的第一参数数量对应的相似度， 确定为当前 的 候选图像和待搜索图像的相似度； 在图像相似判断之前， 对不同图像的相似度和基于不同 图像的字符序列确定的第一 参考数量进行分析， 确定所述第一对应关系； 相似度判定方法A 2： 确定大于第二阈值的字符相似度的数量为第二参考数量， 并基于所述第二参考数量， 确定所述候选图像和所述待搜索图像的相似度， 所述相似度和所述第二参考数量成正相 关； 基于第二 参考数量确定候选图像和待搜索图像的相似度：权　利　要　求　书 1/3 页 2 CN 115048543 B 2  公式 （2） 公式 （2） 中， C为候选图像和待搜索图像的相 似度； K2为第二参考数量， m2为常量， 为 常量； 基于先验经验设置第二参考数量和相似度的第 二对应关系， 进而在相似度判定方法A2 中可以基于所述第二对应关系， 将当前确定的第二参数数量对应的相似度， 确定为当前 的 候选图像和待搜索图像的相似度； 在图像相似判断之前， 对不同图像的相似度和基于不同 图像的字符序列确定的第二 参考数量进行分析， 确定所述第二对应关系； 相似度判定方法A3： 基于各字符对应的序列位置对各字符相似度进行加权处理， 确定所述候选图像和所述 待搜索图像的相似度； 确定候选图像和待搜索图像的相似度：   公式 （3） 公式 （3） 中， C为候选图像和待搜索图像的相似度； i为目标字符序列和候选字符序列中 的序列位置， 是目标字符序列和候选字符序列中序列位置为i的两个字符的字符相似度， 是标识为i的序列位置的加权权重， N为目标字符序列和候选字符序列中每个字符序列 包含的字符的数量。 2.如权利要求1所述的图像相似判断方法， 其特征在于， 所述目标哈希算法为感知哈希 算法， 所述 N为4的倍数， 所述 N个字符为 N个二进制数值； 所述基于所述候选字符序列和所述目标字符序列中各相同序列位置的字符的相似度， 确定所述 候选图像和所述待搜索图像的相似度， 包括： 基于所述候选字符序列和所述目标字符序列的汉明距离， 确定所述候选字符序列和所 述目标字符序列的相似度， 所述相似度和所述汉明距离成负相关。 3.一种图像搜索方法， 其特 征在于， 所述图像搜索方法包括： 利用目标哈希算法将待搜索图像转换为目标哈希值； 将所述目标哈希值 转换成所述待搜索图像对应的目标字符序列； 利用权利要求1 ‑2中任一项所述的图像相似判断方法， 确定候选图像集中各候选图像 和所述待搜索图像的相似度； 根据确定的各相似度， 从所述 候选图像集中确定出 所述待搜索图像的相似图像。 4.如权利要求3所述的图像搜索方法， 其特征在于， 所述根据确定的各相似度， 从所述 候选图像集中确定出 所述待搜索图像的相似图像， 包括： 将所述候选图像集中满足图像搜索要求的相似度对应的候选图像， 确定为所述待搜索 图像的相似图像。 5.如权利要求3所述的图像搜索方法， 其特征在于， 所述利用目标哈希算法将待搜索图 像转换为目标哈希值之前， 还 包括： 将用户通过图像搜索页面指示的图像， 确定为所述搜索图像； 所述根据确定的各相似度， 从所述候选图像集中确定出所述待搜索图像的相似图像之 后， 还包括：权　利　要　求　书 2/3 页 3 CN 115048543 B 3