面試準備（圖像算法）

SIFT算法

• 特點：尺度不變性
• 步驟：

1. 尺度空間的極值檢測 ：構造高斯圖像金字塔；DoG空間內極值檢測（保證尺度不變性）。
2. 特徵點定位 ：剔除低對比度的點和不穩定的邊緣點。
3. 特徵方向賦值 ：使用梯度直方圖確定特徵點主方向。
4. 特徵點描述 ：校正旋轉主方向（確保旋轉不變性）；生成描述子，最終形成一個128維的特徵向量；歸一化處理，將特徵向量長度進行歸一化處理，進一步去除光照的影響。
   https://www.cnblogs.com/wangguchangqing/p/4853263.html#autoid-0-0-0