[发明专利]图像特征搜索方法、装置、电子设备及存储介质在审

专利信息
申请号: 201911204820.1 申请日: 2019-11-29
公开(公告)号: CN111061903A 公开(公告)日: 2020-04-24
发明(设计)人: 王乐 申请(专利权)人: 深圳云天励飞技术有限公司
主分类号: G06F16/583 分类号: G06F16/583
代理公司: 深圳驿航知识产权代理事务所(普通合伙) 44605 代理人: 杨伦
地址: 518000 广东省深圳市龙岗区园山街道龙岗大道8288号深圳大运软件小*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 图像 特征 搜索 方法 装置 电子设备 存储 介质
【说明书】:

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

技术领域

本发明涉及图像搜索技术领域,尤其涉及一种图像特征搜索方法、装置、电子设备及存储介质。

背景技术

图像搜索是人工智能领域中常用的技术之一,例如:人脸搜索、物体搜索、车辆搜索等。图像搜索一般是将提取出的特征值与数据库存储的特征值进行逐一进行比对,比对出相似度最高的特征值所对应的图像作为搜索结果,随着数据规模的增大,数据生命周期的增加,又因为图像搜索需要在海量的特征值中逐一进行比对,使得搜索的计算量也会增加,从而导致图像搜索的速度变慢。因此,现有的图像搜索存在搜索速度慢的问题。

发明内容

本发明实施例提供一种图像特征搜索方法、装置、电子设备及存储介质,能够提高图像搜索速度。

第一方面,本发明实施例提供一种图像特征搜索方法,包括:

获取待搜索图像特征以及待选图像特征;

将待搜索图像特征以及待选图像特征进行自相关归一化;

对自相关归一化后的所述待搜索图像特征在所述待选图像特征中进行暴力搜索,得到暴力搜索结果;

基于所述暴力搜索结果,选取目标结果进行输出。

可选的,所述对自相关归一化后的所述待搜索图像特征在所述待选图像特征中进行暴力搜索,得到暴力搜索结果,包括:

计算自相关归一化后的所述待搜索图像特征以及待选图像特征的余弦相似度;

选取余弦相似度满足预设阈值的待选图像特征,作为所述暴力搜索结果。

可选的,所述计算所述待搜索图像特征以及待选图像特征的余弦相似度,包括:

通过循环展开完成预设数量的余弦相似度的计算,所述预设数量与所述循环展开的展开度相同。

可选的,所述循环展开基于avx2指令集进行配置。

可选的,所述获取待选图像特征,包括:

提取待搜索图像特征的待搜索短特征值;

将所述待搜索短特征值与图像数据库中的短特征值进行相似度TOPK计算,得到预设数量的短特征值结果;

根据所述短特征值结果索引对应的图像特征,作为待选图像特征;

其中,所述待搜索短特征值与所述图像数据库中的短特征值通过同一特征提取引擎进行提取,所述图像数据库中的短特征值与对应的图像特征存在映射关系。

可选的,所述方法还包括:

获取搜索条件,根据所述搜索条件确定图像数据库中的搜索区域,所述搜索区域包括与所述搜索条件对应的短特征值;

所述将所述待搜索短特征值与图像数据库中的短特征值进行相似度TOPK计算,得到预设数量的短特征值结果,包括:

将所述待搜索短特征值与所述搜索区域中的短特征值进行相似度TOPK计算,得到预设数量的短特征值结果。

可选的,所述搜索条件包括目标属性值,所述待选图像包括属性值,所述方法还包括:

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳云天励飞技术有限公司,未经深圳云天励飞技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201911204820.1/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top