红外与毫米波学报, 2014, 33 (1): 78, 网络出版: 2014-03-14   

基于双向邻域过滤策略的图形匹配类遥感图像配准算法

A graph matching algorithm based on filtering strategy of Bi-directional K-Nearest-Neighbors
作者单位
1 上海海事大学,上海200135
2 中国科学院上海技术物理研究所,上海200083
摘要
针对遥感图像由于较大仿射变换关系、相似图案和多源性等导致图形匹配时出现伪同构现象,提出了一种基于双向邻域过滤策略的图形匹配方法.本方法采用双向邻域的图形特征描述子来表示特征点的邻域关系.当误配点的双向邻域任意顶点在后期迭代中被视为误配点时,将与匹配点集具有稳定双向邻域结构的点恢复至匹配点集,同时剔除伪同构中残留的误配点.通过与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.

本文已被 2 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!