Sift特征提取算法

2004 年D.Lowe 提出了一个新的算法：尺度不变特征变换（SIFT），这个算法可以帮助我们提取图像中的关键点并计算它们的描述符。

SIFT算法的特点就是，对于局部特征对旋转、缩放、亮度变化保持不变。

SIFT 算法主要内容如下：
（1）尺度空间的极值检测
（2）特征点定位
（3）特征方向赋值
（4）特征点的描述

1、尺度空间——建立统一的认知，考虑多尺度
多分辨率图像金字塔：a、对原图进行平滑处理；b、对处理后的图像进行降采样
高斯尺度空间：图像模糊

2、DOG空间极值检测
a、尺度变化的连续性；b、删除不好的极值点：低对比度的特征点；不稳定的边缘响应点。

3、求特征点的主方向
每个特征点有三个信息（x,y,thet），即位置，尺度，方向

4、生成特征点描述