高斯拉普拉斯算子中的西格玛与高斯差分中的两个西格玛之间有什么关系?


12

我知道高斯拉普拉斯滤波器可以用高斯差分滤波器来近似,并且为最佳近似,两个西格玛的比率应为1:1.6。但是,我不确定高斯差异中的两个sigma与高斯拉普拉斯算子的sigma有何关系。前者的较小sigma是否等于后者的sigma?是更大的西格玛吗?还是这种关系呢?


>我知道高斯拉普拉斯滤波器可以用高斯差分滤波器来近似,并且对于最佳近似而言,后者的两个西格玛之比应为1:1.6。对不起,您知道什么参考?

嗨,我认为这个问题适合这里-area51.stackexchange.com/proposals/86832/…这也将支持社区。谢谢。
罗伊,2015年

Answers:


10

我知道高斯拉普拉斯滤波器可以用高斯差分滤波器来近似,并且对于最佳近似,两个西格玛的比率应为1:1.6

理论上,两个西格玛之间的比率越小,近似值越好。在实践中,有时会出现数值误差,但是只要使用浮点数,小于1.6的值将为您提供更好的近似值。

为了说明,我在Mathematica中绘制了k的几个值的LoG和DoG的横截面:

在此处输入图片说明

如您所见,k = 1.6不是理想的近似值。例如,k = 1.1会给出更接近的近似值。

但是,您通常要计算一定范围的sigma的LoG近似值。(否则,为什么还要打扰DoG逼近?计算单个LoG滤波图像并不比计算单个DoG滤波图像更昂贵。)因此,通常选择k的值,以便可以计算一系列高斯滤波带有s,s k,s k ^ 2,s * k ^ 3 ...的图像,然后计算相邻高斯之间的差。因此,如果选择较小的k,则对于相同的sigma范围,您将不得不计算更多的高斯“层”。k = 1.6是需要近似近似与不想计算太多不同高斯之间的折衷方案。

但是,我不确定高斯差异中的两个sigma与高斯拉普拉斯算子的sigma有何关系。前者的较小sigma是否等于后者的sigma?

从链接到的Wiki页@Libor上的公式,您可以看到,因此对于某个sigma来说,近似LoG,您需要两个具有sigmas和(至少在)。或者,就k而言:t=σ2σ2+Δt Δ0σ2ΔtΔt0

σLaplace=σ1+k22


我很抱歉,如果我错了,但是是不是在计算日志实际上比狗更贵。由于高斯可以分为2个1D滤波器,因此复杂度将是线性O(2n)而不是多项式O(n ^ 2)
user1916182 2014年

@ user1916182:的确,LoG过滤器本身是不可分离的。但是,DoG过滤器也不是。但是它们都是两个可分离滤波器的总和(DoG具有两个不同比例的高斯,LoG具有两个二阶高斯导数滤波器)。你这样做可以节省时间与狗,如果你可以用两个高斯的“大”,为下一个等级,所以你必须计算出n + 1个高斯n个尺度,而相比之下,2个* N高斯滤波器N日志秤。
Niki Estner 2014年

3

也许这里公式可以为您提供帮助。

由于尺度空间表示满足扩散方程,因此可以将LoG计算为尺度空间的两个切片之间的差。

因此,在推导DoG公式时,我们首先用有限差分来近似LoG。我认为sigma的具体比率来自以下事实:首先采用单位比例尺近似LoG。


谢谢,但是我已经看过了。他们似乎没有告诉我sigma还是k * sigma是与t参数相对应的值(该值与高斯方程的Laplacian 的sigma值相同)。
视觉动力学的

1
它介于两者之间:s <t <k * s。由于差(y(a)-y(b))/(ba)近似(当b-a-> 0时)的导数为(a + b)/ 2。但是,由于您没有采用k-> 1的限制,因此这只是一个近似值,您无法真正确定最佳的sigma(除非您确定特定的优化标准)。
nimrodm 2012年
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.