天天看点

SIFT算法问题issue1

 SIFT算法原理+参看资料+问题issue

 参考书籍——《图像局部不变性特征与描述》王永明、王贵锦著

问题描述及解决

1.什么叫“为了满足尺度变化的连续性”S=3?

理解:假设s=3,也就是每个塔里有3层,则k=21/s=21/3,那么按照上图可得Gauss Space和DoG space 分别有3个(s个)和2个(s-1个)分量,在DoG space中,1st-octave两项分别是σ,kσ; 2nd-octave两项分别是2σ,2kσ;由于无法比较极值,我们必须在高斯空间继续添加高斯模糊项,使得形成σ,kσ,k2σ,k3σ,k4σ这样就可以选择DoG space中的中间三项kσ,k2σ,k3σ(只有左右都有才能有极值),那么下一octave中(由上一层降采样获得)所得三项即为2kσ,2k2σ,2k3σ,其首项2kσ=24/3。刚好与上一octave末项k3σ=23/3尺度变化连续起来,所以每次要在Gaussian space添加3项,每组(塔)共S+3层图像,相应的DoG金字塔有S+2层图像。

2. 梯度问题

问题描述:梯度的计算为什么用(x+1,y)(x-1,y)(x,y+1)(x,y-1)四个坐标?

理解:

SIFT算法问题issue1
SIFT算法问题issue1

3.问题描述:P130页描述-求主方向的梯度直方图中梯度方向的范围是0到360度,直方图每10度一个柱共36个柱,而P131梯度直方图中只有8个柱,而P133梯度直方图有7个柱?

继续阅读