文章目录
引言
kcf算法,是traking算法的一个里程碑,属于相关滤波算法中的一个娇娇者。kcf效果好,速度快,其中一个重要方法就是利用了循环矩阵的特性,将时间计算转换成了频域计算。这个就是我们读书时经常念叨的,时域卷积频域相乘大法。
matlab 验证时域卷积频域相乘
公式证明
两个时域信号f(t)及g(t)的卷积公式定义如下:
f ( t ) ⨂ g ( t ) = ∫ − ∞ ∞ f ( τ ) ∗ g ( t − τ ) d τ f(t)\bigotimes g(t) = \int_{-\infty}^\infty f(\tau)*g(t-\tau)d\tau f(t)⨂g(t)=∫−∞∞f(τ)∗g(t−τ)dτ
由傅利叶变换可以有:
F [ f ( t ) ⨂ g ( t ) ] = ∫ − ∞ ∞ [ ∫ − ∞ ∞ f ( τ ) g ( t − τ ) d τ ] e − j w t d t F[f(t)\bigotimes g(t)] = \int_{-\infty}^\i