CN110851639A - 一种以图搜图的方法及设备 - Google Patents
一种以图搜图的方法及设备 Download PDFInfo
- Publication number
- CN110851639A CN110851639A CN201810818853.4A CN201810818853A CN110851639A CN 110851639 A CN110851639 A CN 110851639A CN 201810818853 A CN201810818853 A CN 201810818853A CN 110851639 A CN110851639 A CN 110851639A
- Authority
- CN
- China
- Prior art keywords
- similarity
- picture
- template
- determining
- matching result
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000013507 mapping Methods 0.000 claims description 28
- 230000015654 memory Effects 0.000 claims description 17
- 238000004590 computer program Methods 0.000 claims description 4
- 239000013598 vector Substances 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
Abstract
本发明公开了一种以图搜图的方法及设备,用于提高搜图效率。该方法包括:确定待搜索图片与参考图片集合中的每个参考图片的目标相似度,其中,相似度用于表征两个图片之间的相似程度;将目标相似度与每个参考图片对应的参考相似度集合中的参考相似度进行匹配,获取与所述目标相似度匹配的匹配结果其中,所述参考相似度集合为每个参考图片与图库中的至少两张模板图片的相似度的集合,匹配结果中的任一参考相似度与目标相似度之间的差值位于预设范围内;确定待搜索图片与匹配结果中的每个参考相似度对应的模板图片之间的实际相似度;将大于预设阈值的实际相似度对应的模板图片确定为与待搜索图片匹配的图片。
Description
技术领域
本发明涉及图像处理技术领域,特别涉及一种以图搜图的方法及设备。
背景技术
以图搜图是通过输入图片来检索相似的图片的一种搜索技术,其主要涉及的技术包括图像特征提取以及图像特征相似度分析。
目前的以图搜图方法是将输入的图片与数据库中存储的每个图片进行相似度的比较,等获得输入的图片与数据库中所有图片的比较结果后,查找符合相似度要求的图片作为以图搜图的搜索结果。而这种方法需要将输入的图片与数据库存储的每个图片都进行相似度计算,当数据库存储的图片的数量较多时,完成一次搜图需要很长时间。
可见,目前的以图搜图的方法比较费时,效率较低。
发明内容
本发明实施例提供一种以图搜图的方法及设备,用于提高以图搜图的方法的搜图效率。
第一方面,提供了一种以图搜图的方法,该方法包括:
确定待搜索图片与参考图片集合中的每个参考图片的目标相似度,其中,所述相似度用于表征两个图片之间的相似程度;
针对所述待搜索图片与每个参考图片的目标相似度,将所述目标相似度与所述每个参考图片对应的参考相似度集合中的参考相似度进行匹配,获得与所述目标相似度匹配的匹配结果,其中,所述参考相似度集合为所述每个参考图片与图库中的至少两张模板图片的相似度的集合,所述匹配结果用于指示与所述目标相似度匹配的至少一个参考相似度,所述匹配结果中的任一参考相似度与所述目标相似度之间的差值位于预设范围内;
确定所述待搜索图片与所述匹配结果中的每个参考相似度对应的模板图片之间的实际相似度;
将大于预设阈值的实际相似度对应的模板图片确定为与所述待搜索图片匹配的图片。
采用本发明实施例提供的以图搜图的方法,事先确定了参考图片与图库中的每个模板图片的参考相似度,当需要以图搜图时,先确定待搜索的图片与参考图片的目标相似度,然后将目标相似度与每个参考相似度进行比较,如果目标相似度与某个参考相似度接近,则可以认为待搜索图片与这个参考相似度对应的模板图片较为相似,从而确定待搜索图片与这个模板图片的相似度来进一步确定与待搜索图片相似的图片。这样就不需要将待搜索图片与图库中的模板图片一一计算相似度,从而节约了时间,提高了搜图的效率。
可选的,若存在至少两张参考图片,一个参考相似度集合对应一个匹配结果,针对所述待搜索图片与每个参考图片的目标相似度,所述将所述目标相似度与所述每个参考图片对应的参考相似度集合中的参考相似度进行匹配,获得与所述目标相似度匹配的匹配结果,包括:
若获得与所述目标相似度匹配的至少两个匹配结果,则将所述至少两个匹配结果的交集确定为与所述目标相似度匹配的匹配结果。
这种可选的方式描述了如何进一步提高以图搜图的效率。本发明实施例可以选择多个参考图片,分别针对每个参考图片对应的参考相似度集合获得与目标相似度的匹配结果,将获得的多个匹配结果的交集确定为与目标相似度匹配的匹配结果,进一步减少了与待搜索图片相似的模板图片,从而只需要确定待搜索图片与最终匹配结果对应的模板图片的相似度即可,由于最终匹配结果对应的模板图片少了,自然计算量也就减少了,从而进一步提高以图搜图的效率。
可选的,在确定待搜索图片与预先存储的参考图片集合中的每个参考图片的目标相似度之前,还包括:
针对所述每个参考图片,确定所述每个参考图片与所述图库中至少两张模板图片中的每张模板图片的相似度,获得至少一个所述参考相似度集合;
针对每个参考相似度集合,分别建立所述每个参考相似度集合中的每个参考相似度与对应的模板图片的映射关系;
确定所述待搜索图片与所述匹配结果中的每个参考相似度对应的模板图片之间的实际相似度,包括:
根据所述映射关系确定所述匹配结果中的每个参考相似度对应的模板图片;
确定所述待搜索图片与确定的模板图片之间的实际相似度。
这种可选的方式描述了本发明实施例查找模板图片的一种可能实施方式。本发明实施例可以事先建立每个参考相似度集合中的每个参考相似度与对应的模板图片的映射关系,从而可以根据映射关系确定匹配结果中的每个参考相似度对应的模板图片,即以参考相似度作为模板图片的搜索索引。
可选的,针对每个参考相似度集合,分别建立所述每个参考相似度集合中的每个参考相似度与对应的模板图片的映射关系,包括:
针对每个参考相似度集合,分别建立所述每个参考相似度集合中的每个参考相似度与对应的模板图片的路径的映射关系;
根据所述映射关系确定所述匹配结果中的每个参考相似度对应的模板图片,包括:
根据所述映射关系,确定所述匹配结果中的每个参考相似度对应的模板图片的路径;
根据确定的路径获取所述匹配结果中的每个参考相似度对应的模板图片。
这种可选的方式描述了本发明实施例查找模板图片的一种可能实施方式。本发明实施例可以事先建立每个参考相似度集合中的每个参考相似度与对应的模板图片的路径的映射关系,从而可以根据映射关系确定匹配结果中的每个参考相似度对应的模板图片的路径,再根据确定的路径获取匹配结果中的每个参考相似度对应的模板图片。这样模板图片就可以事先存储在其他的存储设备中,可以存储在一个存储设备,也可以存储在多个存储设备,对模板图片的存储位置不予设置,灵活多变。
第二方面,提供了一种以图搜图的设备,该设备包括:
第一确定单元,用于确定待搜索图片与参考图片集合中的每个参考图片的目标相似度,其中,所述相似度用于表征两个图片之间的相似程度;
匹配单元,用于将所述目标相似度与所述每个参考图片对应的参考相似度集合中的参考相似度进行匹配,获得与所述目标相似度匹配的匹配结果,其中,所述每个参考相似度集合为所述每个参考图片与图库中的至少两张模板图片的相似度的集合,所述匹配结果用于指示与所述目标相似度匹配的至少一个参考相似度,所述匹配结果中的任一参考相似度与所述目标相似度之间的差值位于预设范围内;
第二确定单元,用于确定所述待搜索图片与所述匹配结果中的每个参考相似度对应的模板图片之间的实际相似度;
第三确定单元,用于将大于预设阈值的实际相似度对应的模板图片确定为与所述待搜索图片匹配的图片。
可选的,若存在至少两张参考图片,一个参考相似度集合对应一个匹配结果,所述匹配单元具体用于:
若获得与所述目标相似度匹配的至少两个匹配结果,则将所述至少两个匹配结果的交集确定为与所述目标相似度匹配的匹配结果。
可选的,所述设备还包括建立单元,用于:
针对所述每个参考图片,确定所述每个参考图片与所述图库中至少两张模板图片中的每张模板图片的相似度,获得至少一个所述参考相似度集合;
针对每个参考相似度集合,分别建立所述每个参考相似度集合中的每个参考相似度与对应的模板图片的映射关系;
所述第二确定单元具体用于:
根据所述映射关系确定所述匹配结果中的每个参考相似度对应的模板图片;
确定所述待搜索图片与确定的模板图片之间的实际相似度。
可选的,所述建立单元具体用于:
针对每个参考相似度集合,分别建立所述每个参考相似度集合中的每个参考相似度与对应的模板图片的路径的映射关系;
所述第二确定单元具体用于:
根据所述映射关系,确定所述匹配结果中的每个参考相似度对应的模板图片的路径;
根据确定的路径获取所述匹配结果中的每个参考相似度对应的模板图片。
本发明实施例提供的以图搜图的设备的技术效果可以参见上述第一方面的各个实现方式的技术效果,此处不再赘述。
第三方面,提供一种以图搜图的设备,该设备包括:
至少一个处理器,以及
与所述至少一个处理器连接的存储器;
其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述至少一个处理器通过执行所述存储器存储的指令实现如第一方面任一项所述的方法。
第四方面,提供一种计算机存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如第一方面任一项所述的方法。
本发明实施例提供的以图搜图的方法事先确定了参考图片与图库中的每个模板图片的参考相似度,当需要以图搜图时,先确定待搜索的图片与参考图片的目标相似度,然后将目标相似度与每个参考相似度进行比较,如果目标相似度与某个参考相似度接近,则可以认为待搜索图片与这个参考相似度对应的模板图片较为相似,从而确定待搜索图片与这个模板图片的相似度来进一步确定与待搜索图片相似的图片。这样就不需要将待搜索图片与图库中的模板图片一一计算相似度,从而节约了时间,提高了搜图的效率。
附图说明
图1是本发明实施例提供的两个图片相似度计算原理的示意图;
图2为本发明实施例提供的以图搜图的方法的流程示意图;
图3为本发明实施例提供的以图搜图的设备的一种结构示意图;
图4为本发明实施例提供的以图搜图的设备的一种结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述。
目前的以图搜图方法是将输入的图片与数据库中存储的每个图片进行相似度的比较,等获得输入的图片与数据库中所有图片的比较结果后,查找符合相似度要求的图片作为以图搜图的搜索结果。而这种方法需要将输入的图片与数据库存储的每个图片都进行相似度计算,当数据库存储的图片的数量较多时,完成一次搜图需要很长时间。可见,目前的以图搜图的方法比较费时,效率较低。
鉴于此,本发明实施例提供了一种以图搜图的方法,该方法事先确定了参考图片与图库中的每个模板图片的参考相似度,当需要以图搜图时,先确定待搜索的图片与参考图片的目标相似度,然后将目标相似度与每个参考相似度进行比较,如果目标相似度与某个参考相似度接近,则可以认为待搜索图片与这个参考相似度对应的模板图片较为相似,从而确定待搜索图片与这个模板图片的相似度来进一步确定与待搜索图片相似的图片。这样就不需要将待搜索图片与图库中的模板图片一一计算相似度,从而节约了时间,提高了搜图的效率。
在介绍本发明实施例提供的以图搜图的方法之前,首先介绍两个图片相似度计算原理。
请参见图1,图1为两个图片相似度计算原理的示意图。相似度用于表征两个图片之间的相似程度,计算两个图片的相似度就是计算两个图片的特征向量的相似度。特征向量的每一维度代表图片的某一特征抽象的数值,所以每一维的数值都是随机的。如图1所示,n维特征向量可以等价于n维空间中的一点,例如A点,那么本地存储的图片对应的特征向量就是空间中的随机分布的点。此时两个特征向量的相似度,就是两点间的距离,距离越近,相似度越大。所以以图搜图也可以理解为就是在n维空间中找到与点A距离小于R的所有点。
图1以三维向量为例,以图搜图就是找出点A为球心,半径为R的球内的所有点。找这些点的方法就是找到该圆的正切矩形内的所有点。然后计算矩形内的所有点与点A之间的距离,即相似度。
下面结合说明书附图介绍本发明实施例提供的技术方案。
请参见图2,本发明实施例提供了一种以图搜图的方法,该方法可以应用于具有计算能力的电子设备,例如电脑或平板等。该方法的具体流程描述如下。
用户需要以图搜图时,将待搜索图片上传至电子设备。电子设备接收待搜索图片,在步骤S201中,电子设备可以确定待搜索图片与参考图片集合中的每个参考图片的目标相似度。参考图片可以是一张,也可以是多张。可能的实施方式中,图库中可以预先存储多张模板图片,参考图片可以是从这多张模板图片任意选择的一张图片或多张图片。或者,参考图片也可以是从图库以外的图片中选择。
如果参考图片是一张图片,那么电子设备可以确定待搜索图片与这张参考图片的相似度,也即目标相似度。本发明实施例中将待搜索图片与参考图片的相似度称为目标相似度。
如果参考图片是至少两张图片,那么电子设备可以分别确定待搜索图片与至少两张参考图片的每一张参考图片的目标相似度,获得至少两个目标相似度。
电子设备获得目标相似度之后,在步骤S202中,电子设备可以将目标相似度与每张参考图片对应的参考相似度集合中的参考相似度进行匹配,获得与目标相似度匹配的匹配结果。本发明实施例针对每张参考图片,事先计算了每张参考图片分别与图库中存储的部分或全部的模板图片中的每张模板图片的相似度,获得多个参考相似度,形成参考相似度集合。其中,一张参考图片对应一个相似度集合。
电子设备针对待搜索图片与每张参考图片对应的目标相似度,可以将目标相似度与对应的参考相似度集合中的参考相似度进行匹配,也就是将目标相似度与对应的参考相似度集合中的参考相似度进行比较。例如,如果存在三张参考图片,分别为参考图片一、参考图片二和参考图片三,那么对应地存在三个参考相似度集合,分别为参考相似度集合一、参考相似度集合二和参考相似度集合三。电子设备可以针对待搜索图片与参考图片一的目标相似度,将目标相似度与参考相似度集合一中的每个参考相似度进行匹配。电子设备可以针对待搜索图片与参考图片二的目标相似度,将目标相似度与参考相似度集合二中的每个参考相似度进行匹配。
如果目标相似度的取值与某个参考相似度的取值接近,那么可以认为待搜索图片与这个参考相似度对应的模板图片较为相似。因此,电子设备可以选择与目标相似度接近的多个参考相似度,以进一步从这多个参考相似度对应的模板图片中选择与待搜索图片相似的图片。电子设备将目标相似度与对应的参考相似度集合中的参考相似度进行匹配,获得匹配结果,其中,匹配结果用于指示与目标相似度匹配的至少一个参考相似度,匹配结果中的任一参考相似度与目标相似度之间的差值位于预设范围内。其中,预设范围可以是事先设置的一个范围,例如,可以是[-10%,+10%],或者其他可能的范围。
如果存在一张参考图片,那么对应地存在一个参考相似度集合,电子设备将目标相似度与这个参考相似度集合中的参考相似度进行匹配,获得的匹配结果就是这个参考相似度集合的子集。
为了便于理解,请继续参见图1,图1是以存在一张参考图片为例。例如待搜索图片对应图1中的B,参考图片对应图1中的A。B和A的目标相似度为K,假设预设范围是[-10%,+10%],对应图1中的d就是10%,匹配结果就是对应图1中厚度为2d的环状内所有模板图片。相较于搜索图1空间内的所有模板图片,本发明实施例中的匹配结果中的任一参考相似度对应的模板图片与待搜索图片较为相似,即进一步缩小了待搜索图片需要比对的图片的数量,减少比对次数,例如,图1可以将比对次数缩小到原来的2d/1,d为10%,则比对范围缩小到20%,从而提高了以图搜图的效率。
如果存在多张参考图片,那么对应地存在多个参考相似度集合,电子设备将目标相似度分别与这多个参考相似度集合中的每个参考相似度集合中的参考相似度进行匹配,可以获得多个匹配结果。其中,每个匹配结果就是对应的参考相似度集合的子集,本发明实施例可以将至少两个匹配结果的交集确定为与目标相似度匹配的匹配结果,从而进一步缩小了待搜索图片需要比对的图片的数量,进一步提高以图搜图的效率。
本发明实施例在确定了匹配结果之后,在步骤S203中,本发明实施例中的电子设备可以确定待搜索图片与匹配结果中的每个参考相似度对应的模板图片之间的实际相似度。也就是电子设备确定了与待搜索图片较为相似的多个模板图片之后,可以计算待搜索图片与每个模板图片之间的实际相似度,获得多个实际相似度,以进一步确定与待搜索图片最为相似的模板图片。
在步骤S204中,本发明实施例中的电子设备可以将多个实际相似度中大于预设阈值的实际相似度对应的模板图片确定为与待搜索图片匹配的图片。
综上所述,本发明实施例提供的以图搜图的方法,可以事先确定参考图片与图库中的每个模板图片的参考相似度,当需要以图搜图时,先确定待搜索的图片与参考图片的目标相似度,然后将目标相似度与每个参考相似度进行比较,如果目标相似度与某个参考相似度接近,则可以认为待搜索图片与这个参考相似度对应的模板图片较为相似,从而确定待搜索图片与这个模板图片的相似度来进一步确定与待搜索图片相似的图片。这样就不需要将待搜索图片与图库中的模板图片一一计算相似度,从而节约了时间,提高了搜图的效率。
本发明实施例采用多张参考图片,可以进一步缩小了待搜索图片需要比对的图片的数量,减少比对次数,从而进一步提高以图搜图的效率。
下面结合说明书附图介绍本发明实施例提供的设备。
请参见图3,本发明实施例提供了一种以图搜图的设备,该设备包括第一确定单元301、匹配单元302、第二确定单元303和第三确定单元304。其中,第一确定单元301用于支持以图搜图的设备执行图2中的步骤S201。匹配单元302用于支持以图搜图的设备执行图2中的步骤S202。第二确定单元303用于支持以图搜图的设备执行图2中的步骤S203。第三确定单元304用于支持以图搜图的设备执行图2中的步骤S204。其中,上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述,在此不再赘述。
可选的,若存在至少两张参考图片,一个参考相似度集合对应一个匹配结果,匹配单元302具体用于:
若获得与目标相似度匹配的至少两个匹配结果,则将至少两个匹配结果的交集确定为与目标相似度匹配的匹配结果。
可选的,以图搜图的设备还包括建立单元,用于:
针对每张参考图片,确定每张参考图片与图库中至少两张模板图片中的每张模板图片的相似度,获得至少一个参考相似度集合;
针对每个参考相似度集合,分别建立每个参考相似度集合中的每个参考相似度与对应的模板图片的映射关系;
第二确定单元303具体用于:
根据映射关系确定匹配结果中的每个参考相似度对应的模板图片;
确定待搜索图片与确定的模板图片之间的实际相似度。
可选的,建立单元具体用于:
针对每个参考相似度集合,分别建立每个参考相似度集合中的每个参考相似度与对应的模板图片的路径的映射关系;
第二确定单元303具体用于:
根据映射关系,确定匹配结果中的每个参考相似度对应的模板图片的路径;
根据确定的路径获取匹配结果中的每个参考相似度对应的模板图片。
请参见图4,基于同一发明构思,本发明一实施例提供一种以图搜图的设备,该设备可以是任意电子设备,例如电脑,平板等,该设备可以包括:至少一个处理器401,处理器401用于执行存储器中存储的计算机程序时实现本发明实施例提供的以图搜图的方法的步骤。
可选的,处理器401具体可以是中央处理器、特定应用集成电路(英文:Application Specific Integrated Circuit,简称:ASIC),可以是一个或多个用于控制程序执行的集成电路。
可选的,该设备还包括与至少一个处理器连接的存储器402,存储器402可以包括只读存储器(英文:Read Only Memory,简称:ROM)、随机存取存储器(英文:Random AccessMemory,简称:RAM)和磁盘存储器。存储器402用于存储处理器401运行时所需的数据,即存储有可被至少一个处理器401执行的指令,至少一个处理器401通过执行存储器402存储的指令,执行如图2所示的方法。其中,存储器402的数量为一个或多个。其中,存储器402在图4中一并示出,但需要知道的是存储器402不是必选的功能模块,因此在图4中以虚线示出。
其中,第一确定单元301、匹配单元302、第二确定单元303和第三确定单元304所对应的实体设备均可以是前述的处理器401。该以图搜图设备可以用于执行本发明实施例提供的以图搜图的方法。因此关于该设备中各功能模块所能够实现的功能,可参考图2所示的实施例中的相应描述,不多赘述。
本发明实施例还提供一种计算机存储介质,其中,计算机存储介质存储有计算机指令,当计算机指令在计算机上运行时,使得计算机执行如图1所述的方法。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本发明所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:通用串行总线闪存盘(Universal Serial Bus flash disk)、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (10)
1.一种以图搜图的方法,其特征在于,所述方法包括:
确定待搜索图片与参考图片集合中的每个参考图片的目标相似度,其中,所述相似度用于表征两个图片之间的相似程度;
将所述目标相似度与所述每个参考图片对应的参考相似度集合中的参考相似度进行匹配,获得与所述目标相似度匹配的匹配结果,其中,所述参考相似度集合为所述每个参考图片与图库中的至少两张模板图片的相似度的集合,所述匹配结果用于指示与所述目标相似度匹配的至少一个参考相似度,所述匹配结果中的任一参考相似度与所述目标相似度之间的差值位于预设范围内;
确定所述待搜索图片与所述匹配结果中的每个参考相似度对应的模板图片之间的实际相似度;
将大于预设阈值的实际相似度对应的模板图片确定为与所述待搜索图片匹配的图片。
2.如权利要求1所述的方法,其特征在于,若存在至少两张参考图片,一个参考相似度集合对应一个匹配结果,所述将所述目标相似度与所述每个参考图片对应的参考相似度集合中的参考相似度进行匹配,获得与所述目标相似度匹配的匹配结果,包括:
若获得与所述目标相似度匹配的至少两个匹配结果,则将所述至少两个匹配结果的交集确定为与所述目标相似度匹配的匹配结果。
3.如权利要求1或2所述的方法,其特征在于,在确定待搜索图片与参考图片集合中的每个参考图片的目标相似度之前,包括:
针对所述每个参考图片,确定所述每个参考图片与所述图库中至少两张模板图片中的每张模板图片的相似度,获得至少一个所述参考相似度集合;
针对每个参考相似度集合,分别建立所述每个参考相似度集合中的每个参考相似度与对应的模板图片的映射关系;
所述确定所述待搜索图片与所述匹配结果中的每个参考相似度对应的模板图片之间的实际相似度,包括:
根据所述映射关系确定所述匹配结果中的每个参考相似度对应的模板图片;
确定所述待搜索图片与确定的模板图片之间的实际相似度。
4.如权利要求3所述的方法,其特征在于,针对每个参考相似度集合,分别建立所述每个参考相似度集合中的每个参考相似度与对应的模板图片的映射关系,包括:
针对每个参考相似度集合,分别建立所述每个参考相似度集合中的每个参考相似度与对应的模板图片的路径的映射关系;
所述根据所述映射关系确定所述匹配结果中的每个参考相似度对应的模板图片,包括:
根据所述映射关系,确定所述匹配结果中的每个参考相似度对应的模板图片的路径;
根据确定的路径获取所述匹配结果中的每个参考相似度对应的模板图片。
5.一种以图搜图的设备,其特征在于,所述设备包括:
第一确定单元,用于确定待搜索图片与参考图片集合中的每个参考图片的目标相似度,其中,所述相似度用于表征两个图片之间的相似程度;
匹配单元,用于将所述目标相似度与所述每个参考图片对应的参考相似度集合中的参考相似度进行匹配,获得与所述目标相似度匹配的匹配结果,其中,所述每个参考相似度集合为所述每个参考图片与图库中的至少两张模板图片的相似度的集合,所述匹配结果用于指示与所述目标相似度匹配的至少一个参考相似度,所述匹配结果中的任一参考相似度与所述目标相似度之间的差值位于预设范围内;
第二确定单元,用于确定所述待搜索图片与所述匹配结果中的每个参考相似度对应的模板图片之间的实际相似度;
第三确定单元,用于将大于预设阈值的实际相似度对应的模板图片确定为与所述待搜索图片匹配的图片。
6.如权利要求5所述的设备,其特征在于,若存在至少两张参考图片,一个参考相似度集合对应一个匹配结果,所述匹配单元具体用于:
若获得与所述目标相似度匹配的至少两个匹配结果,则将所述至少两个匹配结果的交集确定为与所述目标相似度匹配的匹配结果。
7.如权利要求5或6所述的设备,其特征在于,所述设备还包括建立单元,用于:
针对所述每个参考图片,确定所述每个参考图片与所述图库中至少两张模板图片中的每张模板图片的相似度,获得至少一个所述参考相似度集合;
针对每个参考相似度集合,分别建立所述每个参考相似度集合中的每个参考相似度与对应的模板图片的映射关系;
所述第二确定单元具体用于:
根据所述映射关系确定所述匹配结果中的每个参考相似度对应的模板图片;
确定所述待搜索图片与确定的模板图片之间的实际相似度。
8.如权利要求7所述的设备,其特征在于,所述建立单元具体用于:
针对每个参考相似度集合,分别建立所述每个参考相似度集合中的每个参考相似度与对应的模板图片的路径的映射关系;
所述第二确定单元具体用于:
根据所述映射关系,确定所述匹配结果中的每个参考相似度对应的模板图片的路径;
根据确定的路径获取所述匹配结果中的每个参考相似度对应的模板图片。
9.一种以图搜图的设备,其特征在于,包括:
至少一个处理器,以及
与所述至少一个处理器连接的存储器;
其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述至少一个处理器通过执行所述存储器存储的指令实现如权利要求1-4任一项所述的方法。
10.一种计算机存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-4任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810818853.4A CN110851639A (zh) | 2018-07-24 | 2018-07-24 | 一种以图搜图的方法及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810818853.4A CN110851639A (zh) | 2018-07-24 | 2018-07-24 | 一种以图搜图的方法及设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110851639A true CN110851639A (zh) | 2020-02-28 |
Family
ID=69594389
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810818853.4A Pending CN110851639A (zh) | 2018-07-24 | 2018-07-24 | 一种以图搜图的方法及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110851639A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112148909A (zh) * | 2020-09-18 | 2020-12-29 | 微梦创科网络科技(中国)有限公司 | 搜索相似图片的方法及系统 |
CN113407746A (zh) * | 2021-07-16 | 2021-09-17 | 厦门熵基科技有限公司 | 一种以图搜图的方法及系统 |
CN115114469A (zh) * | 2021-03-17 | 2022-09-27 | 腾讯科技(深圳)有限公司 | 一种图片识别方法、装置、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102902826A (zh) * | 2012-11-08 | 2013-01-30 | 公安部第三研究所 | 一种基于基准图像索引的图像快速检索方法 |
US20130325847A1 (en) * | 2012-06-04 | 2013-12-05 | Microsoft Corporation | Graph-based searching |
KR101821757B1 (ko) * | 2016-10-19 | 2018-01-25 | 중앙대학교 산학협력단 | 도서 검색을 위한 사용자 단말, 도서 관리 서버 및 도서 검색 방법 |
CN108287833A (zh) * | 2017-01-09 | 2018-07-17 | 北京艺鉴通科技有限公司 | 一种用于艺术品鉴定的以图搜图方法 |
-
2018
- 2018-07-24 CN CN201810818853.4A patent/CN110851639A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130325847A1 (en) * | 2012-06-04 | 2013-12-05 | Microsoft Corporation | Graph-based searching |
CN102902826A (zh) * | 2012-11-08 | 2013-01-30 | 公安部第三研究所 | 一种基于基准图像索引的图像快速检索方法 |
KR101821757B1 (ko) * | 2016-10-19 | 2018-01-25 | 중앙대학교 산학협력단 | 도서 검색을 위한 사용자 단말, 도서 관리 서버 및 도서 검색 방법 |
CN108287833A (zh) * | 2017-01-09 | 2018-07-17 | 北京艺鉴通科技有限公司 | 一种用于艺术品鉴定的以图搜图方法 |
Non-Patent Citations (1)
Title |
---|
王东红, 北京:北京理工大学出版社 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112148909A (zh) * | 2020-09-18 | 2020-12-29 | 微梦创科网络科技(中国)有限公司 | 搜索相似图片的方法及系统 |
CN112148909B (zh) * | 2020-09-18 | 2024-03-29 | 微梦创科网络科技(中国)有限公司 | 搜索相似图片的方法及系统 |
CN115114469A (zh) * | 2021-03-17 | 2022-09-27 | 腾讯科技(深圳)有限公司 | 一种图片识别方法、装置、设备及存储介质 |
CN113407746A (zh) * | 2021-07-16 | 2021-09-17 | 厦门熵基科技有限公司 | 一种以图搜图的方法及系统 |
CN113407746B (zh) * | 2021-07-16 | 2023-08-29 | 厦门熵基科技有限公司 | 一种以图搜图的方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11842438B2 (en) | Method and terminal device for determining occluded area of virtual object | |
CN107810522B (zh) | 实时、基于模型的对象检测及姿态估计 | |
US9454580B2 (en) | Recommendation system with metric transformation | |
US10366304B2 (en) | Localization and mapping method | |
US8798357B2 (en) | Image-based localization | |
CN112847343B (zh) | 动态目标跟踪定位方法、装置、设备和存储介质 | |
CN109117854B (zh) | 关键点匹配方法、装置、电子设备以及存储介质 | |
CN110851639A (zh) | 一种以图搜图的方法及设备 | |
CN111833447A (zh) | 三维地图构建方法、三维地图构建装置及终端设备 | |
CN110263209B (zh) | 用于生成信息的方法和装置 | |
CN110807472A (zh) | 图像识别方法、装置、电子设备及存储介质 | |
CN111368860B (zh) | 重定位方法及终端设备 | |
CN117036445B (zh) | 基于随机分配的深度估计方法、装置、计算机设备和介质 | |
CN114674328B (zh) | 地图生成方法、装置、电子设备、存储介质、及车辆 | |
CN115661493A (zh) | 一种对象位姿的确定方法及装置、设备及存储介质 | |
CN111292365B (zh) | 生成深度图的方法、装置、电子设备和计算机可读介质 | |
CN115272470A (zh) | 相机定位方法、装置、计算机设备和存储介质 | |
JP2019105992A (ja) | 画像処理装置、画像処理プログラム及び画像処理方法 | |
CN116226426B (zh) | 基于形状的三维模型检索方法、计算机设备和存储介质 | |
CN112949736B (zh) | 一种特征匹配方法及相关设备 | |
WO2024108552A1 (zh) | 虚拟模型的面部驱动方法、装置、设备及存储介质 | |
CN114115640B (zh) | 图标的确定方法、装置、设备以及存储介质 | |
CN110263212B (zh) | 检索结果共享的方法及装置 | |
CN107967710B (zh) | 一种三维物体描述方法及装置 | |
CN114627523A (zh) | 人脸识别方法、装置、电子设备及计算机存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200228 |