【Tracker】互相关是啥

互相关

互相关是相关滤波器中用来评价图像相似性的方法。例如SiamFC中使用孪生网络来判断两张图片的相似性，而相关滤波器则是使用互相关来判断两串信号的相似程度。互相关定义如下：
$$f(\tau )=h(t)⨂g(t)={\int }_{-\infty }^{+\infty }h(t)g(t+\tau )dt$$

这个定义时常让人感到困惑，但实际上它只是一个基本不等式($a^2+b^2>=2ab$)的变体。不信咱们结合互相关不等式来康康。令$a=h(t),b=g(t+\tau )$, then代入不等式中我们可以得到：
$$\begin{gathered} 2h(t)g(t+\tau )-h^2(t)-g^2(t+\tau )\le 0 \\ \to {\int }_{-\infty }^{+\infty }[2h(t)g(t+\tau )-h^2(t)-g^2(t+\tau )]dt\le 0 \\ \to {\int }_{-\infty }^{+\infty }h(t)g(t+\tau )dt\le \frac{1}{2}(A+B) \\ \text{where }A={\int }_{-\infty }^{+\infty }{h}^2(t)dt\text{, }B={\int }_{-\infty }^{+\infty }{g}^2(t)dt\text{, they are both constant given h and g} \end{gathered}$$

就连高中生也能看出来，【$\forall t,h(t)=g(t+\tau )$】则上述积分式达到最大值。However，这仅仅是互相关数值达到最大的充分条件。that means， 当我们计算完互相关得到最大值以及对应的平移量以后，我们不能说经过平移后，两串信号完全相等。因为上述条件并不是必要条件。

计算互相关能够让咱们知道，一串信号沿着坐标轴平移多少单位后，与另一串信号最相似。例如指数函数$y=0.84^x$，我们将它的图像沿着x轴向前移动5个单位，然后再计算原始曲线与移动后的曲线的互相关，可以得到（代码来源于Matlab官方说明）。可见，结果显示我们将y2沿着x轴负方向移动5个单位后两串信号最相似，这与我们的实验室设置一致。so，这就是互相关的工作原理。这种方法的原理过于粗暴，用在图像相似性判断的时候很容易受到各种影响。

x = 0:15;
y1 = 0.84^x;
y2 = circshift(y1, 5);
[c, lags] = xcorr(y1, y2);
stem(lags, c);