回覆列表
  • 1 # 使用者2330099431147

      camshift利用目標的顏色直方圖模型將影象轉換為顏色機率分佈圖,初始化一個搜尋窗的大小和位置,並根據上一幀得到的結果自適應調整搜尋視窗的位置和大小,從而定位出當前影象中目標的中心位置。

    分為三個部分:

    1--色彩投影圖(反向投影):

    (1).RGB顏色空間對光照亮度變化較為敏感,為了減少此變化對跟蹤效果的影響,首先將影象從RGB空間轉換到HSV空間。(2).然後對其中的H分量作直方圖,在直方圖中代表了不同H分量值出現的機率或者畫素個數,就是說可以查找出H分量大小為h的機率或者畫素個數,即得到了顏色機率查詢表。(3).將影象中每個畫素的值用其顏色出現的機率對替換,就得到了顏色機率分佈圖。這個過程就叫反向投影,顏色機率分佈圖是一個灰度影象。

    2--meanshift

    meanshift演算法是一種密度函式梯度估計的非引數方法,透過迭代尋優找到機率分佈的極值來定位目標。

    演算法過程為:

    (1).在顏色機率分佈圖中選取搜尋窗W

    (2).計算零階距:

    計算一階距:

    計算搜尋窗的質心:

    (3).調整搜尋窗大小

    寬度為;長度為1.2s;

    (4).移動搜尋窗的中心到質心,如果移動距離大於預設的固定閾值,則重複2)3)4),直到搜尋窗的中心與質心間的移動距離小於預設的固定閾值,或者迴圈運算的次數達到某一最大值,停止計算。關於meanshift的收斂性證明可以google相關文獻。

    3--camshift

    將meanshift演算法擴充套件到連續影象序列,就是camshift演算法。它將影片的所有幀做meanshift運算,並將上一幀的結果,即搜尋窗的大小和中心,作為下一幀meanshift演算法搜尋窗的初始值。如此迭代下去,就可以實現對目標的跟蹤。

    演算法過程為:

    (1).初始化搜尋窗

    (2).計算搜尋窗的顏色機率分佈(反向投影)

    (3).執行meanshift演算法,獲得搜尋窗新的大小和位置。

    (4).在下一幀影片影象中用(3)中的值重新初始化搜尋窗的大小和位置,再跳轉到(2)繼續進行。

  • 中秋節和大豐收的關聯?
  • 夢幻西遊手遊神犬怎麼樣厲害嗎超級神犬技能?