基于GPU的SIFT特征点快速匹配.pdfVIP

第37卷 第 l2期 测绘与空间地理信息 Vo1．37，No．12 2014年 12月 GEOMATICS＆SPATIAL INFORMATiON TECHNOLOGY Dec．．2014 基于 GPU的SIFT特征点快速匹配 柯 涛，田一涵，段延松 (武汉大学遥感信息工程学院，湖北 武汉430079) 摘 要：影像匹配是计算机视觉及数字摄影测量的核心问题，基于特征的SIFT匹配算法由于其较强的匹配能力 和良好的健壮性成为研究的热点。但SWI算子的多量性及提取特征点维度较高的特点。直接影响了匹配速度。 因此，本文利用GPU强大的并行处理能力，就 SIFT 特征点匹配在 GPU上的设计与实现进行 了详细的介绍，并通 过对 比实验说明利用GPU对SIFT特征点进行匹配所带来的优势。 关键词：SIFT特征点；GPU；并行计算；快速匹配 中图分类号：P231．2；TP274 文献标识码：A 文章编号：1672—5867(2014)12—0014—03 TheFastM atchingofSIFT FeaturePointsBasedonGPU KE Tao，TIAN Yi—han，DUAN Yan—song (SchoolofRemoteSensingandInformationEngineering，WuhanUniversity，Wuhan430079，China) Abstract：Imagematchingisthecoreproblem ofcomputervisionanddigitalphotogrammetry．Becauseofstrongabilityofmatching andgoodrobustness，SIVImatchingalgorithm basedonfeaturehasbecometheresearchhotspot．Butthecharacteristicsoflarge quantityandthehighdimensionoftheextractedfeaturepointsdirecteffectthematchingspeedofSIVIoperator．SoInthispaper，n— singthepowerfulparallelprocessingcapacityofGPU，thedesignandimplementof SIFT featurepointsmatchingontheGPU wasintro— ducedindetail．Andthecontrastexperimentfurthershowstheadvantageofthematchingof SIFTfeaturepointsbroughtbytheGPU． Keywords：SIFT featurepoints；GPU；parallelcomputing；fastmatching 点使传统图像匹配方法所遇到的许多诸如前面提到的这 0 引 言 些共性问题得到了很大程度的改善 。 影像匹配实质上是在两幅(或多幅)影像之间识别同 GPU(GraphicsProcessUnit，图像处理器)，是相对于 名点…，它是计算机视觉及数字摄影测量 的核心问题。 CPU的一个概念，最先由NVIDIA公司于 1999年发布Ge— 影像匹配的方法有很多，主要分为基于灰度的匹配和基 force256图形处理芯片时提出。GPU在并行数据运算上 于特征的匹配。特征匹配由于可以减少匹配过程的计算 具有强大的计算能力 。复杂计算对 GPU的需求，使 量 ，对噪声、灰度变化、图像变形及旋转具有较好的适应 GPU发展一直都保持很高的速度 ，特别是 NVIDIA公司于 能力，提高匹配精度，因此更受人们的欢迎。SIFT 作为特 2007年正式发布的CUDA”。(ComputeUn