[發明專利]一種圖片查重方法和系統

在審

• 申請號: 202010101514.1
• 申請日: 2020-02-18
• 公開（公告）號: CN111310832A
• 公開（公告）日: 2020-06-19
• 發明（設計）人: 楊嘉華
• 申請（專利權）人: 廣東三維家信息科技有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06K9/46
• 代理公司: 北京超凡宏宇專利代理事務所(特殊普通合伙) 11463
• 代理人: 安衛靜

1.一種圖片查重方法，其特征在于，包括：

獲取多個待查重圖片；

按照預設尺寸，對所述多個待查重圖片進行縮放處理，得到多個目標圖片；

確定每個所述目標圖片的圖片指紋；

利用第一目標圖片的圖片指紋和第二目標圖片的圖片指紋，計算出所述第一目標圖片和所述第二目標圖片之間的漢明距離，其中，所述第一目標圖片為所述目標圖片中的任意一張圖片，所述第二目標圖片為所述目標圖片中除所述第一目標圖片以外的圖片；

根據所述漢明距離，確定所述第一目標圖片是否為所述第二目標圖片的重復圖片。

2.根據權利要求1所述的方法，其特征在于，所述預設尺寸為n*m，則所述目標圖片中包含n*m個像素塊，其中，n與m均為大于0的整數。

3.根據權利要求2所述的方法，其特征在于，確定每個所述目標圖片的圖片指紋，包括：

對所述目標圖片進行灰度化處理，得到所述目標圖片的灰度圖；

對所述灰度圖進行離散余弦變換，得到所述目標圖片的DCT系數矩陣；

基于所述目標圖片的DCT系數矩陣，確定出每個所述像素塊所對應的系數，以及計算所述DCT系數矩陣的平均值；

結合每個所述像素塊所對應的系數和所述平均值，確定出所述目標圖片的圖片指紋。

4.根據權利要求2所述的方法，其特征在于，結合每個所述像素塊所對應的系數和所述平均值，確定出所述待查重圖片的圖片指紋，包括：

根據每個所述像素塊所對應的系數和所述平均值，確定出所述n*m個像素塊中的第一目標像素塊，其中，所述第一目標像素塊為所述n*m個像素塊中系數大于或等于所述平均值的像素塊；

將所述第一目標像素塊的哈希值標記為第一預設值，以及將第二目標像素塊的哈希值標記為第二預設值，其中，所述第二目標像素塊為所述n*m個像素塊中除所述第一目標像素塊以外的像素塊；

根據所述第一目標像素塊的哈希值和所述第二目標像素塊的哈希值，確定出所述目標圖片的哈希值，并將所述哈希值確定為所述圖片指紋。

5.根據權利要求4所述的方法，其特征在于，利用第一目標圖片的圖片指紋和第二目標圖片的圖片指紋，計算出所述第一目標圖片和所述第二目標圖片之間的漢明距離，包括：

將所述第一目標圖片的圖片指紋均分為預設數量個第一子圖片指紋，以及將所述第二目標圖片的圖片指紋均分為所述預設數量個第二子圖片指紋；

分別計算所述第一子圖片指紋與每個所述第二目標圖片的第二子圖片指紋之間的漢明距離，得到多個漢明距離。

6.根據權利要求1所述的方法，其特征在于，根據所述漢明距離，確定所述待查重圖片是否為所述預設圖片的重復圖片，包括：

確定所述多個漢明距離中是否包含目標漢明距離，其中，所述目標漢明距離為所述多個漢明距離中大于預設閾值的漢明距離；

若所述多個漢明距離中包含目標漢明距離，則所述第一目標圖片為所述第二目標圖片的重復圖片；

若所述多個漢明距離中不包含目標漢明距離，則所述第一目標圖片不是為所述第二目標圖片的重復圖片。

7.一種圖片查重系統，其特征在于，包括：獲取單元，縮放單元，第一確定單元，計算單元和第二確定單元，其中，

所述獲取單元，用于獲取多個待查重圖片；

所述縮放單元，用于按照預設尺寸，對所述多個待查重圖片進行縮放處理，得到多個目標圖片；

所述第一確定單元，確定每個所述目標圖片的圖片指紋；

所述計算單元，用于利用第一目標圖片的圖片指紋和第二目標圖片的圖片指紋，計算出所述第一目標圖片和所述第二目標圖片之間的漢明距離，其中，所述第一目標圖片為所述目標圖片中的任意一張圖片，所述第二目標圖片為所述目標圖片中除所述第一目標圖片以外的圖片；

所述第二確定單元，用于根據所述漢明距離，確定所述第一目標圖片是否為所述第二目標圖片的重復圖片。

8.根據權利要求7所述的系統，其特征在于，所述預設尺寸為n*m，則所述目標圖片中包含n*m個像素塊，其中，n與m均為大于0的整數。