简化SIFT算法及其在商标图像检索中的应用.pdfVIP

第27卷第5期 计 算 机 应 用 研 究 V01．27No．5 2010年 5月 ApplicationResearchofComputers May 213l10 简化 SIFT算法及其在商标图像检索中的应用 刘 瑞 ，彭进业 ，李 展 (西北大学 信息科学与技术学院，西安 710027) 摘 要：针对商标图像形状简单、颜色单一的特点，提 出了一种基于简化SIFT特征的商标图像检索新方法。采 用DoG算子在多尺度空间检测图像的关键点，并利用圆环域结构替代 SIFT 原来的方形结构，对 SIFT 特征描述 符的生成方式进行改进，使其具有计算简单、抗几何畸变性、抗旋转性等优点；然后在关键点匹配过程中，采用 RANSAC算法去除错误匹配，从而提高匹配的稳定性与精确性。实验结果表 明，该方法比原SIFT 方法具有更快 的计算速度和更高的匹配精度 ，能很好地应用在商标 图像检索系统 中。 关键词：商标图像 ；SIFT特征；图像匹配；图像检索；随机抽样一致性算法 中图分类号：TP391．41 文献标志码 ：A 文章编号：1001—3695(2010)05—1998—03 doi：10．3969／j．issn．1001—3695．201O．05．114 SimplifiedSIFT algorithm andapplicationintrademarkimageretrieval LIURui，PENGJin—ye，LIZhan (SchoolofInformationSole,we＆Technology，NorthwestUniversity，xi’ 710027，China) Abstract：Accordingtothetrademarkimagecharacteristics：simpleshape，singlecolor，thispaperproposedanewmethodof simplifiedscaleinvarlantfeaturetrans~orm(SIFT)featurealgorithm fortrademarkimagesretrieva1．Firstly，usedadiffe-renee— of-Gaussian(DoG)functionpyramidtoidcntifypotentialinterestpointsthatwereinvarianttoscale，andprovidedanewde— scriptoreonfigurationbasedO11acircularwindow tomakeitresistanttogeometricdistortion，rotationandreducethedimen— sion．Inaddition，usedrandomsampleconsensus(RANSAC)toguaranteestabilityandimprovedtheefficiencyofmatching． Bycomparingtheexperimentalresultsshowthatthismethodhasfastercomputingspeed，higherprecisionanddowellintrade— markimageretrieva1． Keywords：trademark；SIFTfeature；imagematching；imageretrieval；randomsampleconsensus(RANSAC) SIFT算法与其他算法结合 ，都取得了很好的效果。然而，就 0 引言 所能查阅的文献看，目前SIFT特征识别匹配算法在商标图像