[發明專利]一種基于改進PHash算法的圖像相似判定方法

有效

• 申請號: 201810984201.8
• 申請日: 2018-08-28
• 公開（公告）號: CN109389147B
• 公開（公告）日: 2022-02-08
• 發明（設計）人: 彭藝;尹玉梅;祁俊輝
• 申請（專利權）人: 昆明理工大學
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明涉及一種基于改進PHash算法的圖像相似判定方法，屬于圖像處理技術領域。本發明首先通過基準圖及考察圖對圖像進行全方位旋轉操作，生成上、下、左、右、左上、左下、右上、右下等8張剪裁旋轉圖，其后通過PHash算法對圖像進行Hash化，兩兩計算剪裁旋轉圖之間基于PHash的漢明距離，并取其最小值作為圖像之間基于PHash的漢明距離；若基于PHash的漢明距離小于閾值，則判定為圖像相似；若基于PHash的漢明距離大于閾值，則判定為圖像不相似。本發明解決了現有技術在對圖像相似判定時存在的未考慮圖像旋轉、靈活性不足、準確度低等現象，提高了利用PHash算法對圖像相似判定的靈活性和準確度。

技術領域

本發明涉及一種基于改進PHash算法的圖像相似判定方法，屬于圖像處理技術領域。

背景技術

圖像相似判定是圖像處理領域的一項基本研究，指對兩張或多張圖像的內容相似程度進行分析、比較，廣泛應用于圖像檢索、目標檢測、照片過濾等領域。

目前，有多種圖像相似判定的方法，就感知哈希算法(PHash)而言，其準確率及效率并不盡人意，一個主要原因就是感知哈希算法(PHash)沒有考慮到圖像旋轉的情況，若對圖像進行上下或左右反轉后再比對，其結果較不理想。

發明內容

本發明要解決的技術問題是針對現有技術的局限和不足，提供一種基于改進PHash算法的圖像相似判定方法，以解決現有技術在對圖像相似判定時存在的未考慮圖像旋轉、靈活性不足、準確度低等現象，致力于提高利用PHash算法對圖像相似判定的靈活性和準確度。

本發明的技術方案是：一種基于改進PHash算法的圖像相似判定方法，首先通過基準圖及考察圖對圖像進行全方位旋轉操作，生成上、下、左、右、左上、左下、右上、右下等8張剪裁旋轉圖，其后通過PHash算法對圖像進行Hash化，兩兩計算剪裁旋轉圖之間基于PHash的漢明距離，并取其最小值作為圖像之間基于PHash的漢明距離；若基于PHash的漢明距離小于閾值，則判定為圖像相似；若基于PHash的漢明距離大于閾值，則判定為圖像不相似。

具體步驟為：

Step1：獲取圖像A和圖像B；

Step2：將圖像A、B作為基準圖，并在圖像A、B中相同位置截取相同大小的圖像作為考察圖

Step3：對圖像A、B分別進行一定規則的方向旋轉變化，得到新的圖像A″_m,m∈[1,8]和B″_n,n∈[1,8]；具體如Step3.1～Step3.4所示；

Step3.1：記考察圖的大小為M×N，其中心位置坐標為(x,y)；

Step3.2：以中心位置坐標(x,y)作為基準圖像A、B的中心，重新在基準圖上截取大小為M′×N′的截取后的圖像A′、B′，其中M′≥M,N′≥N；

Step3.3：對截取后的圖像A′、B′進行45°t,t∈[1,8]方向旋轉變化，得到旋轉后的圖像A′_m,m∈[1,8]和B′_n,n∈[1,8]；

Step3.4：對圖像A′_m,m∈[1,8]和B′_n,n∈[1,8]以中心位置坐標(x,y)為中心，截取大小為M×N的圖像，得到最終的旋轉圖像A″_m,m∈[1,8]和B″_n,n∈[1,8]；

Step4：通過PHash算法對圖像A″_m,m∈[1,8]和圖像B″_n,n∈[1,8]進行Hash化，得到圖像A″_m、B″_n之間基于PHash的漢明距離Dis(A″_m,B″_n),m∈[1,8],n∈[1,8]；具體如Step4.1～Step4.6所示；