基于SIFT的图像匹配算法.pdfVIP

； 女 i ； ；i 《 ，￡ l ‘§麓 珊 中图分类~-：TP301文献标识码：A DOI：10．37720．issn．1673-6516．2010．06．012 基于SIFT特征点改进搜索算法 的图像匹配技术研究 李磊 ／山东科技大学图像处理与模式识别研究所，山东 青岛266510 孟丽华 ／山东科技大学理学院，山东 青岛266510 摘 要：本文研究一种改进的近邻搜索算法的图像匹配技术。本文采用基于特征的图像匹配方法，利用SIFT算法提取特征 点。在特征点匹配的过程中，为提高搜索样本特征点的最近邻和次近邻特征点的速度，本文采用一种基于二叉检索树算法改 进的近邻搜索算法，该算法用最近邻与次近邻比值来进行特征点的匹配。用MATLAB语言实现该算法并运用到图像特征匹 配中，实验证明优于原算法并具有较高实时性。 关键词：图像；特征点；匹配；SIPI；近邻搜索 图像匹配是根据已知模式的图像在一幅陌生图像中 通过相关性函数的计算在待匹配图像中寻找与模板相同 寻找对应该模式的子图像的过程，它是图像理解和机器 或相似的区域 。这类算法的性能主要取决于相似性度量 视觉的基础 l【。】。随着科学技术的迅猛发展，图像匹配技 及搜索策略的选择上 4]『。这种算法程序容易编写，但缺 术 已成为近代信息处理，特别是图像信息处理领域中的 点也比较明显，因为算法搜寻图片要遍历整幅图片，执 一 项非常重要的技术，并在工业检测、遥感测量、资源 行的时间过于长，实时性太差 。 分析、生物医学、光学和雷达跟踪、飞行器巡航制导、导 (二)基于特征的匹配 弹制导等领域得到广泛的应用。 为克服前者的缺点而提出的匹配方法。该类方法首 本文在对图像匹配技术进行研究的前提下，主要采 先从待匹配的图像中提取特征，用相似性度量和一些约 用基于特征的图像匹配方法，利用 SIFT (scaleinvari． 束条件确定几何变换，最后将该变换作用于待匹配 图 ancefeaturetransform)算法提取特征点，提出一种改进 像 。匹配中常用的特征有边缘、轮廓、直线、兴趣点、颜 的二叉检索树搜索算法，来搜索样本特征点的最近邻和 色、纹理等 。基于特征的匹配对于降低图像处理质量的 次近邻特征点的比值找到特征点，实现图像匹配，并通 遮挡、噪声、图像畸变等具有一定的鲁棒性，可较好地 过实验证明本方法具有较高的实时陛。 避免基于灰度匹配的缺点。目前基于特征的匹配方式在 图像处理中的应用越来越广泛，而且近年来这方面的研 一 、 图像匹配技术概述 究也取得了很大的成果l4】。 图像匹配的算法很多，根据图像特征提取的层次可 常见的基于图像特征的匹配方法有点匹配技术、 以分为基于灰度相关的图像匹配、基于特征的图像匹配 边缘线匹配技术、闭合轮廓匹配技术、使用高级特征的 两大类 [31。 匹配技术。本文采用基于图像特征 的点匹配方法。基于 (一)基于灰度相关的匹配 特征的图像匹配法可通过3个步骤来实现 利用一组参 本方法对待匹配图像的像元按照一定大小窗 口的灰 数对特征进行描述；对两幅待匹配图像用同一种特征 度阵列采取某种或几种相似性度量顺次进行搜索匹配 。 提取法提取出特征点；根据相似性原则对 图像特征点 ★ 基金项 目：山东省软科学项 目(2008RKBI22)山东科技大学高教研究课题 fYBKT2007-034)．山东科技大学