CN110188782A - 图像相似性确定方法、装置、电子设备及可读存储介质 - Google Patents

Abstract

本公开实施例提供了一种图像相似性确定方法、装置、电子设备及可读存储介质。该方法包括：对于待处理的第一图像与第二图像，获取第一图像和第二图像的特征点匹配对；若特征点匹配对的数量满足第一预设条件，则根据特征点匹配对中第一图像的第一特征点得到第一特征点的第一凸包，和/或，根据特征点匹配对中第二图像的第二特征点得到第二特征点的第二凸包；基于第一凸包的面积和/或第二凸包的面积，确定第一图像与第二图像是否相似。本公开的方案，在第一图像和第二图像的特征点匹配对满足一定条件的基础上，根据特征点的凸包的面积来确定第一图像与第二图像是否相似，能够提高图像相似性确定的准确性，能够更好的满足实际的使用需要。

Description

图像相似性确定方法、装置、电子设备及可读存储介质

技术领域

本公开涉及图像处理技术领域，具体而言，本公开涉及一种图像相似性确定方法、装置、电子设备及可读存储介质。

背景技术

随着互联网技术的快速发展，人们获取到的信息数量也在迅速增长，由于图像的直观性，图像在信息传播中的扮演着越来越重要的角色，对图像的检索也越来越受到重视。

在图像检索时，非常重要的是如何确定图像之间的相似性，现有的图像相似性确定方法，是基于图像的特征点匹配对来判断图像是否相似，即通过两个图像中存在相匹配的图像特征点的多少来判断两个图像是否相似，这种图像相似性确定方式的准确性较低，无法满足实际的使用需要。

发明内容

本公开的目的旨在至少能解决上述的技术缺陷之一。本公开所采用的技术方案如下：

第一方面，本公开实施例提供了一种图像相似性确定方法，该方法包括：

对于待处理的第一图像与第二图像，获取第一图像和第二图像的特征点匹配对；

若特征点匹配对的数量满足第一预设条件，则根据特征点匹配对中第一图像的第一特征点得到第一特征点的第一凸包，和/或，根据特征点匹配对中第二图像的第二特征点得到第二特征点的第二凸包；

基于第一凸包的面积和/或第二凸包的面积，确定第一图像与第二图像是否相似。

可选地，第一预设条件包括以下至少一项：

特征点匹配对的数量大于预设数量；

第一特征点与第一图像的所有特征点的比例大于第一预设值，和\或，第二特征点与第二图像的所有特征点的比例大于第二预设值。

可选地，基于第一凸包的面积和/或第二凸包的面积，确定第一图像与第二图像是否相似，包括：

若第一凸包的面积和\或第二凸包的面积满足第二预设条件，则确定第一图像与第二图像相似。

可选地，第二预设条件包括以下至少一项：

第一凸包的面积与第一图像的面积的比例大于第三预设值，和\或，第二凸包的面积与第二图像的面积的比例大于第四预设值；

第一凸包的面积大于第一预设面积，和\或，第二凸包的面积大于第二预设面积。

可选地，获取第一图像和第二图像的特征点匹配对，包括：

提取第一图像的所有特征点与第二图像的所有特征点；

对第一图像的所有特征点与第二图像的所有特征点进行特征点匹配，得到第一图像和第二图像的特征点匹配对。

可选地，对第一图像的所有特征点与第二图像的所有特征点进行特征点匹配，得到第一图像和第二图像的特征点匹配对，包括：

对第一图像的所有特征点与第二图像的所有特征点进行匹配，得到初始特征点匹配对；

对初始特征点匹配对进行校验，将校验通过的特征点匹配对作为第一图像和第二图像的特征点匹配对。

第二方面，本公开实施例提供了一种图像相似性确定装置，该装置包括：

特征点匹配对获取模块，用于对于待处理的第一图像与第二图像，获取第一图像和第二图像的特征点匹配对；

凸包获取模块，用于当特征点匹配对的数量满足第一预设条件时，根据特征点匹配对中第一图像的第一特征点得到第一特征点的第一凸包，和/或，根据特征点匹配对中第二图像的第二特征点得到第二特征点的第二凸包；

相似性确定模块，用于基于第一凸包的面积和/或第二凸包的面积，确定第一图像与第二图像是否相似。

可选地，第一预设条件包括以下至少一项：

特征点匹配对的数量大于预设数量；

第一特征点与第一图像的所有特征点的比例大于第一预设值，和\或，第二特征点与第二图像的所有特征点的比例大于第二预设值。

可选地，相似性确定模块具体用于：

若第一凸包的面积和\或第二凸包的面积满足第二预设条件，则确定第一图像与第二图像相似。

可选地，第二预设条件包括以下至少一项：

第一凸包的面积与第一图像的面积的比例大于第三预设值，和\或，第二凸包的面积与第二图像的面积的比例大于第四预设值；

第一凸包的面积大于第一预设面积，和\或，第二凸包的面积大于第二预设面积。

可选地，特征点匹配对获取模块在获取第一图像和第二图像的特征点匹配对时，具体用于：

提取第一图像的所有特征点与第二图像的所有特征点；

对第一图像的所有特征点与第二图像的所有特征点进行特征点匹配，得到第一图像和第二图像的特征点匹配对。

可选地，特征点匹配对获取模块在对第一图像的所有特征点与第二图像的所有特征点进行特征点匹配，得到第一图像和第二图像的特征点匹配对时，具体用于：

对第一图像的所有特征点与第二图像的所有特征点进行匹配，得到初始特征点匹配对；

对初始特征点匹配对进行校验，将校验通过的特征点匹配对作为第一图像和第二图像的特征点匹配对。

第三方面，本公开实施例提供了一种电子设备，该电子设备包括：处理器和存储器；

存储器，用于存储操作指令；

处理器，用于通过调用操作指令，执行如本公开的第一方面的任一实施方式中所示的的方法。

第四方面，本公开实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本公开的第一方面的任一实施方式中所示的方法。

本公开实施例提供的技术方案带来的有益效果是：

本公开提供的方案，在第一图像和第二图像的特征点匹配对满足一定条件的基础上，根据特征点匹配对中第一图像的特征点的第一凸包的面积，和/或，特征点匹配对中第二图像的特征点的第二凸包的面积，确定第一图像与第二图像是否相似，能够提高图像相似性确定的准确性，能够更好的满足实际的使用需要。

附图说明

为了更清楚地说明本公开实施例中的技术方案，下面将对本公开实施例描述中所需要使用的附图作简单地介绍。

图1为本公开一个实施例提供的一种图像相似性确定方法的流程示意图；

图2a、图2b分别为本公开的一个示例中提供的两幅需要进行相似性判断的两幅图像，图2c为图2a中图像的第一特征点形成的第一凸包的示意图；图3a、图3b分别为本公开的另一个示例中提供的两幅需要进行相似性判断的两幅图像，图3c为图3a中图像的第一特征点的示意图，图3d为图3b中图像的第二特征点形成的第二凸包的示意图；

图4为本公开一个实施例提供的一种图像相似性确定装置的结构示意图；

图5为本公开一个实施例提供的一种电子设备的结构示意图。

具体实施方式

下面详细描述本公开的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本公开，而不能解释为对本发明的限制。

本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是，本公开的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解，当我们称元件被“连接”或“耦接”到另一元件时，它可以直接连接或耦接到其他元件，或者也可以存在中间元件。此外，这里使用的“连接”或“耦接”可以包括无线连接或无线耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。

为使本公开的目的、技术方案和优点更加清楚，下面将结合附图对本公开实施方式作进一步地详细描述。

目前图像相似性的确定是基于特征匹配实现的，具体而言，可以提取待确定相似性的两个图像的特征点，对两个图像的特征点进行图像特征点匹配，确定特征点匹配对，基于特征点对的数量来判断两个图像是否相似，也可以是对特征点匹配对进行校验，基于校验成功的特征点匹配对的数量来判断两个图像是否相似。

特征点一般是图像中变化较为剧烈的点，因此会存在特征点集中出现在图像中的某部分区域的情况，例如，图像中文字、图像中的标志(logo)等。当两个图像中相互匹配的特征点均集中出现在图像中较小的一部分区域时，例如，不同的图像中对应位置出现了相同的字幕，即两个图像中仅有字幕相同时，基于传统的相似性判断方法进行判断，可能会判断两个图像是相似的，但是两个图像整体上并非相似的，这行便会导致图像相似性判断的准确性较低。

本公开实施例提供的图像相似性确定方法、装置、电子设备及可读存储介质，旨在解决现有技术的如上技术问题中的至少一个。

下面以具体地实施例对本公开的技术方案以及本公开的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图，对本公开的实施例进行描述。

图1示出了本公开实施例提供的一种图像相似性确定方法的流程示意图，如图1所示，该方法主要可以包括：

步骤S110:对于待处理的第一图像与第二图像，获取第一图像和第二图像的特征点匹配对。

本公开实施例中，是对第一图像与第二图像的相似性进行确定，特征点匹配对可以为通过图像特征点匹配算法对第一图像的特征点与第二图像的特征点进行匹配确定出的特征点对。

步骤S120:若特征点匹配对的数量满足第一预设条件，则根据特征点匹配对中第一图像的第一特征点得到第一特征点的第一凸包，和/或，根据特征点匹配对中第二图像的第二特征点得到第二特征点的第二凸包；

步骤S130:基于第一凸包的面积和/或第二凸包的面积，确定第一图像与第二图像是否相似。

本公开实施例中，针对第一特征点，第一凸包是将最外层的第一特征点连接起来构成的凸多边型，第一凸包所围成的区域包含了所有的第一特征点；同理，第二凸包所围成的区域包含了所有的第二特征点。

在确定特征点匹配对的数量是否满足第一预设条件时，可以基于第一凸包的面积，和/或，第二凸包的面积，来确定第一图像与第二图像是否相似。

本公开提供的方法，在第一图像和第二图像的特征点匹配对满足一定条件的基础上，根据特征点匹配对中第一图像的特征点的第一凸包的面积，和/或，特征点匹配对中第二图像的特征点的第二凸包的面积，确定第一图像与第二图像是否相似，能够提高图像相似性确定的准确性，能够更好的满足实际的使用需要。

本公开实施例的一种可选方式中，上述的第一预设条件包括以下至少一项：

特征点匹配对的数量大于预设数量；

第一特征点与第一图像的所有特征点的比例大于第一预设值，和\或，第二特征点与第二图像的所有特征点的比例大于第二预设值。

本公开实施例中，第一预设条件可以为特征点匹配对的数量大于预设数量，预设数量可以根据实际需要进行设定，当特征点匹配对的数量大于预设数量，可以认为特征点匹配对的数量较高，第一图像与第二图像具有较多的相匹配的图像特征。

第一预设条件也可以为特征点匹配对中第一图像的第一特征点与第一图像的所有特征点的比例大于第一预设值，当第一图像的第一特征点与第一图像的所有特征点的比例大于第一预设值时，可以认为第一特征点在第一图像的所有特征点中的占比较高，第一图像的图像特征中存在较多的与第二图像的相匹配的图像特征。

第一预设条件还可以为特征点匹配对中第二图像的第二特征点与第二图像的所有特征点的比例大于第二预设值。当第二图像的第二特征点与第二图像的所有特征点的比例大于第二预设值时，可以认为第二特征点在第二图像的所有特征点的占比较高，第二图像的图像特征中存在较多的与第一图像的相匹配的图像特征。

第一预设条件还可以为特征点匹配对中第一图像的第一特征点与第一图像的所有特征点的比例大于第一预设值，且特征点匹配对中第二图像的第二特征点与第二图像的所有特征点的比例大于第二预设值。当第一图像的第一特征点与第一图像的所有特征点的比例大于第一预设值，且第二图像的第二特征点与第二图像的所有特征点的比例大于第二预设值时，可以认为第一特征点在第一图像的所有特征点中的占比较高，且第二特征点在第二图像的所有特征点的占比较高，即第一图像与第二图像中存在较多的相匹配的图像特征。

第一预设值与第二预设值均可以根据需要进行设定，可以相同也可以不同。

本公开实施例中，当特征点匹配对的数量满足第一预设条件时，可以认为第一图像与第二图像具有较多的相匹配的图像特征，可以在此基础上进一步的确定第一图像与第二图像是否相似。

本公开实施例的一种可选方式中，上述的基于第一凸包的面积和/或第二凸包的面积，确定第一图像与第二图像是否相似，包括：

若第一凸包的面积和\或第二凸包的面积满足第二预设条件，则确定第一图像与第二图像相似。

本公开实施例中，第一凸包所围成的区域包含了所有的第一特征点，也就包含了第一图像中与第二图像匹配的所有图像特征，第一凸包的面积可以表示第一图像与第二图像的匹配图像特征在第一图像中所占区域的面积。同理，第二凸包的面积可以表示第一图像与第二图像的匹配图像特征在第二图像中所占区域的面积。

本公开实施例中，在特征点匹配对的数量满足第一预设条件时，可以进一步的通过确定第一凸包的面积和\或第二凸包的面积是否满足第二预设条件，来确定第一图像与第二图像相似。

本公开实施例的一种可选方式中，上述的第二预设条件包括以下至少一项：

第一凸包的面积与第一图像的面积的比例大于第三预设值，和\或，第二凸包的面积与第二图像的面积的比例大于第四预设值；

第一凸包的面积大于第一预设面积，和\或，第二凸包的面积大于第二预设面积。

本公开实施例中，第一凸包或者第二凸包的面积过小时，说明第一图像与第二图像的匹配的图像特征所占区域的面积较小，这时可以认为第一图像与第二图像的匹配的图像特征集中于第一图像或第二图像的较小一部分区域，第一图像与第二图像可能只是小部分区域相似，但整体上是不相似的。

本公开实施例中，第二预设条件可以为第一凸包的面积与第一图像的面积的比例大于第三预设值，即在第一图像与第二图像的匹配图像特征在第一图像中所占区域的面积与第一图像的整体面积比例大于第三预设值时，可以认为第一图像与第二图像的匹配的图像特征占第一图像的较大部分，并非集中于第一图像的较小部分，可以确定第一图像与第二图像相似。

第二预设条件也可以为第二凸包的面积与第二图像的面积的比例大于第四预设值，即在第一图像与第二图像的匹配图像特征在第二图像中所占区域的面积与第二图像的整体面积比例大于第四预设值时，可以认为第一图像与第二图像的匹配的图像特征占第二图像的较大部分，并非集中于第二图像的较小部分，可以确定第一图像与第二图像相似。

实际使用中，第二预设条件也可以为第一凸包的面积与第一图像的面积的比例大于第三预设值，且第二凸包的面积与第二图像的面积的比例大于第四预设值，即在第一凸包的面积与第一图像的面积的比例大于第三预设值，且第二凸包的面积与第二图像的面积的比例大于第四预设值时，认为第一图像与第二图像的匹配的图像特征在第一图像与第二图像均占较大部分，可以确定第一图像与第二图像相似。

第三预设值与第四预设值可以根据实际需要进行设定，作为一种可选方式，可以对第一图像的尺寸进行调整使其与第二图像尺寸相等，或者对第二图像的尺寸进行调整使其与第一图像尺寸相等，这时可以设定第三预设值与第四预设值为同一值。

本公开实施例中，还可以预获取第一图像和\或第二图像的面积，第二预设条件可以为第一凸包的面积大于第一预设面积，和\或，第二凸包的面积大于第二预设面积。

第二预设条件可以为第一凸包的面积大于第一预设面积，即当第一凸包的面积大于第一预设面积时，可以认为第一图像与第二图像的匹配的图像特征所占区域的面积足够大，能够占第一图像的较大部分，可以确定第一图像与第二图像相似。

第二预设条件也可以为第二凸包的面积大于第二预设面积，即当第二凸包的面积大于第二预设面积时，可以认为第一图像与第二图像的匹配的图像特征所占区域的面积足够大，能够占第二图像的较大部分，可以确定第一图像与第二图像相似。

实际使用中，第二预设条件也可以为第一凸包的面积大于第一预设面积且第二凸包的面积大于第二预设面积，即当第一凸包的面积大于第一预设面积且第二凸包的面积大于第二预设面积时，可以认为第一图像与第二图像的匹配的图像特征所占区域的面积足够大，能够占第一图像与第二图像的较大部分，可以确定第一图像与第二图像相似。

第一预设面积可以根据预获取的第一图像的面积进行设定，第二预设面积可以根据预获取的第二图像的面积进行设定，作为一种可选方式，可以对第一图像的尺寸进行调整使其与第二图像尺寸相等，或者对第二图像的尺寸进行调整使其与第一图像尺寸相等，这时可以设定第一预设面积与第二预设面积等大。

作为一示例，图2a和图2b示出了两幅需要进行相似性判断的两幅图像，即第一图像和第二图像，为描述方便，图2a中的图像作为第一图像，图2b中的图像作为第二图像，图2c为图2a中图像的第一特征点形成的第一凸包的示意图。本例中的第一图像与第二图像中的特征点满足第一预设条件，本例中将第二预设条件设定为第一凸包的面积与第一图像的面积的比例大于第三预设值，本例中设定第三预设值为0.5。图2c中的第一凸包的面积与第一图像的面积的比例大于0.5，即第一凸包的面积满足第二预设条件，可以确定第一图像与第二图像相似。

作为另一个示例，图3a和图3b示出了两幅需要进行相似性判断的两幅图像，即第一图像和第二图像，为描述方便，图3a中的图像作为第一图像，图3b中的图像作为第二图图像，图3c为图3a中图像的第一特征点的示意图，图3d为图3b中图像的第二特征点形成的第二凸包的示意图。本例中的第一图像与第二图像中的特征点满足第一预设条件，本示例中将第二预设条件设定为第二凸包的面积与第二图像的面积的比例大于第三预设值，本示例中设定第三预设值为0.5。图3d中的第二凸包的面积与第二图像的面积的比例小于0.5，即第二凸包的面积不满足第二预设条件，可以确定第一图像与第二图像不相似。

如图3a、图3b、图3c、图3d示出的示例中，如采用现有的方式仅基于图3a与图3b的特征点匹配的数量来确定图3a与图3b的相似性，可能会确定出图3a与图3b相似，而基于本公开提供的方案则能够准确的确定出图3a与图3b不相似，因此，基于本公开提供的方案进行相似性确定，相较于现有方式具有更高的准确率。

本公开实施例的一种可选方式中，上述的获取第一图像和第二图像的特征点匹配对，包括：

提取第一图像的所有特征点与第二图像的所有特征点；

对第一图像的所有特征点与第二图像的所有特征点进行特征点匹配，得到第一图像和第二图像的特征点匹配对。

本公开实施例中，可以基于图像特征点匹配算法对第一图像的所有特征点与第二图像的所有特征点进行匹配确定特征点匹配对。匹配算法可以为加速稳健特征(SpeededUp Robust Features，SURF)算法或者尺度不变特征转换(Scale-invariant featuretransform，SIFT)算法等。

其中，在提取特征点的时候，还可以获得特征点的位置(即坐标)，在匹配过程中，可以针对第一图像中一个特征点，例如可以从响应度最高的特征点开始，去第二图像中查找与这个特征点相似度最高的特征点，确定出特征点匹配对。

本公开实施例的一种可选方式中，上述的对第一图像的所有特征点与第二图像的所有特征点进行特征点匹配，得到第一图像和第二图像的特征点匹配对，包括：

对第一图像的所有特征点与第二图像的所有特征点进行匹配，得到初始特征点匹配对；

对初始特征点匹配对进行校验，将校验通过的特征点匹配对作为第一图像和第二图像的特征点匹配对。

本公开实施例中，可以在得到初始特征点匹配对之后，对初始特征点匹配对进行校验，提高获取的第一图像与第二图像中匹配图像特征的准确性。对特征点匹配对的校验方式可以采用已知的校验方式，本公开实施例中不做限定，作为一个示例，可以采用已知的几何校验方式。

在对特征点匹配对进行校验时，可以基于第一图像与第二图像的映射关系，判断每一对特征点匹配对是否与该映射关系匹配，若匹配，则通过校验，若不匹配，则没通过校验。其中，映射关系可以为第一图像与第二图像之间的转换矩阵。

通过对初始特征点匹配对进行校验，能够提高第一图像与第二图像中匹配图像特征的准确性，为后续基于第一图像与第二图像中匹配图像特征进行的后续步骤提供更好的基础。

基于与图1中所示的方法相同的原理，图4示出了本公开实施例提供的一种图像相似性确定装置的结构示意图，如图4所示，该图像相似性确定装置20可以包括：

特征点匹配对获取模块210，用于对于待处理的第一图像与第二图像，获取第一图像和第二图像的特征点匹配对；

凸包获取模块220，用于当特征点匹配对的数量满足第一预设条件时，根据特征点匹配对中第一图像的第一特征点得到第一特征点的第一凸包，和/或，根据特征点匹配对中第二图像的第二特征点得到第二特征点的第二凸包；

相似性确定模块230，用于基于第一凸包的面积和/或第二凸包的面积，确定第一图像与第二图像是否相似。

本公开提供的装置，在第一图像和第二图像的特征点匹配对满足一定条件的基础上，根据特征点匹配对中第一图像的特征点的第一凸包的面积，和/或，特征点匹配对中第二图像的特征点的第二凸包的面积，确定第一图像与第二图像是否相似，能够提高图像相似性确定的准确性，能够更好的满足实际的使用需要。

可选地，第一预设条件包括以下至少一项：

特征点匹配对的数量大于预设数量；

第一特征点与第一图像的所有特征点的比例大于第一预设值，和\或，第二特征点与第二图像的所有特征点的比例大于第二预设值。

可选地，相似性确定模块具体用于：

若第一凸包的面积和\或第二凸包的面积满足第二预设条件，则确定第一图像与第二图像相似。

可选地，第二预设条件包括以下至少一项：

第一凸包的面积与第一图像的面积的比例大于第三预设值，和\或，第二凸包的面积与第二图像的面积的比例大于第四预设值；

第一凸包的面积大于第一预设面积，和\或，第二凸包的面积大于第二预设面积。

可选地，特征点匹配对获取模块在获取第一图像和第二图像的特征点匹配对时，具体用于：

提取第一图像的所有特征点与第二图像的所有特征点；

对第一图像的所有特征点与第二图像的所有特征点进行特征点匹配，得到第一图像和第二图像的特征点匹配对。

可选地，特征点匹配对获取模块在对第一图像的所有特征点与第二图像的所有特征点进行特征点匹配，得到第一图像和第二图像的特征点匹配对时，具体用于：

对第一图像的所有特征点与第二图像的所有特征点进行匹配，得到初始特征点匹配对；

对初始特征点匹配对进行校验，将校验通过的特征点匹配对作为第一图像和第二图像的特征点匹配对。

本实施例的图像相似性确定装置可执行本公开上述任一实施例所示的图像相似性确定方法，其实现原理相类似，此处不再赘述。

本公开实施例还提供了一种电子设备，其包括处理器和存储器；

存储器，用于存储操作指令；

处理器，用于通过调用操作指令，执行上述的图像相似性确定方法。

本公开实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述的图像相似性确定方法。

下面参考图5，其示出了适于用来实现本公开实施例的电子设备800(例如用于执行图1中所示的图像相似性确定方法的终端设备)的结构示意图。本公开实施例中的终端设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图5示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图5所示，电子设备800可以包括处理装置(例如中央处理器、图形处理器等)801，其可以根据存储在只读存储器(ROM)802中的程序或者从存储装置808加载到随机访问存储器(RAM)803中的程序而执行各种适当的动作和处理。在RAM 803中，还存储有电子设备800操作所需的各种程序和数据。处理装置801、ROM 802以及RAM 803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。

通常，以下装置可以连接至I/O接口805：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置806；包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置807；包括例如磁带、硬盘等的存储装置808；以及通信装置809。通信装置809可以允许电子设备800与其他设备进行无线或有线通信以交换数据。虽然图5示出了具有各种装置的电子设备800，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置809从网络上被下载和安装，或者从存储装置808被安装，或者从ROM802被安装。在该计算机程序被处理装置801执行时，执行本公开实施例的方法中限定的上述功能。

需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。

上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。

上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：获取至少两个网际协议地址；向节点评价设备发送包括至少两个网际协议地址的节点评价请求，其中，节点评价设备从至少两个网际协议地址中，选取网际协议地址并返回；接收节点评价设备返回的网际协议地址；其中，所获取的网际协议地址指示内容分发网络中的边缘节点。

或者，上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：接收包括至少两个网际协议地址的节点评价请求；从至少两个网际协议地址中，选取网际协议地址；返回选取出的网际协议地址；其中，接收到的网际协议地址指示内容分发网络中的边缘节点。

可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一获取单元还可以被描述为“获取至少两个网际协议地址的单元”。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的公开范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述公开构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (10)

1.一种图像相似性确定方法，其特征在于，包括：

对于待处理的第一图像与第二图像，获取所述第一图像和所述第二图像的特征点匹配对；

若所述特征点匹配对的数量满足第一预设条件，则根据所述特征点匹配对中所述第一图像的第一特征点得到所述第一特征点的第一凸包，和/或，根据所述特征点匹配对中所述第二图像的第二特征点得到所述第二特征点的第二凸包；

基于所述第一凸包的面积和/或所述第二凸包的面积，确定所述第一图像与所述第二图像是否相似。

2.根据权利要求1所述的方法，其特征在于，所述第一预设条件包括以下至少一项：

所述特征点匹配对的数量大于预设数量；

所述第一特征点与所述第一图像的所有特征点的比例大于第一预设值，和\或，所述第二特征点与所述第二图像的所有特征点的比例大于第二预设值。

3.根据权利要求1所述的方法，其特征在于，所述基于所述第一凸包的面积和/或所述第二凸包的面积，确定所述第一图像与所述第二图像是否相似，包括：

若所述第一凸包的面积和\或所述第二凸包的面积满足第二预设条件，则确定所述第一图像与所述第二图像相似。

4.根据权利要求3所述的方法，其特征在于，所述第二预设条件包括以下至少一项：

所述第一凸包的面积与所述第一图像的面积的比例大于第三预设值，和\或，所述第二凸包的面积与所述第二图像的面积的比例大于第四预设值；

所述第一凸包的面积大于第一预设面积，和\或，所述第二凸包的面积大于第二预设面积。

5.根据权利要求1-4中任一项所述的方法，其特征在于，所述获取所述第一图像和所述第二图像的特征点匹配对，包括：

提取所述第一图像的所有特征点与所述第二图像的所有特征点；

对所述第一图像的所有特征点与所述第二图像的所有特征点进行特征点匹配，得到所述第一图像和所述第二图像的特征点匹配对。

6.根据权利要求5所述的方法，其特征在于，所述对所述第一图像的所有特征点与所述第二图像的所有特征点进行特征点匹配，得到所述第一图像和所述第二图像的特征点匹配对，包括：

对所述第一图像的所有特征点与所述第二图像的所有特征点进行匹配，得到初始特征点匹配对；

对所述初始特征点匹配对进行校验，将校验通过的特征点匹配对作为所述第一图像和所述第二图像的特征点匹配对。

7.一种图像相似性确定装置，其特征在于，包括：

特征点匹配对获取模块，用于对于待处理的第一图像与第二图像，获取所述第一图像和所述第二图像的特征点匹配对；

凸包获取模块，用于当所述特征点匹配对的数量满足第一预设条件时，根据所述特征点匹配对中所述第一图像的第一特征点得到所述第一特征点的第一凸包，和/或，根据所述特征点匹配对中所述第二图像的第二特征点得到所述第二特征点的第二凸包；

相似性确定模块，用于基于所述第一凸包的面积和/或所述第二凸包的面积，确定所述第一图像与所述第二图像是否相似。

8.根据权利要求7所述的装置，其特征在于，所述相似性确定模块具体用于：

若所述第一凸包的面积和\或所述第二凸包的面积满足第二预设条件，则确定所述第一图像与所述第二图像相似。

9.一种电子设备，其特征在于，包括处理器和存储器；

所述存储器，用于存储操作指令；

所述处理器，用于通过调用所述操作指令，执行权利要求1-6中任一项所述的方法。

10.一种计算机可读存储介质，所述存储介质上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-6中任一项所述的方法。