[发明专利]一种基于图像边缘检测的图像分块去重方法和系统

权利要求书

1.一种基于图像边缘检测的图像分块去重方法，其特征在于，该方法包括以下步骤：

S1.从相似图片集中随机选取一张图片作为代表图片，对代表图片进行边缘检测，得到不同物体的边缘位置信息，初始化指纹库为空；

S2.对相似图片集中每一张图片进行以下处理，直至所有图片均处理完毕：

(1)利用代表图片得到的物体的边缘位置信息，对相似图片集中的当前图片进行分块，使得分块后的每个图片块尽可能只包含一个物体；

(2)计算每个图片块的指纹，每计算出一个图片块的指纹后遍历指纹库，判断当前图片块的指纹是否已经存在，若存在，则不保存该图片块；若不存在，则保存该图片块，并将图片块的指纹加入指纹库。

2.如权利要求1所述的方法，其特征在于，所述对代表图片进行边缘检测，得到不同物体的边缘位置信息，具体如下：

①对代表图片进行边缘检测，检测出完整物体边缘，以及，和图片边缘形成完整闭环的物体边缘；

②获取所有边缘像素点的色彩RGB值；

③对每两个边缘像素点进行以下判断，直至所有边缘像素点处理完毕：如果两个边缘像素点的色彩RGB值之间的汉明距离大于第一阈值且这两个像素位置的汉明距离大于第二阈值，则认为这两个边缘像素分别属于两个物体，否则，认为属于同一个物体；

④对于同一个物体的边缘像素，记录其四个方向上的极值，将其整合为物体的位置信息(x,y,w,h)，其中，x,y,w,h确定出能圈住物体的最小矩形，x,y为最小矩形左上角的坐标，w,h分别代表最小矩形的宽和高。

3.如权利要求2所述的方法，其特征在于，所述边缘检测采用基于Canny算子的边缘检测算法。

4.如权利要求1至3任一项所述的方法，其特征在于，采用均值哈希算法，计算图片块的指纹。

5.如权利要求4所述的方法，其特征在于，所述采用均值哈希算法，计算图片块的指纹，具体如下：

I.将图片块进行缩放，缩放到8×8的尺寸；

II.将缩放之后的图片块转化为灰度图；

III.计算所有64个像素的灰度平均值；

IV.将每个像素的灰度值与平均值进行比较，大于或等于平均值的记为1，小于平均值的记为0；

V.从左至右，从上至下，将步骤IV中的比较结果组合在一起，构成图片块64位的哈希指纹。

6.如权利要求1至3任一项所述的方法，其特征在于，该方法在步骤(2)之后还包括：

步骤(3)根据当前图片的所有小图片块的存储信息，得到小图片块还原得到原图片关系的图片谱。

7.一种基于图像边缘检测的图像分块去重系统，其特征在于，计算机可读存储介质和处理器；

所述计算机可读存储介质用于存储可执行指令；

所述处理器用于读取所述计算机可读存储介质中存储的可执行指令，执行权利要求1至6任一项所述的基于图像边缘检测的图像分块去重方法。