1. 程式人生 > >光流法目標跟蹤原理(不帶公式)

光流法目標跟蹤原理(不帶公式)

光流的概念於1950年由Gibson首先提出,所謂光流就是指影象表現運動的速度。物體在運動的時候之所以能被人眼發現,就是因為當物體運動時,會在人的視網膜上形成一系列的連續變化的影象,這些變化資訊在不同時間,不斷的流過眼睛視網膜,就好像一種光流過一樣,故稱之為光流。

1、光流法檢測運動物體的原理

光流法檢測運動物體的原理:一般而言,光流是由於場景中前景目標本身的移動、相機的運動,或者兩者的共同運動所產生的。首先給影象中每個畫素點賦予一個速度向量(光流,包括大小和方向),這樣就形成了光流場。如果影象中沒有運動物體,光流場連續均勻,如果有運動物體,運動物體的光流和影象的光流不同,光流場不再連續均勻。從而可以檢測出運動物體及位置。
這裡有兩個概念需要解釋:
運動場,其實就是物體在三維真實世界中的運動;
光流場,是運動場在二維影象平面上的投影。

2、光流法的前提假設

光流法的前提假設:
(1)亮度恆定,就是同一點隨著時間的變化,其亮度不會發生改變。這是基本光流法的假定(所有光流法變種都必須滿足),用於得到光流法基本方程;
(2)小運動,這個也必須滿足,就是時間的變化不會引起位置的劇烈變化,這樣灰度才能對位置求偏導(換句話說,小運動情況下我們才能用前後幀之間單位位置變化引起的灰度變化去近似灰度對位置的偏導數),這也是光流法不可或缺的假定;
(3)空間一致,一個場景上鄰近的點投影到影象上也是鄰近點,且鄰近點速度一致。這是Lucas-Kanade光流法特有的假定,因為光流法基本方程約束只有一個,而要求x,y方向的速度,有兩個未知變數。我們假定特徵點鄰域內做相似運動,就可以連立n多個方程求取x,y方向的速度(n為特徵點鄰域總點數,包括該特徵點)。

3、光流計算方法

光流計算方法大致可分為三類:基於匹配的方法、頻域的方法和梯度的方法。
  (1) 基於匹配的光流計算方法包括基於特徵和基於區域兩種。基於特徵的方法不斷地對目標主要特徵進行定位和跟蹤,對大目標的運動和亮度變化具有魯棒性。存在的問題是光流通常很稀疏,而且特徵提取和精確匹配也十分困難。基於區域的方法先對類似的區域進行定位,然後通過相似區域的位移計算光流。這種方法在視訊編碼中得到了廣泛的應用。然而,它計算的光流仍不稠密。
  (2) 基於頻域的方法,也稱為基於能量的方法,利用速度可調的濾波組輸出頻率或相位資訊。雖然能獲得高精度的初始光流估計,但往往涉及複雜的計算。另外,進行可靠性評價也十分困難。
  (3) 基於梯度的方法利用影象序列亮度的時空微分計算2D速度場(光流)。由於計算簡單和較好的效果,基於梯度的方法得到了廣泛的研究。雖然很多基於梯度的光流估計方法取得了較好的光流估計,但由於在計算光流時涉及到可調引數的人工選取、可靠性評價因子的選擇困難,以及預處理對光流計算結果的影響,少量幀中噪聲的存在以及影象採集地過程中形成的頻譜混疊都將嚴重影響基於梯度的方法的結果精度。

4、光流法的優缺點

採用光流法進行運動物體檢測的問題主要在於大多數光流法計算耗時,實時性和實用性都較差。但是光流法的優點在於光流不僅攜帶了運動物體的運動資訊,而且還攜帶了有關景物三維結構的豐富資訊,它能夠在不知道場景的任何資訊的情況下,檢測出運動物件。

5、光流法目標跟蹤原理

對於一個連續的視訊幀序列進行處理;針對每一個視訊序列,利用一定 目標檢測方法,檢測可能出現的前景目標;如果某一幀出現了前景目標,找到其具有代表性的關鍵特徵點;對之後的任意兩個相鄰視訊而言,尋找上一幀中出現的關鍵特徵點在當前幀中的最佳位置,從而得到前景目標在當前幀中的位置座標;如此迭代進行,便可實現目標的跟蹤。