基于图像全局特征及SURF算法的Visual Map快速匹配方法

摘要

基于图像全局特征及SURF算法的Visual Map快速匹配方法，本发明涉及SURF算法的Visual Map快速匹配方法。本发明是为了解决现有技术中基于图像的室内定位方法中图像匹配过程运算量大及消耗时间长的问题。通过以下技术方案实现的：步骤一、在Visual Map数据库建立过程中，获取每个图像的全局特征描述子；步骤二、得到每个图像的SURF特征点；步骤三、对用户输入图像，获取用户输入图像的全局特征描述子gist₀和用户输入图像的SURF特征点；步骤四、将gist₀与Visual Map数据库建立过程中获取每个图像的全局特征描述子进行比较，完成图像匹配。本发明应用于室内定位导航领域。

主权项

基于图像全局特征及SURF算法的Visual Map快速匹配方法，其特征在于，基于图像全局特征及SURF算法的Visual Map快速匹配方法具体是按照以下步骤进行的：步骤一、在Visual Map数据库建立过程中，将直接采集的图像或从拍摄的视频中截取的图像作为数据库，对于数据库中的每个图像，获取每个图像的全局特征描述子；步骤二、采用64点SURF算法对步骤一所述的数据库中的每个图像进行特征点提取，得到每个图像的SURF特征点；步骤三、对用户输入图像，采用步骤一和步骤二的方法，获取用户输入图像的全局特征描述子gist₀和用户输入图像的SURF特征点；步骤四、将获取用户输入图像的全局特征描述子gist₀与Visual Map数据库建立过程中获取每个图像的全局特征描述子进行比较，将相似度达到75％以上的图像提取出来进行SURF特征点的匹配，从提取出来的图像中获得用户输入图像特征点与Visual Map数据库中图像特征点一一对应的图像，从而完成图像匹配。