遥感影像SIFT特征匹配的并行实现及优化.pdfVIP

第37卷 第5期 江西理工大学学报 Vok37，No．5 2016年 10月 JournalofJiangxiUniversityofScienceandTechnology oCt．2016 文章编号：2095—3046(2016)05—0028—06 DOI：10．13265~．cnki．jxlgdxxb．2016．05．005 遥感影像 SIFT特征匹配的并行实现及优化 庞瑞 ． 徐 昌荣 (江西理工大学建筑与测绘工程学院，江西 赣州 341000) 摘 要：基于SI兀’特征的遥感影像 匹配精度 高、稳定性强。但SIFT算法复杂度 高，遥感影像特征 点丰富使得匹配过程耗时较长．为提高遥感影像特征匹配的实时性．文章提 出一种基于CPU— GPU协 同处理的SIFT算法并对其进行 了优化．通过高斯卷积分离、调整极值点检测顺序、建立 特征点索引等方式实现 了特征提取的加速．运用替代欧氏距离、并行规约等方法加速 了特征匹配 过程 ，并使用双向匹配算法提高了匹配准确率．实验表 明，相 比于传统 串行算法 ，在 TeslaC2050 上实现的SIFT并行算法最高加速比可迭 41．4倍 ．且减少了一定的误匹配．文章提 出的算法在保 证 匹配准确度的同时．大幅缩短 了数据处理的时间 。有效提 高了遥感影像 匹配的实时性． 关键词 ：SIrI’；GPU；并行；遥感影像匹配 中图分类号 ：TP751．1：P237 文献标志码 ：A Parallelimplementationandoptimizationofremotesensingimage matchingbasedonSIFT feature PANG Rui，XU Changrong (SchoolofArchitecturalandSurveying＆MappingEngineering，JinagxiUniversityofSciencenadTechnology，Ganzhou341000，China) Abstract：ThemethodforremotesensingimagematchingbasedonSIFT hastheadvantageofhishaccuracy andgoodstability，howeverthemethodisverytimeconsumptionbecauseoftheeomplexityofSIFT andthe baundantfeaturepointsofremotesensing images．To improvethereal-timeperformance ofremotesensing imagematching．thispaperproposesafastsIFTalgorihtm basedonCPU-GPU co-processingandoptimizes theparallelalgorithm．BymeansofseparatingGaussianconvolution，adjustingtheorderofextremepoint detection and buildingpointlistofkeypoints，thefeature extraction achieve agreatacceleration．Taking advantageofreplacingEuclideandistanceandcomputingreductioninparallel，thespeedoffeaturematchinghas improveda lot，thispaperalsousehtebidirectional matchingalgorithm to improvetheaccuracyofimage matching．ItisfoundthattheprocessingtimeofSIFTparallelalgorithm onTeslaC2050GPU isefficientand the