天天看點

目标跟蹤之CCT算法

一、摘要

論文提出了一種協同相關跟蹤器來解決相關濾波跟蹤器跟蹤時的尺度變換和模型漂移的問題,首先,論文在相關濾波器的核矩陣中嵌入尺度變換因子來适應尺度變換。然後使用随機樣本訓練了一種有效的用來檢測的新型的長期CUR濾波器,這種濾波器通過在協同跟蹤器中有效地檢測候選目标來減少模型漂移。通過這種方式,論文中提出的方法可以準确地估計目标的狀态并有效的解決尺度變換的問題。

二、介紹

相關濾波目标跟蹤方法具有兩種局限性,一個是目标尺度變換時跟蹤效果不好,一個是長期遮擋和出關注區域後會引起模型漂移。

對于目标尺度變換,Danelljan提出了一種分離的一維相關濾波器來估計目标尺度,但是他們僅僅使用原始的特征空間來作為目标表型。而這篇論文提出了一種多尺度核相關濾波器,其實作方式是在基于分離的金字塔目标表型的核相關濾波器中嵌入尺度變化。此外,基于失敗檢測的自适應學習速率也有利于學習一個具有魯棒性的濾波器。

對于模型漂移,一個常見的技巧是引入一個可以選擇一些有效候選目标的檢測子產品來校正基相關跟蹤器。這篇論文設計了一個用于檢測的新型的線上CUR濾波器。CUR矩陣估計通過使用矩陣實際的行和列來計算給定矩陣的低秩估計,這個方法在大矩陣估計的理論計算科學領域被研究過。在長期跟蹤過程中,所有過去的目标表型可以為适應CUR理論的目前幀形成一個大資料矩陣。這個大資料矩陣可以被線上CUR快速估計,線上CUR濾波器不僅可以利用時空領域的目标表型的低秩屬性,也可以投影過去的目标表型矩陣到具有誤差上界的子空間,進而實作一個具有魯棒性的目标表型。目标表型的低秩屬性在長期跟蹤中使普遍的,可以用來減少模型漂移。

這篇論文的主要貢獻可以總結為以下兩點:

  1. 通過保留長期目标表型中的具有誤差上界并且可以被有效計算的低秩部分,提出了一個用于檢測的有效的線上CUR濾波器。
  2. 提出了一個新型的協同相關跟蹤器,通過多尺度核相關濾波器來共同獲得目标表型并通過訓練好的CUR濾波器來利用長期目标表型。

 三、多尺度核相關跟蹤

1、損失函數

目标跟蹤之CCT算法

º是矩陣哈達馬積,即兩個矩陣對應元素乘積,Scur是目前幀訓練樣本的大小,Sinit是初始大小,φ是投影函數,将尺寸為Scur的特征表型X投影到尺寸為Sinit的特征表型下。

2、多尺度核相關跟蹤濾波器H

目标跟蹤之CCT算法

Φ是特征投影函數來在頻域中計算核矩陣K,X是訓練樣本在頻域中的特征表型。

3、通過插值的方法更新核正則嶺回歸系數和目标外觀

目标跟蹤之CCT算法

4、自适應學習速率

目标跟蹤之CCT算法

To是重複率,即多尺度相關濾波器值與檢測濾波器最高置信候選目标的值的比值;T是最低重複率。

5、目标位置的擷取

最大化相關評分s

目标跟蹤之CCT算法

S是置信圖的最大值

四、線上CUR濾波器

CUR是尋找A的c列子集形成一個矩陣

目标跟蹤之CCT算法

,尋找r行子集形成矩陣

目标跟蹤之CCT算法

,和交集

目标跟蹤之CCT算法

,然後最小化

目标跟蹤之CCT算法