基于最大覆盖位置问题的图片组地理定位方法

摘要

本发明公开了基于最大覆盖位置问题的图片组定位方法。通过单张图片地理定位方法对图片组的每张查询图片检索部分匹配相似度数值较高的候选图片；将最大满足全局约束的第一候选图片作为正确匹配图片，其它称为异常匹配图片。首先，使用基于最大覆盖位置问题确定第一候选图片，将其他的查询图片称作异常值图。其次，对于异常值图片从其他候选图片中选择距离覆盖的第一候选图片最近的一个作为他们的匹配。本方法具有有效提高图片组的定位精度和匹配速度快的特点。