sift算法尺度及空间整理

《sift算法尺度及空间整理》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、SIFT算法小结1SIFT发展历程SIFT算法由D.G.Lowe1999年提出，2004年完善总结。后来Y.Ke将其描述子部分用PCA代替直方图的方式，对其进行改进。2SIFT主要思想SIFT算法是一种提取局部特征的算法，在尺度空间寻找极值点，提取位置，尺度，旋转不变量。3SIFT算法的主要特点：a)SIFT特征是图像的局部特征，其对旋转、尺度缩放、亮度变化保持不变性，对视角变化、仿射变换、噪声也保持一定程度的稳定性。b)独特性(Distinctiveness)好，信息量丰富，适用于在海量特征数据库中进行快速、准确的匹配[23]。c)多

2、量性，即使少数的几个物体也可以产生大量SIFT特征向量。d)高速性，经优化的SIFT匹配算法甚至可以达到实时的要求。e)可扩展性，可以很方便的与其他形式的特征向量进行联合。4SIFT算法步骤：1）检测尺度空间极值点2）精确定位极值点3）为每个关键点指定方向参数4）关键点描述子的生成5SIFT算法详细▲尺度空间的生成尺度空间理论目的是模拟图像数据的多尺度特征。高斯卷积核是实现尺度变换的唯一线性核[]，于是一副二维图像的尺度空间定义为：（1）其中是尺度可变高斯函数，（2）（x，y）是空间坐标，是尺度坐标。大小决定图像的平滑程度，大尺度对应图

3、像的概貌特征，小尺度对应图像的细节特征。大的值对应粗糙尺度(低分辨率)，反之，对应精细尺度(高分辨率)。为了有效的在尺度空间检测到稳定的关键点，提出了高斯差分尺度空间（DOGscale-space）。利用不同尺度的高斯差分核与图像卷积生成。（3）DOG算子计算简单，是尺度归一化的LoG算子的近似。图像金字塔的构建：图像金字塔共O组，每组有S层，下一组的图像由上一组图像降采样得到。图1由两组高斯尺度空间图像示例金字塔的构建，第二组的第一副？？图像由第一组的第一副到最后一副图像由一个因子2降采样得到。????如何实现？？图2DoG算子的构建

4、：图1TwooctavesofaGaussianscale-spaceimagepyramidwiths=2intervals.Thefirstimageinthesecondoctaveiscreatedbydownsamplingthesecond？？tolastimageintheprevious图2ThedifferenceoftwoadjacentintervalsintheGaussianscale-spacepyramidcreateanintervalinthedifference-of-Gaussianpyramid(

5、showningreen).▲空间极值点检测为了寻找尺度空间的极值点，每一个采样点要和它所有的相邻点比较，看其是否比它的图像域和尺度域的相邻点大或者小。如图3所示，中间的检测点和它同尺度的8个相邻点和上下相邻尺度对应的9×2个点共26个点比较，以确保在尺度空间和二维图像空间都检测到极值点。一个点如果在DOG尺度空间本层以及上下两层的26个领域中是最大或最小值时，就认为该点是图像在该尺度下的一个特征点,如图1所示。图3DoG尺度空间局部极值检测▲构建尺度空间需确定的参数－尺度空间坐标O－octave坐标S－sub-level坐标和O、S的

6、关系，其中是基准层尺度。o－octave坐标，s－sub-level坐标。注：octaves的索引可能是负的。第一组索引常常设为0或者-1,当设为-1的时候，图像在计算高斯尺度空间前先扩大一倍。空间坐标x是组octave的函数，设是0组的空间坐标，则如果是基础组o=0的分辨率，则其他组的分辨率由下式获得：注：在Lowe的文章中，Lowe使用了如下的参数：在组o=-1，图像用双线性插值扩大一倍（对于扩大的图像）。▲精确确定极值点位置通过拟和三维二次函数以精确确定关键点的位置和尺度（达到亚像素精度），同时去除低对比度的关键点和不稳定的边缘响

7、应点(因为DoG算子会产生较强的边缘响应)，以增强匹配稳定性、提高抗噪声能力。①空间尺度函数（在局部极值点处的，去掉这个限制不行吗？）泰勒展开式如下:(3)对上式求导,并令其为0,得到精确的位置,(4)②在已经检测到的特征点中,要去掉低对比度的特征点和不稳定的边缘响应点。去除低对比度的点：把公式(4)代入公式(3)，只取前两项可得：若，该特征点就保留下来，否则丢弃。③边缘响应的去除一个定义不好的高斯差分算子的极值在横跨边缘的地方有较大的主曲率，而在垂直边缘的方向有较小的主曲率。主曲率通过一个2x2的Hessian矩阵H求出:（4）导数由

8、采样点相邻差估计得到。D的主曲率和H的特征值成正比，令为最大特征值，为最小的特征值，则令，则：(r+1)2/r的值在两个特征值相等的时候最小，随着r的增大而增大，因此，为了检测主曲率是否在某域值r下，只需检