[發明專利]一種相似圖片檢測方法及裝置

有效

• 申請號: 201410848431.3
• 申請日: 2014-12-29
• 公開（公告）號: CN104504120B
• 公開（公告）日: 2019-03-15
• 發明（設計）人: 張彥剛
• 申請（專利權）人: 北京奇藝世紀科技有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 馬敬;項京

1.一種相似圖片檢測方法，其特征在于，包括：

將待比較的兩幅圖片按照預設的劃分規則分別劃分成多個關鍵區塊；

對待比較的兩幅圖片，按照預設的pHhash算法分別計算得到每幅圖片的hash串和所述每幅圖片的各個關鍵區塊的hash串；

將待比較的兩幅圖片的hash串，和待比較的兩幅圖片的各個關鍵區塊的hash串分別進行比較，獲得相似hash串；

當獲得的相似hash串的個數為兩個或兩個以上時，則待比較的兩幅圖片為相似圖片，否則待比較的兩幅圖片不相似；

所述對待比較的兩幅圖片，按照預設的pHhash算法計算得到每幅圖片的hash串和所述每幅圖片的各個關鍵區塊的hash串的步驟包括：

將待比較的兩幅圖片中的每幅圖片和所述每幅圖片的各個關鍵區塊進行平滑處理；

將所述每幅圖片和所述每幅圖片的各個關鍵區塊分別縮小并轉換為32*32的灰度圖片；

在得到的所述灰度圖片上進行IDCT變換,分別得到所述每幅圖片和所述每幅圖片的各個關鍵區塊的32*32的IDCT系數值；

去掉所述IDCT系數值的邊緣一周，并獲取去掉邊緣一周后的IDCT系數值的左上角的8*8區域；

按照預設的算法，由所述左上角的8*8區域計算得到所述每幅圖片的hash串和所述每幅圖片的各個關鍵區塊的hash串。

2.根據權利要求1所述的方法，其特征在于，所述按照預設的算法，由所述左上角的8*8區域計算得到所述每幅圖片的hash串和所述每幅圖片的各個關鍵區塊的hash串的步驟包括：

計算得到所述左上角的8*8區域的均值；

將所述左上角的8*8區域的每一個位置的值與所述均值比較，大于均值的位置取1，小于等于均值的位置取0；

將取得的所有位置的值按照預定的第一順序排列，得到所述每幅圖片的hash串和所述每幅圖片的各個關鍵區塊的hash串。

3.根據權利要求1所述的方法，其特征在于，所述按照預設的算法，由所述左上角的8*8區域計算得到所述每幅圖片的hash串和所述每幅圖片的各個關鍵區塊的hash串的步驟包括：

將所述左上角的8*8區域內的數值按照位置相鄰的關系順次比較大小，大于相鄰位置的值取1，小于等于相鄰位置的值取0；

將取得的所有位置的值按照預定的第二順序排列，得到所述每幅圖片的hash串和所述每幅圖片的各個關鍵區塊的hash串。

4.根據權利要求1所述的方法，其特征在于，所述按照預設的算法，由所述左上角的8*8區域計算得到所述每幅圖片的hash串和所述每幅圖片的各個關鍵區塊的hash串的步驟包括：

將所述左上角的8*8區域內的數值按照位置相鄰的關系劃分為32個數值對；

將每個數值對中的數值按照預定的順序比較大小，每個數值對中的第一數值大于第二數值時，該數值對的第一數值所在的位置取1，第二數值所在的位置取0，否則該數值對的第一數值所在的位置取0，第二數值所在的位置取1；

將取得的所有位置的值按照預定的第三順序排列，得到所述每幅圖片的hash串和所述每幅圖片的各個關鍵區塊的hash串。

5.根據權利要求1所述的方法，其特征在于，所述將待比較的兩幅圖片按照預設的劃分規則分別劃分成多個關鍵區塊具體為將每幅圖片劃分成左圖、右圖和中心圖三部分，其中，所述左圖、右圖和中心圖各占圖片的三分之一。

6.根據權利要求1所述的方法，其特征在于，所述相似hash串為hash串之間的漢明距離小于預定值的hash串。