參考博客：

MOSSE算法的理解

MOSSE

MOSSE代碼

0 基礎(chǔ)知識：

????????接上一篇 單目標(biāo)跟蹤綜述，本文主要從MOSSE算法開始追溯相關(guān)濾波算法的起源（ps.這里讓我想到了刺客信條里的起源）。

1. 先理解 相關(guān)操作和卷積操作，互為相關(guān)是用來度量兩個信號在某個時刻的相似程度，對于機(jī)器視覺領(lǐng)域來說就是指兩個圖像patch的互相匹配的程度。

2. 相關(guān)操作

????????圖像的相關(guān)公式： g = f ○ h（相關(guān)） ，其中h稱為相關(guān)核kernel具體到每個像素表示為：

3. 卷積操作

????????圖像卷積操作： g = f ＊ h，其中h稱為卷積核kernel，具體到每個像素表示為：

*異同點：

????????與相關(guān)最大的不同就是：將卷積核圍繞中心旋轉(zhuǎn)180°，再進(jìn)行與相關(guān)濾波一樣的操作。

????????相關(guān)和卷積的差異：

????????（1）卷積核需要旋轉(zhuǎn)180°；

????????（2）物理含義：相關(guān)性可以反映兩個信號相似程度，卷積不可以；

????????（3）卷積滿足交換律：f ＊ h = h＊f ，相關(guān)不行；

????????（4）卷積可以直接通過卷積定理：時域上的卷積等于頻域上的乘積來加速運算，相關(guān)不可以。

1 相關(guān)濾波跟蹤器的底層原理

????????相關(guān)濾波跟蹤器就是通過互相關(guān)來定位目標(biāo)當(dāng)前幀所在位置，響應(yīng)圖g最大值對應(yīng)的位置即為當(dāng)前時刻預(yù)測的目標(biāo)位置。具體流程如下：

????????Step1：將相關(guān)公式中的相關(guān)核旋轉(zhuǎn)180°變成卷積運算；

????????Step2：利用卷積定理轉(zhuǎn)換到頻域，時域上的卷積等于頻域上的乘積；

????????Step3: 將頻域內(nèi)算出的結(jié)果變換回時域，則得到響應(yīng)圖。

細(xì)節(jié)說明：

輸入的圖像是指 目標(biāo)檢測區(qū)域，可能是像素值也可能是提取的特征（eg.Hog，CN，DeepFeatures等等）；

濾波器的大小和檢測區(qū)域的大小一樣，因為大小一樣的矩陣在頻域上才可以進(jìn)行點乘計算；

當(dāng)濾波器稍微偏移就會超出輸入圖像的范圍，則需要填充數(shù)據(jù)（這就是卷積的邊界效應(yīng)）。一般有三種填充方法：補(bǔ)零、補(bǔ)邊界像素、循環(huán)圖像。

下一篇：MOSSE算法解析二

總結(jié)

以上是生活随笔為你收集整理的MOSSE相关滤波跟踪算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。