变环加权SIFT算法的图像拼接.pdfVIP

2015年 10月 1日 现代电子技术 0ct．2015 第38卷第 19期 ModernElectronicsTechnique Vol_38NO．19 变环加权SIFT算法的图像拼接 张 盼 ，阮 俊 ，王雅 继 (1．中国地质调查局 水文地质环境地质调查中心，河北 保定 071000； 2．中国移动通信集团 陕西有限公司 西安分公司，陕西 西安 710000) 摘 要：针对传统SIFT匹配算法数据量大、时间复杂度高的问题，提出基于尺度不变特征变换 (SIFT)特征提取方法获 得特征点，并采用变换步长的圆形区域选 区对特征点进行描述 ，改进 了SIFT特征的64维描述符和88维描述符的不足 。将 改进后 的算法应用到 图像拼接过程 中，通过实验验证 了改进后的方法在时间复杂度方面有所改善 。 关键词 ：特征点；SIFT描述符；图像配准 ；图像拼接 中图分类号：TN911．73．34 文献标识码 ：A 文章编号：1004．373X(2015)19—0072—04 ImagemosaicbasedonSIFT algorithm ofring—conversionandweighting ZHANGPan’，RUANJun，‘WANGYaji (1．CenterofHydrogeologyandEnvironmentalGeologySurvey，ChinaGeologicalSu~ey，Baoding071000，China； 2．Xi’anBranchOffice，ShaanxiLimitedCompanyofChinaMobileGroup，Xi’an710000，China) Abstract：Sincethetraditionalscaleinvariantandfeaturetransform (SIFT)algorithm haslargedatasizeandhightime complexity，afeatureextractionmethodbasedonSIFT isproposedtoacquirethefeaturepoints．Theregionincircularareawith step—conversion isadoptedtodescribethefeaturepoints，andtheinsufficientof64一dimensionaldescriptorand88一dimensional descriptorofSIFTfeatureisimproved．Theimprovedalgorithm wasappliedtoimagemosaicprocess．Theexperimentresultsveri— fythatthismethodhasgreatimprovementintheaspectoftimecomplexity． Keywords：featurepoint；SIFTdescriptor；imageregistration；imagemosaic 特征的提取在图像配准及拼接过程中起着关键性 行极值检测 以找出局部极值点，并对提取出的特征点进 作用 ，SIFT算法 是DavidG．Lowe在 1999年首先提 出的 行精确定位，然后根据此特征点所处位置周围邻域点的 用于 目标识别的一个方法删。首先对两幅图像进行尺度 梯度方向计算出该特征点的主方向，以实现算子对几何 和灰度空间检测 ，确定关键点位置和所处尺度 ，然后用 变换和旋转的不变性。一般生成SIFT特征描述符需要 特征点邻域梯度 的主方 向作为方 向特征生成关键 的 以下几