面试准备（图像算法）

SIFT算法

• 特点：尺度不变性
• 步骤：

1. 尺度空间的极值检测 ：构造高斯图像金字塔；DoG空间内极值检测（保证尺度不变性）。
2. 特征点定位 ：剔除低对比度的点和不稳定的边缘点。
3. 特征方向赋值 ：使用梯度直方图确定特征点主方向。
4. 特征点描述 ：校正旋转主方向（确保旋转不变性）；生成描述子，最终形成一个128维的特征向量；归一化处理，将特征向量长度进行归一化处理，进一步去除光照的影响。
   https://www.cnblogs.com/wangguchangqing/p/4853263.html#autoid-0-0-0