[发明专利]基于最大覆盖位置问题的图片组地理定位方法

权利要求书

1.一种基于最大覆盖位置问题的图片组地理定位方法，其特征在于，包括如下步骤：

A1：检索候选图片

设Q_G＝{Q₁，Q₂，…Q_h}为查询图片组，其中2R_g表示图片组中的两张查询图片的最大地理距离，h表示查询图片的数量，对Q_G中的每张图片，采用单张图片的定位方法，检索匹配相似度最高的前M_g张候选图片，检索结果记为：其中表示第m张查询图片对应的第i张候选图片；

A2：使用最大覆盖位置问题MCLP的图片匹配

设完全图令表示所有第一个候选图片组成的顶点，E＝{(I_i，I_j)|i≠j}表示所有顶点连接的边，边的权重定义为：将那些满足全局约束的第一候选图片作为查询图片的正确匹配，即第一候选图片之间的距离应该小于或等于查询图片组的直径，且满足要求的图片数量最多，由于不能知道图片组半径的准确值，这里将其替换为已知大小的覆盖半径，数学公式表述为：满足其中为覆盖半径，采用最大覆盖位置问题找到满足要求的解；

A3：匹配异常查询图片

令为MCLP找到的满足条件的部分第一候选图片，其中表示第k_s张查询图片的匹配图片；将未被覆盖的候选图片对应的查询图片作为异常查询图片，对于查询集中的异常查询图片Q_x，通过以下公式选择其他的候选图片：

2.如权利要求1所述的基于最大覆盖位置问题的图片组地理定位方法，其特征在于，所述最大覆盖位置问题是指：二维平面中存在一系列离散点，其中存在的一个如何用固定半径即覆盖半径的区域去覆盖最多的点的问题；设完全图其中V＝{υ_i|i＝1，2…h}为顶点，E＝{(υ_i，υ_j)|i≠j}表示所有顶点连接的边，表示边的权重，其数值为两个顶点的欧式距离；最大覆盖位置问题即：给定覆盖半径从图G的顶点中寻找一个集合，使得该集合的顶点数量最大且任何两个顶点的欧式距离小于等于

3.如权利要求2所述的基于最大覆盖位置问题的图片组地理定位方法，其特征在于，最大覆盖位置问题的求解方法为：通过枚举完全图G中的两个顶点以确定一个圆的圆心，然后再枚举出一共有多少顶点能被这个圆覆盖，并选择最多数目的圆心作为覆盖区域。