[发明专利]一种图像指纹生成方法、图像相似度比较方法及存储介质

权利要求书

1.一种图像指纹生成方法，其特征在于，包括以下步骤：

将图像按等比例缩放成N*N像素比例的第一图像；

将所述第一图像分割成M*M的网格矩阵；

将所述M*M的网格矩阵中的每一网格再均分成若干小格；

根据每一小格中的图像填充程度对所有小格进行归一化处理，其中，图像填充率大于或等于0.5的小格标记为1，代表物体，图像填充率小于0.5的小格标记为0，代表背景；

根据每个网格中的标记为1的小格的个数，查询预设的编码规则，得出每个网格对应的编码字符；

将M*M的网格矩阵转换成一维矩阵，根据每个网格的编码字符得出编码字符序列；

根据各个编码字符两两之间的相对空间位置，得出空间位置序列，其中，每个编码字符具有对应的空间位置，两个编码字符A和B之间的相对空间位置＝编码字符A的空间位置—编码字符B的空间位置；

根据编码字符序列和空间位置序列，得出该图像的图像指纹。

2.如权利要求1所述的图像指纹生成方法，其特征在于，所述将图像按等比例缩放成N*N像素比例的第一图像具体为：将图像按等比例缩放成300*300像素比例的第一图像。

3.如权利要求2所述的图像指纹生成方法，其特征在于，所述将所述第一图像分割成M*M的网格矩阵具体为：将所述第一图像分割成15*15的网格矩阵。

4.如权利要求3所述的图像指纹生成方法，其特征在于，所述将所述M*M的网格矩阵中的每一网格再均分成若干小格具体为：将所述15*15的网格矩阵中的每一网格再均分成36小格。

5.如权利要求4所述的图像指纹生成方法，其特征在于，所述编码规则为：数值0至36对应的编码字符为0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F、G、H、I、J、K、L、M、N、O、P、Q、R、S、T、U、V、W、X、Y、Z、a。

6.如权利要求5所述的图像指纹生成方法，其特征在于，所述编码字符的空间位置为该编码字符对应的数值。

7.一种图像相似度比较方法，其特征在于，包括以下步骤：

根据如权利要求1至5任一项所述的图像指纹生成方法获取所有图像的图像指纹，并将所有图像及其对应的图像指纹存入数据库中，建立图像指纹数据库；

根据如权利要求1至5任一项所述的图像指纹生成方法来获取待比对图像的图像指纹；

根据余弦相似度算法将待比对图像的图像指纹与图像指纹数据库中的图像指纹逐一进行相似度比较；

将比对结果反馈给用户，其中，比对结果按照相似度由高到低的顺序排列。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有可执行计算机程序，所述计算机程序运行时可实现如权利要求1至6任一项所述的图像指纹生成方法或如权利要求7所述的图像相似度比较方法。