[发明专利]一种利用尺度不变特征计算图像哈希值的方法

权利要求书

1.一种利用尺度不变特征计算图像哈希值的方法，其特征在于，该方法包括如下步骤：

S1、图像特征计算步骤；利用SIFT算法，计算图像的特征点及相应的尺度不变特征；

S2、特征权重计算步骤；根据图像中各个特征之间的距离，计算各个特征的权重；

S3、特征哈希值计算步骤；比较特征中的各个分量与相邻分量的大小，将特征的各个分量二值化，得到特征的哈希值；

S4、特征权重哈希值计算步骤；将特征的哈希值和权值相乘，得到特征的权重哈希值；

S5、图像哈希值计算步骤；将图像各个特征的权重哈希值相加，再将各分量二值化，得到图像的哈希值。

2.如权利要求1所述的利用尺度不变特征计算图像哈希值的方法，其特征在于，所述步骤S1具体包括：利用现有的SIFT算法计算每幅图像的尺度不变特征，记录各个特征的值为F_i＝(f_i1，f_i2，...，f_iM)。

3.如权利要求2所述的利用尺度不变特征计算图像哈希值的方法，其特征在于，所述特征F_i＝(f_i1，f_i2，...，f_iM)的维度M为128维及以上。

4.如权利要求2所述的利用尺度不变特征计算图像哈希值的方法，其特征在于，特征分量f_ij的值采用f’_ij＝f_ij/(f_i1+f_i2+...+f_iM)的方式规范化为0≤f’_ij≤1。

5.如权利要求2-4任一项所述的利用尺度不变特征计算图像哈希值的方法，其特征在于，所述步骤S2具体包括：如果图像中有N个特征Fi，计算每个特征F_i到其它特征F_j的距离D_ij，特征的权重为特征Fi的权重

6.如权利要求5所述的利用尺度不变特征计算图像哈希值的方法，其特征在于，所述每个特征F_i到其它特征F_j的距离D_ij采用如下方式计算：对于两个特征向量F₁＝(f₁₁，f₁₂，...，f_1M)和F₂＝(f₂₁，f₂₂，...，f_2M)，

7.如权利要求5所述的利用尺度不变特征计算图像哈希值的方法，其特征在于，所述步骤S3具体包括：如果图像的某个特征F_i＝(f_i1，f_i2，...，f_iM)，哈希值为H_i＝(h_i1，h_i2，...，h_iM)，由于特征是分段的，哈希值也分段，M＝L×S，特征分为S段，每段长度为L，对于其中的一段特征(f_i1，f_i2，...，f_iL)，如果f_i(j-1)≤f_ij，则h_ij＝+1，否则，h_ij＝-1，如果j＝1，则规定j-1＝L。