一个关键点可能会被指定具有多个方向(一个主方向,一个以上辅方向),这可以增强匹配的鲁棒性. 一般取
16, 8.通过以上几步, 可检测出图像的SIFT 关键点,每个关键点有三个信息:位置、所处尺
度和方向,由此可以确定一个SIFT 特征区域. 3.3.3 特征点描述子生成
SIFT 描述子是对一个SIFT 特征区域的描述,其生成步骤如下:
1、 首先将坐标轴旋转为SIFT 特征区域的方向,以确保旋转不变性.
2、 接下来以关键点为中心取8×8的窗口。图8左部分的中央黑点为当前关键点的位置,每个小格代表
关键点邻域所在尺度空间的一个像素,箭头方向代表该像素的梯度方向,箭头长度代表梯度模值,图中蓝色的圈代表高斯加权的范围(越靠近关键点的像素梯度方向信息贡献越大)。然后在每4×4的小块上计算8个方向的梯度方向直方图,绘制每个梯度方向的累加值,即可形成一个种子点,如图5右部分所示。此图中一个关键点由2×2共4个种子点组成,每个种子点有8个方向向量信息。这种邻域方向性信息联合的思想增强了算法抗噪声的能力,同时对于含有定位误差的特征匹配也提供了较好的容错性。
图8 SIFT 特征区域的关键点邻域梯度信息生成SIFT 描述子
实际计算过程中,为了增强匹配的稳健性,Lowe建议对每个关键点使用4×4共16个种子点来描述,这样对于一个关键点就可以产生128个数据,即最终形成128维的SIFT特征向量。此时SIFT特征向量已经去除了尺度变化、旋转等几何变形因素的影响,再继续将特征向量的长度归一化,则可以进一步去除光照变化的影响。
3.3.4 SIFT的金字塔方法
原始图形 SIFT图像5913个特征点 原图像 SIFT图像252个特征点 SIFT形成的特征描述子特征点个数不同、无序、而且位置互异.而SVM分类器需要向量同维,因此无法直接使用SVM针对SIFT特征进行分类.
针对该问题,国外进行了很多研究.2007年Kristen提出的金字塔核匹配方法,运算简单而且准确度较高,因此本文采取该方法解决SIFT分类问题.
该方法将特征子数据投影到不同的尺度空间,求同一尺度空间的重叠值.然后再求相邻尺度空间重叠值的
L
交叉值.其采用的核函数如下: K
wN
i
i 0
i
.其核函数具体计算方法如下图.