Computer Engineering and Applications ›› 2018, Vol. 54 ›› Issue (1): 19-24.DOI: 10.3778/j.issn.1002-8331.1709-0310

Previous Articles     Next Articles

Application of graph structure in aerial image feature matching

LIU Zhaoxia1, SHAO Feng2, JING Yu1, QI Ruihua1   

  1. 1.School of Software, Dalian University of Foreign Languages, Dalian, Liaoning 116044, China
    2.Faculty of Information Science & Technology, Dalian Maritime University, Dalian, Liaoning 116026, China
  • Online:2018-01-01 Published:2018-01-15


刘朝霞1,邵  峰2,景  雨1,祁瑞华1   

  1. 1.大连外国语大学 软件学院,辽宁 大连 116044
    2.大连海事大学 信息科学技术学院,辽宁 大连 116026

Abstract: The aerial remote sensing image captured on the sea has the characteristics of dynamicity, monotonous and similar patterns, which may result in mismatches in feature matching. In order to remove the mismatches and improve the efficiency, a feature point matching algorithm based on graph structure is proposed. There are two stages in feature matching process, coarse matching and fine matching. In the coarse matching, Speeded Up Robust Features(SURF ) is used to get an initial matching results. In the fine matching, Restricted GTM(RGTM) is proposed. Both local spatial structure and global information are considered. KNN graphs are constructed by the initial points. Then feature matching is converted to graph matching and global transformation error is used to restrict the matching convergence. The experimental results show that the proposed algorithm is more efficient and accurate than GTM.

Key words: feature matching, Speeded Up Robust Features(SURF), structure feature, global transformation error, graph structure

摘要: 为了解决海上航空遥感图像拍摄目标及相机视角变化快,相似特征多导致的匹配不一致问题,并提高匹配算法的效率,提出了一种基于图结构的航空遥感图像特征点匹配算法。该特征匹配过程分为初始匹配和精确匹配两步,首先采用快速特征提取算法SURF进行特征提取并进行初始匹配,然后在精确匹配过程中充分考虑图像的局部空间结构及全局信息,建立[K]近邻图结构,用[K]近邻结构差异与点集的变换误差作为匹配的收敛条件,以解决图像目标发生变化而导致的[K]近邻结构不一致及[K]近邻结构相同时仍然存在干扰点两个问题,最终实现快速精确的特征匹配。

关键词: 特征匹配, SURF特征, 结构特征, 全局变换误差, 图结构