一种基于分块策略的SIFT特征快速提取与匹配方法.docxVIP

一种基于分块策略的 SIFT特 征 快 速提取与匹配方法 闸 一种基于分块策略的 SIFT 特 征 快 速 提取与匹配方法 闸 旋1 ，王 慧2 ，程 挺3 ，李 烁2 ，郭忠磊1 ( 1． 92859 部队，天津 300061; 2． 信息工程大学，河南 郑州 450001; 3． 78155 部队，四川 成都 610036) 摘要:通过研究基于 GPGPU 的 SIFT 特征匹配，提出一种通过分块处理实现大面阵遥感影像快速匹配的方 法。首先采用鲁棒性强的随机采样一致性算法来估计待匹配影像间的单应关系并剔除误匹配点; 然后通 过单应关系找到待匹配影像间的重叠区域，进而实现大面阵遥感影像的分块 SIFT 特征提取和匹配。试验 证明该算法可较快提取相应航摄测区的同名像点，为后续进行的光束法区域网平差提供了鲁棒的数据源。 关 键 词:图形处理单元; 尺度不变特征变换; 单应矩阵; 图像分块; 随机采样一致性 中图分类号:P237 文献标识码:A DOI 编码:10． 3969 / j． issn． 1673-6338． 2014． 05． 014 A Fast SIFT Feature Detecting and Matching Method Based on Partitioning Strategy ZHA Xuan1 ， WANG Hui2 ， CHENG Ting3 ， LI Shuo2 ， GUO Zhonglei1 ( 1． 92859 Troops， Tianjin 300061， China; 2． Information Engineering University， Zhengzhou 450001， China; 3． 78155 Troops， Chengdu 610036， China． ) Abstract: After researching SIFT feature detecting and matching based on partitioning strategy， a feature matching method apply to remote sensing imagery of bedding face array by blocking its area is proposed． This method first a- dopt the robust ＲANSAC algorithm to estimate homography relationship between two images to be matched and e- liminate false matching points，then find overlapping area between two images via the homographic matrix so as to achieve SIFT feature partitioned detecting and matching on remote sensing imagery of bedding face array． The pro- posed algorithm was experimented to verify that it can extract survey area corresponding points quickly， which can be provided as robust data foundation for bundle adjustment next to be conducted． Key words: GPU; SIFT; homographic matrix; image block; random sample consensus 近 10 多年来，图像局部不变特征一直是图像 处理、模式识别领域研究的热点问题。Lindeberg［1］ 奠定了局部不变特征方法的理论基础，而 Lowe［2］ 则将 Lindeberg 这些 理 论 予 以 实 现，于 1999 年 提 出著名的尺度不变特征变换 SIFT( Scale Invariant Feature Transform) 描述子，并在 2004 年对其进行 完善［3］。SIFT 描述子的性能是公认的，其他大多 数描述 子 如 SUＲF［4］，GLOH［5］，PCA-SIFT［6］ 和 形 状上下文［7］都是充分借鉴了 SIFT 的思想，并在该 描述子的基础上改进得到的。但 无 论 是 SIFT 算 法还是众多的改进算法，它们的特征提取过程都 具有较高的时间复杂度，且其特征点描述向