[發明專利]圖像相似判斷方法、圖像搜索方法及設備

有效

• 申請號: 202210971726.4
• 申請日: 2022-08-15
• 公開（公告）號: CN115048543B
• 公開（公告）日: 2022-10-25
• 發明（設計）人: 龍專;趙武
• 申請（專利權）人: 北京華順信安科技有限公司;北京華順信安信息技術有限公司
• 主分類號: G06F16/583
• 分類號: G06F16/583;G06V10/74
• 代理公司: 北京萬景律師事務所 11993
• 代理人: 張士茜

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個二進制數值；

所述基于所述候選字符序列和所述目標字符序列中各相同序列位置的字符的相似度，確定所述候選圖像和所述待搜索圖像的相似度，包括：

基于所述候選字符序列和所述目標字符序列的漢明距離，確定所述候選字符序列和所述目標字符序列的相似度，所述相似度和所述漢明距離成負相關。