基于距离比阈值参数自适应的SIFT算法研究.pdfVIP

№ ．5 陕西科技大学学报 0ct．2O】1 · 44 · J0URNALOFSHAANXIUNIVERSITY OFSCIENCE TECHN0L0GY Vo1．29 文章编号 ：1000—5811(2011)05—0044—04 基于距离比阈值参数 自适应的SIFT算法研究 王泽梁 。，汪道寅 ，汪丽华。 (1．合肥工业大学计算机与信息学院，安徽 合肥 230009；2．中国科学技术大学 电子工程与信息科学系，安 徽 合肥 23O027；3．黄 山学院信息工程学院，安徽黄 山 245041) 摘 要 ：针对尺度不变特征 SIFT算法在 匹配阶段欧氏距 离比阈值的固定设置 ，提 出了对不同 图像具有 自适应的动态参数设置方法，基于折半查找法思想设计 了寻优方法，能够寻找到最优 的距离比阈值参数 ，同时不会产生较大的运算量．实验表 明，采用本文的寻优方法在保证迭代 次数较少的情况下能够较快地找到最优参数． 关键词 ：尺度不变特征 ；折半查找法；参数 自适应 中图法分类号：TN391．9 文献标识码 ：A 0 引 言 DavidLowe提出的尺度不变特征SIFT算法具有尺度、旋转 、仿射和光照等不变性 的特征 ]．SIFT算 法主要可分为 3部分 ：特征检测、特征描述和特征匹配．特征检测是在图像上对特征进行提取 ，特征描述是 对特征进行表达，特征 匹配则是对特征进行配对．Mikolajczyk和 Schmid通过对 比SIFT、PCA—SIFT、 steerablefilter、momentinvariants等数十种特征描述后指 出[2]，SIFT是 目前最为有效的特征检测算子． SIFT算法因其优异的性能得到了相关领域学者的广泛关注 ，陆续 出现 了一些变种算法 ，如 YanKe在 2004年提出的PCA—SIFT算法 ]、Mikolajczyk等在 2005年提 出的GI0H(GradientLocationOrienta— tionHistogram)算法 3]、Bay在 2006年提出的SURF(SpeededUpRobustFeatures)算法 ]、GuoshenYu 和 Jean在 2009年提出的ASIFT算法_l6等．SIFT算法仍存在需要完善 的地方，如检测到的特征点不具有 均匀性分布 ，检测步长不能进行动态调整等．针对 以上问题作者研究并提出了相应的均匀性特征检测和动 态步长的设计方法 ，实验表明改进算法能够实现更有效 的图像配准． 1 SIFT算子简介 1．1 检测尺度空间的特征点 高斯卷积核是实现尺度变换唯一的线性变换核 ，一幅图像在尺度空间中的表示为图像和可变高斯核 函数的卷积 ，LoG(LaplacianofGaussian)算子表达式如下 ： L(x，Y，)一G(x，y，) I(x，) (1) 1 n ^ 其 中，I(x，)为输入的二维图像，G(x，，)一 1e 为可变高斯核函数，为可变核．高斯差 厶7【 分是对归一化拉普拉斯的近似 ，为此，Lowe构造差分高斯金字塔 DoG(DiferenceofGaussian)，它是通过 对相邻层的卷积结果进行差值，其表达式如下： * 收稿 日期 ：2011-08—04 作者简介 ：王泽梁(1980一)，男，安徽省黄 山市人，讲师，在读硕士生，研究方 向：数据挖掘、无线传感器网络 基金项 目：国家 自然科学基金项 目，黄 山学院 自然科学项 目(2OlOxkj01o) 第 5期 王泽梁等：基于距离比阈值参数 自适应的SIFT算法研究 ·45 · D(x， ，)一G(x，Y，ka)一 G(x，Y，) I(x，))一L( ，Y，胁)一 L(x，Y，口) (2) 其 中，因子