[发明专利]基于大规模街景数据的实时图片匹配地理定位方法和系统

摘要

本发明公开了一种基于大规模街景数据的图片实时匹配地理定位方法及实现该方法的系统。所述方法包括实时匹配部分：从查询图片中提取局部特征作为查询特征集；其次，对每个查询特征点在预处理建立的索引中，检索K个近似最近邻点(NN)，生成距离从小到大排序的特征分布表，用比值法剔除其外点；然后，把NN对应的参考图片作为候选图片，遍历分布表生成候选图片的R近邻特征集(RNN)和匹配相似度；最后，选择RNN个数最多且匹配相似度最高的候选图片作为匹配图片；其中K为整数。本方法优选还可以包括预处理部分，将比较耗时的“建立索引结构部分”分开提前进行处理。本方法和系统具有定位精度高、实时匹配等特点。

主权项

1.一种基于大规模街景数据的图片实时匹配地理定位方法，其特征在于：包括如下步骤：B1：从查询图片中提取局部特征点作为查询特征点qi，生成查询特征集Q＝{qi|i＝1,2,…,n}；B2：对所述查询特征集Q中每个查询特征点qi，在所述索引中返回K个到查询特征点距离由小到大递增的近似最近邻特征点(NN)，生成最近邻分布表TV；B3：令表示中NN对应的所有参考图片，其中I(·)表示操作算子，返回NN对应的参考图片；统计R_V中相同图片出现的重复次数，并按照从大到小的顺序进行排序，得到候选图片集其中上标N_l表示第l张候选图片c_l的重复次数；候选图片的过滤：重复次数等于1，表示查询图片和参考图片只有一对匹配特征点，其对应的候选图片成为匹配图片的可能性较低；B4：已包含NN排序信息，故通过NN对应的参考图片与候选图片的关系，生成候选图片的RNN和匹配特征集；B5：给定所述候选匹配图片集C中的候选匹配图片ct，去除所述候选图片ct中匹配特征集的重复特征点；B6：给定所述候选匹配图片集C中的候选匹配图片ct，计算所述候选图片ct与查询图片的匹配相似度；B7：对所述候选匹配图片集C中每个候选匹配图片，选择RNN个数最多的候选图片作为匹配图片；将匹配图片的地理位置作为查询图片的地理位置。