CN110210533B - 基于最大覆盖位置问题的图片组地理定位方法 - Google Patents
基于最大覆盖位置问题的图片组地理定位方法 Download PDFInfo
- Publication number
- CN110210533B CN110210533B CN201910420493.7A CN201910420493A CN110210533B CN 110210533 B CN110210533 B CN 110210533B CN 201910420493 A CN201910420493 A CN 201910420493A CN 110210533 B CN110210533 B CN 110210533B
- Authority
- CN
- China
- Prior art keywords
- picture
- pictures
- query
- candidate
- weight
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/53—Querying
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/757—Matching configurations of points or features
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Biology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Multimedia (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了基于最大覆盖位置问题的图片组定位方法。通过单张图片地理定位方法对图片组的每张查询图片检索部分匹配相似度数值较高的候选图片;将最大满足全局约束的第一候选图片作为正确匹配图片,其它称为异常匹配图片。首先,使用基于最大覆盖位置问题确定第一候选图片,将其他的查询图片称作异常值图。其次,对于异常值图片从其他候选图片中选择距离覆盖的第一候选图片最近的一个作为他们的匹配。本方法具有有效提高图片组的定位精度和匹配速度快的特点。
Description
技术领域
本发明涉及图像定位技术领域,尤其涉及基于最大覆盖位置问题的图片组地理定位方法。
背景技术
某些查询图片,若存在显著性特征较少或误匹配较强等问题,则单张图片地理定位方法无法对其准确地理定位。在之前的工作中,Zamir提出了两个步骤的层次方法来定位多张图片。他们通过图片组的单个图片的匹配结果将大规模参考图片限制到一定范围内的子集,然后再次运用他们提出的单个图片地理定位方法将每个查询图片重新与子集内的参考图片进行匹配。该方法的第一个步骤有利于提高图片组的定位准确性,但是第二个步骤需要重新组织并检索这些参考图片,计算复杂度随着图片组图片数量的增加而变大。
发明内容
为了解决基于特征匹配的单张图片地理方法定位精度有限的问题,本发明提出一种基于最大覆盖位置问题的图片组地理定位方法。
本发明解决其技术问题所采用的技术方案是:
S1、首先,通过单张图片地理定位方法对图片组的每张查询图片检索部分匹配相似度数值较高的候选图片;将最大满足全局约束的第一候选图片作为正确匹配图片,其它称为异常匹配图片。S2、其次,使用基于最大覆盖位置问题确定第一候选图片,将其他的查询图片称作异常值图。S3、最后,对于异常值图片从其他候选图片中选择距离覆盖的第一候选图片最近的一个作为他们的匹配。
优选地,步骤S1具体可包括:A1:检索候选图片
设QG={Q1,Q2,…Qh}为查询图片组,其中2Rg表示图片组中的两张查询图片的最大地理距离,h表示查询图片的数量。对QG中的每张图片,采用单张图片的定位方法,检索匹配相似度最高的前Mg张候选图片,检索结果记为:其中表示第m张查询图片对应的第i张候选图片。
步骤S2具体可包括A2:使用最大覆盖位置问题的图片匹配设完全图令表示所有第一个候选图片组成的顶点,E={(Ii,Ij)|i≠j}表示所有顶点连接的边,边的权重定义为:将那些满足全局约束的第一候选图片作为查询图片的正确匹配,即第一候选图片之间的距离应该小于或等于查询图片组的直径,且满足要求的图片数量最多。由于不能知道图片组半径的准确值,这里将其替换为已知大小的覆盖半径,数学公式表述为:满足其中为覆盖半径。这个问题可以采用最大覆盖位置问题找到满足要求的解。
最大覆盖位置问题。二维平面中存在一系列离散点,目前存在一个问题是如何用固定半径(这里称之为覆盖半径)的区域去覆盖最多的点。本文将其称之为最大位置覆盖问题,记为MCLP。为方便描述该问题并给出求解算法,下面用图论的形式进行描述。设完全图其中V={υi|i=1,2…N}为顶点,E={(υi,υj)|i≠j}表示所有顶点连接的边,表示边的权重,其数值为两个顶点的欧式距离。上面的问题可以描述为:给定覆盖半径从图G的顶点中寻找一个集合,使得该集合的顶点数量最大且任何两个顶点的欧式距离小于等于
该问题的求解思路为通过枚举图G中的两个顶点以确定一个圆的圆心,然后再枚举出一共有多少顶点能被这个圆覆盖,并选择最多数目的圆心作为覆盖区域。非严格地,本节将每个顶点作为圆心,若距其它顶点到圆心的距离小于等于覆盖半径。
步骤S3具体可包括:A3:匹配异常查询图片
本发明的有益效果是:在单张图片地理定位基础上,用最大覆盖位置问题模型找到最大部分的正确匹配关系,并将其它的查询图片视为异常图片;采用最小距离原则对其重新图片地理定位,具有有效提高图片组的定位精度和匹配速度快的特点。
进一步地,在一个实施例中,该方法比Zamir提出的图片组定位算法复杂度低。在Zamir公开的102K数据集上,把测试数据集作为查询图片组,在300m的误差范围内,本发明的方法比最先进的单张图片地理定位方法整体提高了4%。
附图说明
图1是本发明实施例基于最大覆盖位置问题的图片组地理定位流程框图;
图2是本发明实施例102K数据集中4张图片组成的查询图片组定位的例子;
图3是本发明方法与单张图片定位方法在102K数据集的正确率对比图。
图4是本发明实施例单张图片定位方法基于广义最大权重图的单张图片地理定位方法流程示意图;
图5是本发明实施例一张查询图片定位的示意图;
图6是本发明实施例为Zamir公开测试数据集的匹配正确率。
图7是本发明实施例为Zemene公开测试数据集的匹配正确率。
图8是本发明实施例中用到的算法1流程示意图。
具体实施方式
下面结合附图和具体实施例对本发明做进一步说明。
对测试数据集,我们采用Zamir公开的102K的数据集,本具体实施例在服务器上Ubuntu环境下用Python2.7脚本语言下执行,其中服务器内存至少需要100G;102K对应的测试集中图片之间最大的地理距离是1877.3m。
S1、首先通过单张图片地理定位方法(详见下文所述:基于广义最大权重图的单张图片地理定位方法)对图片组的每张查询图片检索部分匹配相似度数值较高的候选图片;将最大满足全局约束的第一候选图片作为正确匹配图片,其它称为异常匹配图片。S2、其次,使用基于最大覆盖位置问题确定第一候选图片,将其他的查询图片称作异常值图。S3、最后,对于异常值图片从其他候选图片中选择距离覆盖的第一候选图片最近的一个作为他们的匹配。
优选地,具体步骤S1可包括:
A1:检索候选图片
设QG={Q1,Q2,…Qh}为查询图片组,其中2Rg表示图片组中的两张查询图片的最大地理距离,h表示查询图片的数量。对QG中的每张图片,采用单张图片的定位方法,检索匹配相似度最高的前Mg张候选图片,检索结果记为:其中表示第m张查询图片对应的第i张候选图片。
步骤S2可包括A2:使用最大覆盖位置问题的图片匹配
设完全图令表示所有第一个候选图片组成的顶点,E={(Ii,Ij)|i≠j}表示所有顶点连接的边,边的权重定义为:将那些满足全局约束的第一候选图片作为查询图片的正确匹配,即第一候选图片之间的距离应该小于或等于查询图片组的直径,且满足要求的图片数量最多。由于不能知道图片组半径的准确值,这里将其替换为已知大小的覆盖半径,数学公式表述为:满足其中为覆盖半径。这个问题可以采用最大覆盖位置问题找到满足要求的解。
最大覆盖位置问题。二维平面中存在一系列离散点,目前存在一个问题是如何用固定半径(这里称之为覆盖半径)的区域去覆盖最多的点。本文将其称之为最大位置覆盖问题,记为MCLP。为方便描述该问题并给出求解算法,下面用图论的形式进行描述。设完全图其中V={υi|i=1,2…N}为顶点,E={(υi,υj)|i≠j}表示所有顶点连接的边,表示边的权重,其数值为两个顶点的欧式距离。上面的问题可以描述为:给定覆盖半径从图G的顶点中寻找一个集合,使得该集合的顶点数量最大且任何两个顶点的欧式距离小于等于
该问题的求解思路为通过枚举图G中的两个顶点以确定一个圆的圆心,然后再枚举出一共有多少顶点能被这个圆覆盖,并选择最多数目的圆心作为覆盖区域。非严格地,本节将每个顶点作为圆心,若距其它顶点到圆心的距离小于等于覆盖半径。
步骤S3可包括A3:匹配异常查询图片
图2是本发明实施例102K测试数据集4张图片组成的查询图片组定位的例子。其中Q1是发现的错误匹配,校正后匹配误差为56.5m。
图3是本发明方法与单张图片定位方法在102K数据集的正确率对比图。图中的横轴表示查询图片的匹配和真实位置的误差阈值,纵轴显示测试查询集在固定误差阈值内的定位准确率,其中覆盖半径Mg=16。-◇-曲线显示基于GMNW的单张图片定位方法的性能,即查询图片选择所对应的第一候选图片作为最佳匹配图片。紫色-·-曲线为提出的基于覆盖位置问题的定位结果,该方法选择满足全局约束的第一候选图像作为部分匹配结果,采用最小距离原则对剩下的异常查询图片重新匹配。曲线结果说明,提出的图片组定位百分比整体高于基线,且在300m的距离误差内图片组的定位结果优于单个图片的定位结果4%。
基于广义最大权重图的单张图片地理定位方法说明:
上文提到“基于广义最大权重图的单张图片的定位方法”,下面介绍举例本实施例中所采用的方法。但该方法并非唯一(比如,Zemene提出的基于主导集DSC方法,这些方法也可以生成多个候选图片列表),不应对此解释为对本发明的限制。
如图4所示,基于广义最大权重图的图片实时匹配地理定位方法,它包括可离线处理(可在终端处理,也可在服务器处理)的预处理部分,以及要在线处理的实时匹配(实时处理)部分。
这里采用Zamir提供的102k公共街景数据集。本具体实施例在服务器Ubuntu16.04环境下用Python2.7脚本语言下执行,其中服务器内存至少需要100G;在变通实施例中,如果数据量大,电脑、移动电子设备或服务器可能需要更大内存。如图5所示为一张查询图片定位过程中所需要的主要步骤的形象化示意。
其中预处理部分是提取街景图片的局部特征点作为参考特征集,建立局部特征点与其所提取街景图片的映射表,将所述参考特征集建立成索引结构;102k街景数据的预处理具体步骤如下:
C1:将街景图片进行压缩;
C2:对街景图片提取125077125个SIFT特征点,将其作为参考特征集,同时建立每个局部特征点和所提取街景图片的映射表,在变通实施列中可以使用SURF特征点;
C3:将参考特征集用相似性搜索工具FAISS的IVFFlat将其建立成索引结构,在变通实施列中可以使用快速最近邻搜索库FLANN。
其中实时匹配是从查询图片中提取局部描述子作为查询特征;其次,在预处理组织的索引中对每个查询特征检索最近邻并使用动态修剪方法来粗略地移除非显著查询特征及其相应的最近邻;在下一步中,将地理定位问题形式化为查询图片和候选图片之间的匹配问题,即把最近邻对应的参考图片视为潜在匹配图片并修剪匹配度较低的候选图片,使用基于广义最大权重图(GMNW)的图片匹配方法从候选图片中选择具有最高匹配相似度的图片作为最后结果。具体步骤如下:
B1:动态修剪最近邻。令Q={q1,q2…qN}表示从查询图片中提取的N个查询特征。令υi.表示查询特征qi从预处理中组织的索引检索到的所有最近邻。令θ={θi|i=1,2…N}表示距离比值集,其中在比值集中,非显著查询特征对应的最近邻比值较大。统计意义上,这里将高于第p百分位数的查询特征均作为非显著查询特征。若θi≥θp,则移除对应的查询特征qi以及相应的最近邻,其中θp表示θ的第p百分位数,S,p分别经验性地设置为10和12。
B2:修剪候选图片。令表示动态修剪最近邻后查询特征的数量,这里对每个查询特征仅保留第一最近邻,则所有最近邻对应的参考图片表示为:采用遍历算法,在得到候选图片序列时,亦能得到匹配特征数,见如下算法1,其流程图如图8所示。由前面的表述可知,该步骤最大复杂度为o(N)。令其中Nm表示第m张候选图片的重复数值,同时也表示候选图片和查询图片的局部匹配特征个数。候选图片的重复数值越小,则其成为最优匹配图片的可能性越低。为移除最低可能性的候选图片和加快匹配速度,这里采用快速排序算法对这些候选图片按照匹配特征数大小对候选图片进行排序,选择前张候选图片,经验性地设置为450,时间算法最大复杂度为o(NlogN)。
B3:计算匹配相似度。设加权图为其中V,E,ζ和分别表示顶点、边、顶点权重和边权重。在本发明的框架中,顶点V=IC表示修剪后保留的所有候选图片,边的集合定义为即任意两个候选图片之间相互连接。顶点的权重ζ=NC表示为候选图片与查询图片的匹配特征数,边的权重定义为:
其中,σ经验性地设置为27。给定候选图片即定义其与查询图片的匹配相似度为:然后选择对应的候选图片作为查询图片的匹配,用定义的广义节点权重图模型可以完美的表述和解决上述问题。生成广义权重矩阵的复杂度为由于为常数,故本步骤的算法复杂度为o(1)。
广义节点权重图模型:设加权完全图其中V={υ1,υ2…υn}表示顶点,E={(υi,υj)|i≠j}表示两两顶点连接的边,ζ={ζ1,ζ2…ζn}表示顶点的权重,表示边的权重。对任意一个顶点υi∈V,定义其广义权重为:这里定义广义权重矩阵S:对矩阵S的行向量求和,即可计算出顶点υi广义权重为:
进一步地,将S展开为:其中,A是顶点的权重构成的对角矩阵,B是顶点的权重构成的行向量,C是边的权重构成的关联矩阵,B×C表示全局权重。故可以通过简单的矩阵运算直接求出每个顶点的广义权重值,通过其数值对所有顶点进行排序,将第一权重顶点作为最佳顶点。
如图6、7所示,在102K、300K数据集上的实验结果表明,在300m的误差范围内,本发明比最先进的方法匹配准确度提高了6%和4%,定位精度高;同时匹配时间为秒级,匹配速度快;该方法求出的候选图片参考特征集为全局最优解,而并非DSC或GMCP算法求出的局部最优解。
以上结合附图对本发明进行了详细说明,但本发明不仅仅局限于上述具体实施方式,本领域的普通技术人员根据所具备的知识,还可以在不脱离本发明宗旨的前提下做出各种变化。
Claims (8)
1.一种基于最大覆盖位置问题的图片组地理定位方法,其特征在于,包括如下步骤:
A1:检索候选图片
设QG={Q1,Q2,…Qh}为查询图片组,其中2Rg表示图片组中的两张查询图片的最大地理距离,h表示查询图片的数量,对QG中的每张图片,采用单张图片的定位方法,检索匹配相似度最高的前Mg张候选图片,检索结果记为:其中表示第m张查询图片对应的第i张候选图片;
A2:使用最大覆盖位置问题MCLP的图片匹配
设完全图令表示所有第一个候选图片组成的顶点,E={(Ii,Ij)|i≠j}表示所有顶点连接的边,边的权重定义为:将那些满足全局约束的第一候选图片作为查询图片的正确匹配,即第一候选图片之间的距离应该小于或等于查询图片组的直径,且满足要求的图片数量最多,由于不能知道图片组半径的准确值,这里将其替换为已知大小的覆盖半径,数学公式表述为:满足其中为覆盖半径,采用最大覆盖位置问题找到满足要求的解;
A3:匹配异常查询图片
3.如权利要求2所述的基于最大覆盖位置问题的图片组地理定位方法,其特征在于,最大覆盖位置问题的求解方法为:通过枚举完全图G中的两个顶点以确定一个圆的圆心,然后再枚举出一共有多少顶点能被这个圆覆盖,并选择最多数目的圆心作为覆盖区域。
4.根据权利要求1所述的基于最大覆盖位置问题的图片组地理定位方法,其特征在于:步骤A1中所述单张图片的定位方法包括如下步骤:
B1、动态修剪最近邻:令Q={q1,q2…qN}表示从查询图片中提取的N个查询特征;令υi·表示查询特征qi从预处理中组织的索引检索到的所有最近邻;令θ={θi|i=1,2…N}表示距离比值集,其中将高于第p百分位数的查询特征均作为非显著查询特征;若θi≥θp,则移除对应的查询特征qi以及相应的最近邻,其中θp表示θ的第p百分位数,S,p分别经验性地设置为10和12;
B2、修剪候选图片:令表示动态修剪最近邻后查询特征的数量,这里对每个查询特征仅保留第一最近邻,则所有最近邻对应的参考图片表示为:采用遍历算法,在得到候选图片序列时,得到匹配特征数;其中该步骤最大复杂度为o(N);令其中Nm表示第m张候选图片的重复数值,同时也表示候选图片和查询图片的局部匹配特征个数;候选图片的重复数值越小,采用快速排序算法对这些候选图片按照匹配特征数大小对候选图片进行排序,选择前n张候选图片,n经验性地设置为450,时间算法最大复杂度为o(N log N);
7.根据权利要求1所述的基于最大覆盖位置问题的图片组地理定位方法,其特征在于:步骤A1中所述单张图片的定位方法还包括预处理过程,用于提取街景图片的局部特征点作为参考特征集,建立局部特征点与其所提取街景图片的映射表,将所述参考特征集建立成索引结构;预处理过程具体步骤包括:
C1:将街景图片进行压缩;
C2:对街景图片提取局部特征点,将其作为参考特征集,同时建立每个局部特征点和所提取街景图片的映射表;
C3:将所述参考特征集建立成索引结构。
8.根据权利要求7所述的基于最大覆盖位置问题的图片组地理定位方法,其特征在于:步骤C2中,所述特征点是SIFT或SURF特征点;步骤C3中,所述索引结构是用相似性搜索工具FAISS或快速最近邻搜索库FLANN将其建立成索引结构。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910420493.7A CN110210533B (zh) | 2019-05-20 | 2019-05-20 | 基于最大覆盖位置问题的图片组地理定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910420493.7A CN110210533B (zh) | 2019-05-20 | 2019-05-20 | 基于最大覆盖位置问题的图片组地理定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110210533A CN110210533A (zh) | 2019-09-06 |
CN110210533B true CN110210533B (zh) | 2021-01-19 |
Family
ID=67787716
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910420493.7A Active CN110210533B (zh) | 2019-05-20 | 2019-05-20 | 基于最大覆盖位置问题的图片组地理定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110210533B (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002033955A2 (en) * | 2000-10-18 | 2002-04-25 | Red Hen Systems, Inc. | Method for matching geographic information with recorded images |
WO2002071685A1 (en) * | 2001-03-05 | 2002-09-12 | Digimarc Corporation | Digital watermarking and maps |
CN101694657A (zh) * | 2009-09-18 | 2010-04-14 | 浙江大学 | 面向Web2.0标签图片共享空间的图片检索聚类方法 |
CN104794219A (zh) * | 2015-04-28 | 2015-07-22 | 杭州电子科技大学 | 一种基于地理位置信息的场景检索方法 |
CN107203636A (zh) * | 2017-06-08 | 2017-09-26 | 天津大学 | 基于超图主集聚类的多视频摘要方法 |
US9964468B1 (en) * | 2014-12-08 | 2018-05-08 | Bentley Systems, Incorporated | Optimizing sensor placement for structural health monitoring |
CN108052968A (zh) * | 2017-12-08 | 2018-05-18 | 哈尔滨工程大学 | 一种qsfla-svm的感知入侵检测方法 |
CN108763481A (zh) * | 2018-05-29 | 2018-11-06 | 清华大学深圳研究生院 | 一种基于大规模街景数据的图片地理定位方法和系统 |
CN109255042A (zh) * | 2018-08-29 | 2019-01-22 | 清华大学深圳研究生院 | 基于大规模街景数据的实时图片匹配地理定位方法和系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102542058B (zh) * | 2011-12-29 | 2013-04-03 | 天津大学 | 一种融合全局与局部视觉特征的层次化地标识别方法 |
CN106776849B (zh) * | 2016-11-28 | 2020-01-10 | 西安交通大学 | 一种以图快速检索景点的方法及导游系统 |
-
2019
- 2019-05-20 CN CN201910420493.7A patent/CN110210533B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002033955A2 (en) * | 2000-10-18 | 2002-04-25 | Red Hen Systems, Inc. | Method for matching geographic information with recorded images |
WO2002071685A1 (en) * | 2001-03-05 | 2002-09-12 | Digimarc Corporation | Digital watermarking and maps |
CN101694657A (zh) * | 2009-09-18 | 2010-04-14 | 浙江大学 | 面向Web2.0标签图片共享空间的图片检索聚类方法 |
US9964468B1 (en) * | 2014-12-08 | 2018-05-08 | Bentley Systems, Incorporated | Optimizing sensor placement for structural health monitoring |
CN104794219A (zh) * | 2015-04-28 | 2015-07-22 | 杭州电子科技大学 | 一种基于地理位置信息的场景检索方法 |
CN107203636A (zh) * | 2017-06-08 | 2017-09-26 | 天津大学 | 基于超图主集聚类的多视频摘要方法 |
CN108052968A (zh) * | 2017-12-08 | 2018-05-18 | 哈尔滨工程大学 | 一种qsfla-svm的感知入侵检测方法 |
CN108763481A (zh) * | 2018-05-29 | 2018-11-06 | 清华大学深圳研究生院 | 一种基于大规模街景数据的图片地理定位方法和系统 |
CN109255042A (zh) * | 2018-08-29 | 2019-01-22 | 清华大学深圳研究生院 | 基于大规模街景数据的实时图片匹配地理定位方法和系统 |
Non-Patent Citations (4)
Title |
---|
Maximal Coverage Location Problem: Impacts, Significance, and Evolution;Alan T. Murray;《International Regional Science Review》;20161231;第39卷(第1期);第5-27页 * |
Modular capacitated maximal covering location problem for the optimal siting of emergency vehicles;Ping Yin 等;《Applied Geography》;20120530;第34卷;第247-254页 * |
基于时间满意的最大覆盖选址问题;马云峰 等;《中国管理科学》;20060430;第14卷(第2期);第45-51页 * |
基于最大覆盖圆模型与匹配度的任务定价研究;刘炳圻;《甘肃科技纵横》;20181231;第47卷(第8期);第79-84页 * |
Also Published As
Publication number | Publication date |
---|---|
CN110210533A (zh) | 2019-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106649487B (zh) | 基于兴趣目标的图像检索方法 | |
CN104820718B (zh) | 基于地理位置特征与全局视觉特征的图像分类和检索方法 | |
JP2002319024A (ja) | 色と質感との組み合わせに基づく映像検索方法 | |
CN112907602B (zh) | 一种基于改进k-近邻算法的三维场景点云分割方法 | |
CN110738207A (zh) | 一种融合文字图像中文字区域边缘信息的文字检测方法 | |
CN108763481B (zh) | 一种基于大规模街景数据的图片地理定位方法和系统 | |
CN111182364B (zh) | 一种短视频版权检测方法及系统 | |
CN109255042B (zh) | 基于大规模街景数据的实时图片匹配地理定位方法和系统 | |
CN104038792B (zh) | 用于iptv监管的视频内容分析方法及设备 | |
CN115410104B (zh) | 一种获取飞行器的图像采集点的数据处理系统 | |
CN114972506B (zh) | 一种基于深度学习和街景图像的图像定位方法 | |
CN109284409B (zh) | 基于大规模街景数据的图片组地理定位方法 | |
CN112801945A (zh) | 基于双重注意力机制特征提取的深度高斯混合模型颅骨配准方法 | |
CN110210533B (zh) | 基于最大覆盖位置问题的图片组地理定位方法 | |
CN108845999B (zh) | 一种基于多尺度区域特征比对的商标图像检索方法 | |
CN111291611A (zh) | 一种基于贝叶斯查询扩展的行人重识别方法及装置 | |
CN110134816B (zh) | 一种基于投票平滑的单张图片地理定位方法和系统 | |
Zhang et al. | Hierarchical Image Retrieval Method Based on Bag-of-Visual-Word and Eight-point Algorithm with Feature Clouds for Visual Indoor Positioning | |
CN115240079A (zh) | 一种多源遥感影像深度特征融合匹配方法 | |
CN108763261A (zh) | 一种图形检索方法 | |
CN110134811B (zh) | 基于广义最大权重图的单张图片地理定位方法 | |
CN114723973A (zh) | 大尺度变化鲁棒的图像特征匹配方法及装置 | |
CN110188809A (zh) | 一种基于图像分块的回环检测方法 | |
Lv et al. | Anchor-intermediate detector: Decoupling and coupling bounding boxes for accurate object detection | |
CN114647753B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |