[发明专利]基于内容的复制图像检测方法

摘要

本发明涉及一种基于内容的复制图像检测方法。现有的方法处理速度慢、无法处理大规模的图像库。本发明方法步骤首先将输入图像进行预处理操作；其次对预处理后的图像计算图像中每个像素的哈希值，根据获得的像素哈希值计算图像的相似哈希值；然后根据获得的图像相似哈希值检索图像数据表，确定图像数据表中有无复制图像；最后更新图像数据表，将输入图像的相似哈希值添加到图像数据表，等待下一个输入图像。本发明方法处理速度快，能够适应图像变换带来的影响。

主权项

基于内容的复制图像检测方法，其特征在于该方法包括如下步骤：步骤(1)将输入图像进行预处理操作，所述的预处理操作是进行输入图像归一化操作，即将输入图像缩小或放大到设定的尺寸；步骤(2)对预处理后的图像计算图像中每个像素的哈希值；所述的像素的哈希值是根据图像中像素的颜色值和相邻像素的颜色值来确定；步骤(3)根据获得的像素哈希值计算图像的相似哈希值，所述的相似哈希值计算算法中的每个像素的哈希值权重weight由像素在图像中的位置权重p和该像素与相邻像素的最大颜色差权重c决定，即weight＝p+c；如果像素位置(x，y)符合下述条件，则p＝2；Width/4＜x＜width×3/4且Height/4＜y＜height×3/4如果x或y不在上述范围内，则p＝1；如果该像素与相邻像素的最大颜色差大于阈值，则c＝2，如果该像素与相邻像素的最大颜色差小于等于阈值，则c＝1；其中width为图像的宽，height为图像的高；步骤(4)根据获得的图像相似哈希值检索图像数据表，如果该图像相似哈希值与数据表中图像A的相似哈希值的汉明距离小于设定的值，则图像A为该图像的复制图像；如果该图像相似哈希值与数据表中图像A的相似哈希值的汉明距离大于等于设定的值，则图像A不是该图像的复制图像，所述的图像A为图像数据表中的任意一个图像；步骤(5)更新图像数据表，将输入图像的相似哈希值添加到图像数据表，等待下一个输入图像，重复步骤(1)。