一种利用尺度不变特征计算图像哈希值的方法技术

本发明专利技术涉及一种利用尺度不变特征计算图像哈希值的方法，属于图像处理领域。本发明专利技术利用SIFT算法，计算图像的特征点及相应的尺度不变特征；根据图像中各个特征之间的距离，计算各个特征的权重；比较特征中的各个分量与相邻分量的大小，将特征的各个分量二值化，得到特征的哈希值；将特征的哈希值和权值相乘，得到特征的权重哈希值；将图像各个特征的权重哈希值相加，再将各分量二值化，得到图像的哈希值。本发明专利技术提出的计算图像哈希值的方法，利用尺度不变特征作为图像哈希值的基础，缩放、旋转、平移后的图像具有相似的哈希值，符合人类视觉习惯，有助于图像大数据的快速检索，在图像大数据应用中具有重要的应用价值。据应用中具有重要的应用价值。据应用中具有重要的应用价值。

【技术实现步骤摘要】
一种利用尺度不变特征计算图像哈希值的方法


[0001]本专利技术属于图像处理领域，具体涉及一种利用尺度不变特征计算图像哈希值的方法，确切说，涉及一种利用尺度不变特征的分类来计算图像的哈希值，便于图像大数据快速判断图像间相似性的方法。

技术介绍

[0002]随着信息技术的发展，人们在互联网上累计了大量的图像，形成了图像大数据。其中，相当大一部分图像是相同或相似的，不仅浪费了大量网络传输时间和存储空间。如果能够实现判断两幅图像的相似性，就可以减少网络传输和存储需求。在图像大数据中，由于图像的数量巨大，通常采用哈希值判断图像的相似性。
[0003]目前，已经有多种计算图像的哈希值的方法，例如谷歌提出的图像感知哈希值方法，以及神经网络方法。这些方法中，很少能处理图像的缩放、旋转、平移，经过缩放、旋转、平移后的图像尽管视觉上相似，但这些方法计算出的图像哈希值可能不相似。
[0004]因此，需要一种考虑图像缩放、旋转、平移的哈希值计算方法，使得视觉相似的图像的哈希值也相似。本专利技术正是基于这种现实需求而产生的。

技术实现思路

[0005](一)要解决的技术问题
[0006]本专利技术要解决的技术问题是如何提供一种利用尺度不变特征计算图像哈希值的方法，以解决现有的计算图像的哈希值的方法很少能处理图像的缩放、旋转、平移，经过缩放、旋转、平移后的图像尽管视觉上相似，但这些方法计算出的图像哈希值可能不相似的问题。
[0007](二)技术方案
[0008]为了解决上述技术问题，本专利技术提出一种利用尺度不变特征计算图像哈希值的方法，该方法包括如下步骤：
[0009]S1、图像特征计算步骤；利用SIFT算法，计算图像的特征点及相应的尺度不变特征；
[0010]S2、特征权重计算步骤；根据图像中各个特征之间的距离，计算各个特征的权重；
[0011]S3、特征哈希值计算步骤；比较特征中的各个分量与相邻分量的大小，将特征的各个分量二值化，得到特征的哈希值；
[0012]S4、特征权重哈希值计算步骤；将特征的哈希值和权值相乘，得到特征的权重哈希值；
[0013]S5、图像哈希值计算步骤；将图像各个特征的权重哈希值相加，再将各分量二值化，得到图像的哈希值。
[0014]进一步地，所述步骤S1具体包括：利用现有的SIFT算法计算每幅图像的尺度不变特征，记录各个特征的值为F
i
＝(f
i1
,f
i2
,
…
,f
iM
)。
[0015]进一步地，所述特征F
i
＝(f
i1
,f
i2
,
…
,f
iM
)的维度M为128维及以上。
[0016]进一步地，特征分量f
ij
的值采用f
’
ij
＝f
ij
/(f
i1
+f
i2
+
…
+f
iM
)的方式规范化为0≤f
’
ij
≤1。
[0017]进一步地，所述步骤S2具体包括：如果图像中有N个特征F
i
，计算每个特征F
i
到其它特征F
j
的距离D
ij
，特征的权重为特征F
i
的权重
[0018]进一步地，所述每个特征F
i
到其它特征F
j
的距离D
ij
采用如下方式计算：对于两个特征向量F1＝(f
11
,f
12
,
…
,f
1M
)和F2＝(f
21
,f
22
,
…
,f
2M
)，
[0019]进一步地，所述步骤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。
[0020]进一步地，所述步骤S4具体包括：如果图像的某个特征F
i
＝(f
i1
,f
i2
,
…
,f
iM
)的哈希值H
i
＝(h
i1
,h
i2
,
…
,h
iM
)，权重为w
i
，则相应的权重哈希值HW
i
＝(h
i1
×
w
i
,h
i2
×
w
i
,
…
,h
iM
×
w
i
)。
[0021]进一步地，所述步骤S5具体包括：计算图像的权重哈希值HW＝HW1+HW2+
…
+HW
N
＝(hw1,hw2,
…
,hw
M
)，hw
j
＝h
1j
×
w1+h
2j
×
w2+
…
+h
Nj
×
w
N
，计算hw＝(hw1+hw2+
…
+hw
M
)/M，图像的哈希值H＝(h1,h2,
…
,h
M
)，如果hw
j
≤hw，则h
j
＝0，否则h
j
＝1。
[0022]进一步地，所述步骤S5具体包括：计算图像的权重哈希值HW＝HW1+HW2+
…
+HW
N
＝(hw1,hw2,
…
,hw
M
)，hw
j
＝h
1j
×
w1+h
2j
×
w2+
…
+h
Nj
×
w
N
，计算hw＝本文档来自技高网...

【技术保护点】

【技术特征摘要】
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
采用如下方式计算：对于两个特征向量F1＝(f
11
，f
12
，...，f
1M
)和F2＝(f
21
，f
22
，...，f
2M
)，7.如权利要求5所述的利用尺度不变特征计算图像哈希值的方法，其特征在于，所述步骤S3具体包括：如果图像的某个特征F
i
＝(f
i1
，f
i2
，...，f
iM
)，哈希值为H
i
＝(h
i1
，h
i2
，...，h
iM
)，由于特征是分段的，哈希值也分段，M＝L
×
S，...

【专利技术属性】
技术研发人员：蒋遂平，袁晓光，李平原，王璐静，
申请(专利权)人：北京航天爱威电子技术有限公司，
类型：发明
国别省市：