[发明专利]一种基于改进PHash算法的图像相似判定方法

说明书

本发明涉及一种基于改进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所示；