SIFT描述符的计算复杂度？

Question

SIFT descriptor是由David Lowe介绍的本地描述符。该描述符可以分为多个部分：

1- Constructing a scale space

2- LoG Approximation

3- Finding keypoints

4- Get rid of bad key points

5- Assigning an orientation to the keypoints

6- Generate SIFT features

  

所以，我的问题是：

     

SIFT描述符的计算复杂度是多少？像O（2n + logn）

这样的东西

Answer 1

这里的a paper正好谈到这一点。

n×n图像的实际时间复杂度显然是

其中x是瓦片的neigborhood，pi，po是芯片的输入，输出引脚的数量，α，β，γ是特征分数，Γ0，Γ1，Γ2是输入，计算，输出时钟。