红外与毫米波学报, 2014, 33 (1): 78, 网络出版: 2014-03-14
基于双向邻域过滤策略的图形匹配类遥感图像配准算法
A graph matching algorithm based on filtering strategy of Bi-directional K-Nearest-Neighbors
摘要
针对遥感图像由于较大仿射变换关系、相似图案和多源性等导致图形匹配时出现伪同构现象,提出了一种基于双向邻域过滤策略的图形匹配方法.本方法采用双向邻域的图形特征描述子来表示特征点的邻域关系.当误配点的双向邻域任意顶点在后期迭代中被视为误配点时,将与匹配点集具有稳定双向邻域结构的点恢复至匹配点集,同时剔除伪同构中残留的误配点.通过与Random Sample Consensus (RANSAC)、Graphing Transformation Matching(GTM)算法以及提出的双向邻域匹配方式比较得出,基于双向邻域过滤策略的匹配方式能够处理空间顺序匹配时存在的伪同构问题,同时获得更高的召回率和匹配率.
Abstract
In this paper, a novel graph matching algorithm, called Filtering Bi-directional K-Nearest-Neighbors Strategy (Filtering BiKNN Strategy) is presented to solve the pseudo isomorphic graph matching for remote sensing images with large affine transformation, similar patterns or from multisource sensors. BiKNN was proposed to describe the adjacent relationships of feature points. Filtering strategy is used to eliminate dubious matches of pseudo isomorphism for restrict constraints. Any BiKNN vertices of candidate outliers treated as outliers in latter iterations are rechecked with the expanded BiKNN respectively. Candidate outliers with stable graph structures are recovered to the residual sets. Three typical remote sensing images and twenty image pairs were utilized to evaluate the performance. Compared with random sample consensus (RANSAC), graphing transformation matching (GTM) and the proposed BiKNN matching, Filtering BiKNN Strategy can deal with pseudo isomorphism and obtain the highest recall and precision.
赵明, 安博文, 王天真, 许媛媛, 林长青, 孙胜利. 基于双向邻域过滤策略的图形匹配类遥感图像配准算法[J]. 红外与毫米波学报, 2014, 33(1): 78. ZHAO Ming, AN Bo-Wen, WANG Tian-Zhen, XU Yuan-Yuan, LIN Chang-Qing, SUN Sheng-Li. A graph matching algorithm based on filtering strategy of Bi-directional K-Nearest-Neighbors[J]. Journal of Infrared and Millimeter Waves, 2014, 33(1): 78.