[发明专利]一种基于关键点传递匹配的图像复制粘贴检测方法

权利要求书

1.一种基于关键点传递匹配的图像复制粘贴检测方法，其特征在于，包括以下步骤：

S1：对于待检测的图像，在图像中提取Harris-Laplace关键点；

S2：对于Harris-Laplace关键点，构建其LIOP描述子；

S3：将S1的Harris-Laplace关键点在一棵Kd-Tree树上进行存储，然后采用g2NN的匹配策略，得到Harris-Laplace关键点的初始匹配关系；

S4：把待检测的图像分成若干个图像块，统计任意两个图像块之间Harris-Laplace关键点的匹配个数N_H；

S5：在相互存在匹配关系的若干个图像块中，进行Harris-Laplace关键点的匹配关系的传递，得到Harris-Laplace关键点的新的匹配关系；传递规则是(K₁,K₂),其中K₁,K₂,K₃都是Harris-Laplace关键点，(K₁,K₂),(K₁,K₃)是已知的匹配关系；

S6：在传递的匹配之后，对N_H进行更新，并根据N_H进行判断，如果N_H大于O，则认为上述的两块图像块是匹配的，保留上述的两块图像块及其对应的匹配的Harris-Laplace关键点，并执行S7；若N_H不大于O，则放弃对应的匹配点对，并认为相应的图像块是不匹配的；所述的O是人为预设值；

S7：在任意两个存在匹配关系的图像块中，任意取三对非共线的匹配点对，并估计上述两个存在匹配关系的图像块的仿射变换矩阵，将匹配点对的起点分别与仿射变换矩阵相乘，然后与匹配点对的终点进行比较，若两者之间的误差小于β，则将匹配点对定义为符合条件的匹配点对；迭代执行预设的次数N_it后，选择符合条件的匹配点对数量最多、并且符合条件的匹配点对的误差之和最小的仿射变换矩阵为最终的仿射变换矩阵；所述的β和N_it是人为预设值；

S8：通过将待检测的图像结合最终的仿射变换矩阵，得到变换后的图像；计算变换后的图像与待检测的图像在相应位置上的相关系数，并对其进行二值化处理，得到二值化的相关系数，若点的二值化的相关系数大于ζ，则定义为可疑点，并在二值图的相应位置上设为1；若点的二值化的相关系数不大于ζ，则在二值图的相应位置上设为0；在最终的二值图上进行形态学操作，得到最终的检测结果图；所述的ζ是人为预设值。

2.根据权利要求1所述的图像复制粘贴检测方法，其特征在于，所述的S1包括以下流程：

S1.1：构建Harris的若干尺度空间，得到各个尺度的角点，从而形成初始点集；

S1.2：在初始点集中通过选择符合条件的角点，成为Harris-Laplace关键点。