本申请实施例公开了一种图片检索方法、装置、存储介质以及电子设备，涉及图片处理技术领域。预先根据特征点码表对各样本图片中的样本图片特征点进行量化编码，以及根据各样本图片特征点的样本量化值构建相同图索引，那么在提取目标图片的目标图片特征点之后，同样可以根据特征点码表对各目标图片特征点进行量化编码得到目标量化值，进而在相同图索引中查找目标量化值对应的样本图片，也即得到了目标图片对应的检索结果，由于量化编码的计算量要远小于直接比较样本图片和目标图片中的特征点的计算量，因此可以减少检索相似图片时的计算量，有效提高检索相似图片时的检索速度。
【技术实现步骤摘要】
本申请涉及图片处理，尤其涉及一种图片检索方法、装置、存储介质以及电子设备。
技术介绍
1、随着科学技术的发展，人们对各种图片的需要也越来越大，其中很重要的一种需求场景是，用户查找已有的某张图片的相似图片或者已有的某张图片的相关信息，那么就需要根据用户提供的图片，在预设图片集合中找到与已有的某张图片相似(视觉效果上一致)的图片，然后可以将找到的相同图片或者相同图片的有关信息返回给用户，因此有必要提出一种图片检索方法，以满足人们对图片处理的需求。
技术实现思路
1、本申请实施例提供一种图片检索方法、装置、存储介质以及电子设备，可以减少检索相似图片时的计算量，有效提高检索相似图片时的检索速度。
2、第一方面，本申请实施例提供一种图片检索方法，该方法包括：
3、提取目标图片的至少一个目标图片特征点，基于特征点码表对各目标图片特征点进行特征点量化编码，得到各目标图片特征点的目标量化值；基于各目标量化值以及相同图索引，确定所述目标图片对应的检索结果；其中，所述相同图索引包括至少一个样本量化值以及各样本量化值对应的样本图片的编号，各样本量化值基于所述特征点码表进行特征点量化编码得到。
4、可选地，所述提取目标图片的至少一个目标图片特征点之前，还包括：获取至少一个样本图片，分别提取各样本图片的样本图片特征点；基于特征点码表对各样本图片特征点进行量化编码，得到各样本图片特征点的样本量化值；基于各样本量化值以及各样本量化值对应的样本图片的编号构建相同图索引。
5、可选地，所述基于特征点码表对各样本图片特征点进行量化编码之前，还包括：对各样本图片特征点进行聚类，得到至少一个聚类集合；根据各聚类集合中包括的样本图片特征点计算各聚类集合的聚类中心点；根据各聚类中心点之间关系以及各聚类中心点的编号构建特征点码表。
6、可选地，所述基于特征点码表对各样本图片特征点进行量化编码，得到各样本图片特征点的样本量化值，包括：在特征点码表中包括的聚类中心点中，查找各样本图片特征点匹配的目标聚类中心点；根据各目标聚类中心点对应的编号对各样本图片特征点进行量化编码，得到各样本图片特征点的样本量化值。
7、可选地，所述基于各样本量化值以及各样本量化值对应的样本图片的编号构建相同图索引，包括：根据各样本量化值构建倒排关键字，以及根据各样本量化值对应的样本图片特征点所属的样本图片的编号构建倒排列表；根据各倒排关键字以及各倒排关键字对应的倒排列表构建倒排索引结构，根据所述倒排索引结构得到相同图索引。
8、可选地，所述对各样本图片特征点进行聚类，得到至少一个聚类集合，包括：对各样本图片特征点进行层次聚类，得到第一预设数量的聚类层，各聚类层中包括至少一个聚类集合；其中，顶层聚类层包括第二预设数量的聚类集合，由所述顶层聚类层向底层聚类层进行聚类时，每一个聚类层中的聚类集合中包括的样本图片特征点在下一聚类层中被聚类为所述第二预设数量的聚类集合。
9、可选地，所述在特征点码表中包括的聚类中心点中，查找各样本图片特征点匹配的目标聚类中心点，包括：按照特征点码表各聚类中心点之间关系，从顶层向底层搜索与各样本图片特征点匹配的聚类中心点；将与各样本图片特征点匹配且处于最底层的聚类中心点分别作为各样本图片特征点匹配的目标聚类中心点。
10、可选地，所述基于各目标量化值以及相同图索引，确定所述目标图片对应的检索结果，包括：在所述相同图索引中查找与各目标量化值相同的目标样本量化值；获取各目标样本量化值对应的目标样本图片的编号，根据各目标样本图片的编号命中次数确定所述目标图片对应的检索结果。
11、可选地，所述根据各目标样本图片的编号命中次数确定所述目标图片对应的检索结果，包括：将各目标样本图片的编号命中次数与预设命中次数进行比较，将大于或者等于预设命中次数的目标样本图片作为所述目标图片对应的检索结果。
12、可选地，各样本图片中的样本图片特征点的数量为第三预设数量。
13、第二方面，本申请实施例提供一种图片检索装置，所述装置包括：
14、特征量化模块，用于提取目标图片的至少一个目标图片特征点，基于特征点码表对各目标图片特征点进行特征点量化编码，得到各目标图片特征点的目标量化值；
15、索引检索模块，用于基于各目标量化值以及相同图索引，确定所述目标图片对应的检索结果；
16、其中，所述相同图索引包括至少一个样本量化值以及各样本量化值对应的样本图片的编号，各样本量化值基于所述特征点码表进行特征点量化编码得到。
17、可选地，所述装置还包括：样本特征点获取模块，用于获取至少一个样本图片，分别提取各样本图片的样本图片特征点；样本特征点量化模块，用于基于特征点码表对各样本图片特征点进行量化编码，得到各样本图片特征点的样本量化值；索引构建模块，用于基于各样本量化值以及各样本量化值对应的样本图片的编号构建相同图索引。
18、可选地，所述装置还包括：样本聚类模块，用于对各样本图片特征点进行聚类，得到至少一个聚类集合；聚类中心计算模块，用于根据各聚类集合中包括的样本图片特征点计算各聚类集合的聚类中心点；聚类码表构建模块，用于根据各聚类中心点之间关系以及各聚类中心点的编号构建特征点码表。
19、可选地，所述样本特征点量化模块，还用于在特征点码表中包括的聚类中心点中，查找各样本图片特征点匹配的目标聚类中心点；根据各目标聚类中心点对应的编号对各样本图片特征点进行量化编码，得到各样本图片特征点的样本量化值。
20、可选地，所述索引构建模块，还用于根据各样本量化值构建倒排关键字，以及根据各样本量化值对应的样本图片特征点所属的样本图片的编号构建倒排列表；根据各倒排关键字以及各倒排关键字对应的倒排列表构建倒排索引结构，根据所述倒排索引结构得到相同图索引。
21、可选地，所述样本聚类模块，还用于对各样本图片特征点进行层次聚类，得到第一预设数量的聚类层，各聚类层中包括至少一个聚类集合；其中，顶层聚类层包括第二预设数量的聚类集合，由所述顶层聚类层向底层聚类层进行聚类时，每一个聚类层中的聚类集合中包括的样本图片特征点在下一聚类层中被聚类为所述第二预设数量的聚类集合。
22、可选地，所述样本特征点量化模块，还用于按照特征点码表各聚类中心点之间关系，从顶层向底层搜索与各样本图片特征点匹配的聚类中心点；将与各样本图片特征点匹配且处于最底层的聚类中心点分别作为各样本图片特征点匹配的目标聚类中心点。
23、可选地，所述索引检索模块，还用于在所述相同图索引中查找与各目标量化值相同的目标样本量化值；获取各目标样本量化值对应的目标样本图片的编号，根据各目标样本图片的编号命中次数确定所述目标图片对应的检索结果。
24、可选地，还用于将各目标样本图片的编号命中次数与预设命中次数进行比较，将大于或者等于预设命中次数的目标样本图片作为所述目标图片对应的检索结果。
本文档来自技高网
...
【技术保护点】
1.一种图片检索方法，其特征点在于，所述方法包括：
2.根据权利要求1所述的方法，其特征点在于，所述提取目标图片的至少一个目标图片特征点之前，还包括：
3.根据权利要求2所述的方法，其特征点在于，所述基于特征点码表对各样本图片特征点进行量化编码之前，还包括：
4.根据权利要求3所述的方法，其特征点在于，所述基于特征点码表对各样本图片特征点进行量化编码，得到各样本图片特征点的样本量化值，包括：
5.根据权利要求3所述的方法，其特征在于，所述基于各样本量化值以及各样本量化值对应的样本图片的编号构建相同图索引，包括：
6.根据权利要求4所述的方法，其特征在于，所述对各样本图片特征点进行聚类，得到至少一个聚类集合，包括：
7.根据权利要求6所述的方法，其特征在于，所述在特征点码表中包括的聚类中心点中，查找各样本图片特征点匹配的目标聚类中心点，包括：
8.一种图片检索装置，其特征点在于，所述装置包括：
9.一种计算机存储介质，其特征在于，所述计算机存储介质存储有多条指令，所述指令适于由处理器加载并执行如权利要求1～7任意一项的所述方法的步骤。
10.一种电子设备，其特征在于，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如权利要求1～7任一项所述方法的步骤。
...
【技术特征摘要】
1.一种图片检索方法，其特征点在于，所述方法包括：
2.根据权利要求1所述的方法，其特征点在于，所述提取目标图片的至少一个目标图片特征点之前，还包括：
3.根据权利要求2所述的方法，其特征点在于，所述基于特征点码表对各样本图片特征点进行量化编码之前，还包括：
4.根据权利要求3所述的方法，其特征点在于，所述基于特征点码表对各样本图片特征点进行量化编码，得到各样本图片特征点的样本量化值，包括：
5.根据权利要求3所述的方法，其特征在于，所述基于各样本量化值以及各样本量化值对应的样本图片的编号构建相同图索引，包括：
6.根据权利要求4所述的方法，其...
【专利技术属性】
技术研发人员：殷威，王德新，张向征，
申请(专利权)人：北京奇虎科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。