[发明专利]生成图像指纹及基于此进行相似图像检索的方法

权利要求书

1.一种生成图像指纹的方法，其特征在于，所述图像具有M行N列像素，包括如下步骤：

a)对所述图像中的每个像素点X_ij，其中i＝2，3，……M，j＝2，3，……N，比较所述像素点与其左像素点及上像素点的灰度值大小，其中，左像素点表示在所述一个像素点的相邻的方位上下左右的四个像素点中左边的像素点，上像素点表示在所述一个像素点的相邻的方位上下左右的四个像素点中上边的像素点；

b)根据不同的比较结果为所述像素点X_ij赋予指纹值Z_ij；其中

当“X≤A且X≤B”则赋予指纹值Z_ij＝0；若“X≤A且X>B”则赋予指纹值Z_ij＝1；若“X>A且X≤B”则赋予指纹值Z_ij＝2；若“X>A且X>B”则赋予指纹值Z_ij＝3，其中X表示所述像素点的灰度值，A表示所述左像素点的灰度值，B表示所述上像素点的灰度值；

c)将所述每个像素点的指纹值Z_ij组合为序列得到长度为(M-1)*(N-1)的所述图像的指纹。

2.一种相似图像检索方法，其特征在于，包括如下步骤：

a)将所述图像缩放为统一大小；

b)将所述图像灰度化；

c)生成图像指纹，生成所述图像指纹的方法如权利要求1所述；

d)对所述图像指纹进行两次分解，生成(n+1)(n+2)个指纹片段，其中n代表任意两个指纹相似的图像汉明距离的差异值阈值；

所述图像指纹进行两次分解的步骤包括：

d1)将所述图像指纹分解为n+1个指纹片段；

d2)将所述图像指纹减去所述n+1个指纹片段中的每个指纹片段，并将与所述每个指纹片段对应的每个所述图像指纹中的剩余的部分分解为n+1个片段；

e)将所述指纹片段存入信息搜索库，并建立所述指纹片段到所述图像指纹的倒排索引；

f)通过所述指纹片段的倒排索引，通过查询具有a_i&&b_i^j组合的指纹的结果集，查询具有相同所述指纹片段的图像指纹的结果集，其中，a_i(i≥1&&i≤n+1)表示步骤d1中分解得到的n+1个指纹片段中的任意一个，b_i^j(i≥1&&i≤n+1，j≥1&&j≤n+1)表示步骤d2中分解得到的n+1个指纹片段中的任意一个；

g)计算待检测图像指纹与所述结果集中的图像指纹的汉明距离，在所述结果集中，找出与所述待检测图像指纹的汉明距离小于n的图像指纹，将其作为相似图像。

3.根据权利要求2所述的方法，其特征在于，在步骤e中，在所述指纹片段中添加业务类别号。

4.根据权利要求2所述的方法，其特征在于，在步骤b中，计算灰度值的公式为：

灰度值＝0.3R+0.58G+0.11B

其中R、G、B分别为该像素的红色、绿色和蓝色像素值。