[发明专利]一种图像排重方法和装置

权利要求书

1.一种图像排重的方法，其特征在于，包括：

获取目标图片和至少一个基准图片的特征值；其中，针对颜色空间的不同分量，将图片划分出至少一个区域，所述特征值根据图片中像素点在不同分量上各区域中相应分量的强度确定得到，包括：

对于每个通道，根据各区域中相应分量的强度，确定强度平均值；并根据各通道上各区域中相应分量的强度，确定强度总平均值；

对于每个通道，将各区域中相应分量的强度与强度平均值比较，如果小于强度平均值，则确定该区域的特征值为0，否则，确定该区域的特征值为1；

将各通道的强度平均值与所述强度总平均值比较，如果小于强度总平均值，则确定该通道的特征值为0，否则，确定该通道的特征值为1；

在各通道上各区域的特征值和各通道的特征值中，获取预设数目的特征值，并将所述预设数目的特征值按照预设顺序顺次连接得到所述图片的特征值，该特征值为二进制数；

根据获取的所述特征值，判断所述目标图片是否与各基准图片的特征值差异度都大于预设阈值；

如果是，则确定所述目标图片不与所述基准图片重复，并保留所述目标图片；否则，确定所述目标图片与所述基准图片重复，并丢弃所述目标图片。

2.如权利要求1所述的方法，其特征在于，获取图片的特征值的方法，具体为：

根据图片中像素点在预设颜色空间中不同分量的强度，确定图片的特征值；其中，所述图片包括所述目标图片和各基准图片。

3.如权利要求2所述的方法，其特征在于，

针对所述预设颜色空间的不同通道，按预设规则在图片上分别划分出至少一个区域；

根据不同通道上各区域中相应分量的强度，确定所述图片的特征值。

4.如权利要求3所述的方法，其特征在于，

所述通道具体为颜色通道；

对于视觉敏感度越高的颜色对应的颜色通道，在图片上划分的区域数量越多。

5.如权利要求1所述的方法，其特征在于，所述目标图片与所述基准图片的特征值差异度，具体为所述目标图片的特征值与所述基准图片的特征值的海明距离。

6.如权利要求5所述的方法，其特征在于，所述根据获取的所述特征值，判断所述目标图片是否与各基准图片的特征值差异度都大于预设阈值，具体为：

将图片的特征值划分为预设组数目的分组，其中，所述预设组数目大于所述预设阈值，所述图片包括所述目标图片和各基准图片；

对于每个分组，将分组中的特征值片段作为key，并将除去该特征值片段后的特征值作为value，建立哈希桶，并将每个分组对应的哈希桶组成哈希桶集合；

将目标图片的各分组中的key与各基准图片的对应分组中的key进行比较；如果存在相同的key，则判断所述相同的key对应的value的海明距离是否小于或等于所述预设阈值；如果是，则确定所述目标图片与相应的基准图片的特征值差异度不大于所述预设阈值；如果不存在相同的key，或者，所有相同的key对应的value的海明距离都大于所述预设阈值，则确定所述目标图片与各基准图片的特征值差异度都大于所述预设阈值。

7.如权利要求6所述的方法，其特征在于，

所述预设组数目具体为所述预设阈值加1；

位数相同的分组的数目至少为所述预设组数目减1。