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

说明书

本发明公开了一种图像指纹生成方法、图像相似度比较方法及计算机可读存储介质，该比较方法包括以下步骤：获取图像指纹步骤，即图像指纹生成方法步骤；建立图像指纹数据库步骤：将所有图像及其对应的图像指纹存入图像指纹数据库中；图像相似度比较步骤：根据获取图像指纹步骤来获取待比对图像的图像指纹；根据余弦相似度算法将待比对图像的图像指纹与图像指纹数据库中的图像指纹逐一进行相似度比较；将比对结果反馈给用户。本发明所提供的一种图像相似度比较方法能在海量的图像数据中快速地进行检索，并且检索结果准确性高。

技术领域

本发明涉及图像识别领域，尤其涉及一种图像指纹生成方法、图像相似度比较方法及存储介质。

背景技术

在生活中经常需要对图像进行识别比对，例如，在商标预申请阶段，需要对商标图像的检索，查看是否有相似商标。随着我国市场经济的快速发展，商标图像需求量不断增加，商标局每年收到的注册商标申请量高达数百万件，但最终核准的十分有限，原因在于商标近似、缺乏显著性等问题遭遇驳回。一旦申请被驳回，申请人为此商标付出的精力、金钱等都将被白白消耗。

介于上述情况，市面提供了各式各样的商标检索方法。根据调查研究，基于分类码并且以大量人力为代价的检索方法早已日益不能解决当前商标注册的矛盾，取而代之的是基于文本和内容的图像检索方法。

基于文本的图像检索方法与文本信息检索一致，通过关键词来进行检索，存在以下不足：1)检索方式需要对图像进行合理的关键词标注，而当前图像自动标注技术尚不成熟；2)用户利用若干关键词表示检索条件存在困难，而更偏向以图搜图的方式来查找相似图像。而基于内容的图像检索方法，也存在以下不足：1)检索方法没有考虑图像的语义信息；2)检索特征维数高，运算复杂度高，检索效率低；3)检索或分类只能提取局部的图像特征，检索准确性低。

发明内容

为了克服现有技术的不足，本发明的目的之一在于提供一种图像指纹生成方法，其能生成图像唯一指纹，利用该方法生成的图像指纹可进行图像相似度的比对，并且比对效率高，比对结果准确性高。

本发明的目的之二在于提供一种图像相似度比较方法，其能在海量的图像数据中快速地进行检索，并且检索结果准确性高。

本发明的目的之三在于提供一种计算机可读存储介质，该存储介质中的程序运行时能生成图像唯一指纹，利用该方法生成的图像指纹可进行图像相似度的比较，或者能在海量的图像数据中快速地进行检索，并且检索结果准确性高。

本发明的目的之一采用如下技术方案实现：

一种图像指纹生成方法，包括以下步骤：

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

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

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

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

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

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

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

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

进一步地，所述将图像按等比例缩放成N*N像素比例的第一图像具体为：将图像按等比例缩放成300*300像素比例的第一图像。