图像特征搜索方法、装置、电子设备及存储介质制造方法及图纸

本发明专利技术实施例提供一种图像特征搜索方法、装置、电子设备及存储介质，所述方法包括：获取待搜索图像特征以及待选图像特征；将待搜索图像特征以及待选图像特征进行自相关归一化；对自相关归一化后的所述待搜索图像特征在所述待选图像特征中进行暴力搜索，得到暴力搜索结果；基于所述暴力搜索结果，选取目标结果进行输出。通过对待搜索图像特征以及待选图像特征进行自相关归一化，使得到计算相似度时，无需对待搜索图像特征以及待选图像特征进行自相关运算，只需要执行点积运算即可，一次相似度计算减少了两次自相关运算，提高了相似度计算的速度，从而提高了图像搜索的速度。

Image feature search method, device, electronic equipment and storage medium

【技术实现步骤摘要】
图像特征搜索方法、装置、电子设备及存储介质
本专利技术涉及图像搜索
，尤其涉及一种图像特征搜索方法、装置、电子设备及存储介质。
技术介绍
图像搜索是人工智能领域中常用的技术之一，例如：人脸搜索、物体搜索、车辆搜索等。图像搜索一般是将提取出的特征值与数据库存储的特征值进行逐一进行比对，比对出相似度最高的特征值所对应的图像作为搜索结果，随着数据规模的增大，数据生命周期的增加，又因为图像搜索需要在海量的特征值中逐一进行比对，使得搜索的计算量也会增加，从而导致图像搜索的速度变慢。因此，现有的图像搜索存在搜索速度慢的问题。
技术实现思路
本专利技术实施例提供一种图像特征搜索方法、装置、电子设备及存储介质，能够提高图像搜索速度。第一方面，本专利技术实施例提供一种图像特征搜索方法，包括：获取待搜索图像特征以及待选图像特征；将待搜索图像特征以及待选图像特征进行自相关归一化；对自相关归一化后的所述待搜索图像特征在所述待选图像特征中进行暴力搜索，得到暴力搜索结果；基于所述暴力搜索结果，选取目标结果进行输出。可选的，所述对自相关归一化后的所述待搜索图像特征在所述待选图像特征中进行暴力搜索，得到暴力搜索结果，包括：计算自相关归一化后的所述待搜索图像特征以及待选图像特征的余弦相似度；选取余弦相似度满足预设阈值的待选图像特征，作为所述暴力搜索结果。可选的，所述计算所述待搜索图像特征以及待选图像特征的余弦相似度，包括：通过循环展开完成预设数量的余弦相似度的计算，所述预设数量与所述循环展开的展开度相同。可选的，所述循环展开基于avx2指令集进行配置。可选的，所述获取待选图像特征，包括：提取待搜索图像特征的待搜索短特征值；将所述待搜索短特征值与图像数据库中的短特征值进行相似度TOPK计算，得到预设数量的短特征值结果；根据所述短特征值结果索引对应的图像特征，作为待选图像特征；其中，所述待搜索短特征值与所述图像数据库中的短特征值通过同一特征提取引擎进行提取，所述图像数据库中的短特征值与对应的图像特征存在映射关系。可选的，所述方法还包括：获取搜索条件，根据所述搜索条件确定图像数据库中的搜索区域，所述搜索区域包括与所述搜索条件对应的短特征值；所述将所述待搜索短特征值与图像数据库中的短特征值进行相似度TOPK计算，得到预设数量的短特征值结果，包括：将所述待搜索短特征值与所述搜索区域中的短特征值进行相似度TOPK计算，得到预设数量的短特征值结果。可选的，所述搜索条件包括目标属性值，所述待选图像包括属性值，所述方法还包括：根据所述目标属性值对所述待选图像进行过滤，得到具有所述目标属性值的待选图像特征。第二方面，本专利技术实施例提供一种图像特征搜索装置，包括：获取模块，用于获取待搜索图像特征以及待选图像特征；归一化模块，用于将待搜索图像特征以及待选图像特征进行自相关归一化；搜索模块，用于对自相关归一化后的所述待搜索图像特征在所述待选图像特征中进行暴力搜索，得到暴力搜索结果；输出模块，用于基于所述暴力搜索结果，选取目标结果进行输出。第三方面，本专利技术实施例提供一种电子设备，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现本专利技术实施例提供的图像特征搜索方法中的步骤。第四方面，本专利技术实施例提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现专利技术实施例提供的图像特征搜索方法中的步骤。本专利技术实施例中，获取待搜索图像特征以及待选图像特征；将待搜索图像特征以及待选图像特征进行自相关归一化；对自相关归一化后的所述待搜索图像特征在所述待选图像特征中进行暴力搜索，得到暴力搜索结果；基于所述暴力搜索结果，选取目标结果进行输出。通过对待搜索图像特征以及待选图像特征进行自相关归一化，使得到计算相似度时，无需对待搜索图像特征以及待选图像特征进行自相关运算，只需要执行点积运算即可，一次相似度计算减少了两次自相关运算，提高了相似度计算的速度，从而提高了图像搜索的速度。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术实施例提供的一种图像特征搜索方法的流程图；图2是本专利技术实施例提供的另一种图像特征搜索方法的流程图；图3是本专利技术实施例提供的另一种图像特征搜索方法的流程图；图4是本专利技术实施例提供的另一种图像特征搜索方法的流程图；图5是本专利技术实施例提供的另一种图像特征搜索方法的流程图；图6是本专利技术实施例提供的另一种图像特征搜索方法的流程图；图7是本专利技术实施例提供的一种图像特征搜索装置的结构示意图；图8是本专利技术实施例提供的另一种图像特征搜索装置的结构示意图；图9是本专利技术实施例提供的另一种图像特征搜索装置的结构示意图；图10是本专利技术实施例提供的另一种图像特征搜索装置的结构示意图；图11是本专利技术实施例提供的另一种图像特征搜索装置的结构示意图；图12是本专利技术实施例提供的一种电子设备的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。请参见图1，图1是本专利技术实施例提供的一种图像特征搜索方法的流程图，如图1所示，包括以下步骤：101、获取待搜索图像特征以及待选图像特征。其中，上述的待搜索图像特征可以是由图像采集设备(比如摄像头)采集目标图像，对目标图像进行特征提取后得到的图像特征；上述的待搜索图像特征也可以是用户通过上传窗口，将目标图像进行上传到应用中，通过对该目标图像进行特征提取后得到的图像特征；上述的待搜索图像特征还可以是用户通过在图像集中进行选取得到的目标图像，对该目标图像进行特征提取后得到的图像特征。在一些可能的实施例中，还可以是由用户直接上传或选取图像特征得到。上述的待选图像特征为图像数据库中的图像特征，上述的待选图像特征用于对待搜索特征进行暴力搜索，上述图像数据库中的图像特征为定长或变长的半结构化数据。需要说明的是，上述的待搜索图像由应用层在进行图像搜索时提供，上述的待选图像特征是由向数据库进行请求得到。需要说明的是，本专利技术实施例中，上述的图像特征也可以称为图像数据、图像向量、特征向量等，上述的搜索也可称为查询、匹配、检索、检测等。上述的图像特征可以是本文档来自技高网...

【技术保护点】
1.一种图像特征搜索方法，其特征在于，包括以下步骤：/n获取待搜索图像特征以及待选图像特征；/n将所述待搜索图像特征以及所述待选图像特征进行自相关归一化；/n对自相关归一化后的所述待搜索图像特征在所述待选图像特征中进行暴力搜索，得到暴力搜索结果；/n基于所述暴力搜索结果，选取目标结果进行输出。/n

【技术特征摘要】
1.一种图像特征搜索方法，其特征在于，包括以下步骤：
获取待搜索图像特征以及待选图像特征；
将所述待搜索图像特征以及所述待选图像特征进行自相关归一化；
对自相关归一化后的所述待搜索图像特征在所述待选图像特征中进行暴力搜索，得到暴力搜索结果；
基于所述暴力搜索结果，选取目标结果进行输出。


2.如权利要求1所述的方法，其特征在于，所述对自相关归一化后的所述待搜索图像特征在所述待选图像特征中进行暴力搜索，得到暴力搜索结果，包括：
计算自相关归一化后的所述待搜索图像特征以及待选图像特征的余弦相似度；
选取余弦相似度满足预设阈值的待选图像特征，作为所述暴力搜索结果。


3.如权利要求2所述的方法，其特征在于，所述计算所述待搜索图像特征以及待选图像特征的余弦相似度，包括：
通过循环展开完成预设数量的余弦相似度的计算，所述预设数量与所述循环展开的展开度相同。


4.如权利要求3所述的方法，其特征在于，所述循环展开基于avx2指令集进行配置。


5.如权利要求1所述的方法，其特征在于，所述获取待选图像特征，包括：
提取待搜索图像特征的待搜索短特征值；
将所述待搜索短特征值与图像数据库中的短特征值进行相似度TOPK计算，得到预设数量的短特征值结果；
根据所述短特征值结果索引对应的图像特征，作为待选图像特征；
其中，所述待搜索短特征值与所述图像数据库中的短特征值通过同一特征提取引擎进行提取，所述图像数据库中的短特征值与对应的图像特征存在映射关系。


6.如权...

【专利技术属性】
技术研发人员：王乐，
申请(专利权)人：深圳云天励飞技术有限公司，
类型：发明
国别省市：广东;44