[发明专利]图像搜索方法、电子设备及其介质有效
申请号: | 202210090469.3 | 申请日: | 2022-01-26 |
公开(公告)号: | CN114139007B | 公开(公告)日: | 2022-06-21 |
发明(设计)人: | 彭文星;陈兵;王国毅;刘小伟;周俊伟 | 申请(专利权)人: | 荣耀终端有限公司 |
主分类号: | G06F16/535 | 分类号: | G06F16/535;G06F16/583 |
代理公司: | 上海音科专利商标代理有限公司 31267 | 代理人: | 贾玉 |
地址: | 518040 广东省深圳市福田区香蜜湖街道*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 图像 搜索 方法 电子设备 及其 介质 | ||
本申请涉及数据处理技术领域,尤其涉及一种图像搜索方法、电子设备及其介质。其中,在本申请的图像搜索方法中,通过计算不同图像搜索算法在目标数据集上的最小搜索代价,比较不同图像搜索算法的最小搜索代价,从中选择搜索代价最小的图像搜索算法。通过这种方法,可以有效节省电子设备的计算资源,同时提高电子设备的运行效率。
技术领域
本申请涉及数据处理技术领域,尤其涉及一种图像搜索方法、电子设备及其介质。
背景技术
目前的图像搜索方法是基于特征匹配实现的,具体是通过提取数据集中的查询图像以及数据集中的其他图像的图像特征,并基于查询图像以及数据集中的其他图像的图像特征,计算查询图像与数据集中其他图像的相似度(通常用欧氏距离或余弦距离表示)。然后将数据集中与查询图像相似度满足条件的图像作为候选图像,并将候选图像按照相似度由大到小的顺序排列,作为图像搜索结果输出。
图像搜索方法被广泛的应用在定位导航等场景中,例如图1中自动驾驶汽车100(下称“汽车100”)在定位导航过程,需要利用图像搜索方法,从其拍摄的众多图像中搜索得到构建导航地图所需的图像,并利用这些图像构建对应的导航地图,以利用导航地图进行导航。
但是,利用目前的图像检索方法进行搜索的过程中,会搜索到很多无关匹配的图像,浪费电子设备(例如汽车100)的计算资源,影响其系统运行的效率。
发明内容
为了解决上述问题,本申请提供一种图像检索方法、电子设备及其介质,通过本申请的方法,能够得到搜索代价较小的图像搜索方法,减少电子设备的计算资源,提高其系统运行的效率。
下面对本申请的技术方案展开介绍。
第一方面,本申请实施例提供了一种图像搜索方法,应用于电子设备,该方法包括:获取待匹配图像和待搜索图像集;基于待匹配图像的多个相似度图像集与各个相似度图像集的内联点匹配值,确定目标搜索图像集,其中,待匹配图像的多个相似度图像集是基于M个预设搜索算法,对待匹配图像进行相似度搜索得到的,其中M为大于等于1的正整数;其中通过以下方式确定出搜索结果图像集:对于每个预设搜索算法执行如下操作:在N个不同的相似度阈值下,利用预设搜索算法进行相似度搜索,得到对应该预设搜索算法的N个相似度图像集,其中,N为大于等于1的正整数,确定每个相似度图像集中内联点匹配度小于预设内联点阈值的图像的数量,得到N个相似度图像集的内联点匹配值,选择出N个内联点匹配值中满足第一条件的内联点匹配值,并将选择出的内联点匹配值中的一个内联点匹配值对应的相似度图像集,作为该预设搜索算法的算法图像集;从M个预设算法的M个算法图像集中选择出对应的内联点匹配值满足第二条件的算法图像集作为搜索结果图像集。
其中,待匹配图像对应下文中的查询图像,待搜索图像集对应下文中的目标数据集,内联点匹配值对应下文中的搜索代价。其中,关于内联点与相似度阈值(或图像相似度阈值)的定义可参考下文具体实施例部分的相关描述。
结合第一方面,在第一方面的一种可能的实现方式中,确定每个相似度图像集中内联点匹配度小于预设内联点阈值的图像的数量,得到N个相似度图像集的内联点匹配值,包括:基于N个不同的相似度阈值以及N个相似度图像集的内联点匹配值,得到内联点匹配值随相似度阈值变化的变化关系;基于变化关系,选择出N个内联点匹配值中满足第一条件的内联点匹配值。
结合第一方面,在第一方面的一种可能的实现方式中,相似度阈值为待匹配图像与相似度度图像集中图像的欧式距离阈值或余弦距离阈值。
结合第一方面,在第一方面的一种可能的实现方式中,在相似度阈值为欧式距离阈值的情况下,内联点匹配值随相似度阈值的增大而增大。
结合第一方面,在第一方面的一种可能的实现方式中,在相似度阈值为余弦距离阈值的情况下,内联点匹配值随相似度阈值的增大而减少。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于荣耀终端有限公司,未经荣耀终端有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202210090469.3/2.html,转载请声明来源钻瓜专利网。
- 彩色图像和单色图像的图像处理
- 图像编码/图像解码方法以及图像编码/图像解码装置
- 图像处理装置、图像形成装置、图像读取装置、图像处理方法
- 图像解密方法、图像加密方法、图像解密装置、图像加密装置、图像解密程序以及图像加密程序
- 图像解密方法、图像加密方法、图像解密装置、图像加密装置、图像解密程序以及图像加密程序
- 图像编码方法、图像解码方法、图像编码装置、图像解码装置、图像编码程序以及图像解码程序
- 图像编码方法、图像解码方法、图像编码装置、图像解码装置、图像编码程序、以及图像解码程序
- 图像形成设备、图像形成系统和图像形成方法
- 图像编码装置、图像编码方法、图像编码程序、图像解码装置、图像解码方法及图像解码程序
- 图像编码装置、图像编码方法、图像编码程序、图像解码装置、图像解码方法及图像解码程序