文獻標識碼: A
DOI:10.16157/j.issn.0258-7998.2016.07.033
中文引用格式: 楊豐瑞,,劉亭,劉雄風(fēng). 基于粒子濾波和壓縮感知的目標跟蹤算法[J].電子技術(shù)應(yīng)用,,2016,,42(7):130-133.
英文引用格式: Yang Fengrui,Liu Ting,,Liu Xiongfeng. Target tracking algorithm based on particle filter and compressive sensing[J].Application of Electronic Technique,,2016,42(7):130-133.
0 引言
視頻序列中運動目標跟蹤方法研究一直是計算機視覺領(lǐng)域的重要課題之一。運動目標跟蹤技術(shù)較早時期主要應(yīng)用于導(dǎo)航,、制導(dǎo)等領(lǐng)域[1],。隨著計算機處理能力和機器視覺技術(shù)的發(fā)展,目標跟蹤技術(shù)的應(yīng)用領(lǐng)域不斷擴大,,已滲透到人們生活的各個方面,,例如視頻監(jiān)控、智能交通,、人機交互,、醫(yī)學(xué)診斷等[2]。但是在跟蹤過程中,,依然存在著目標遮擋,、光照變化以及目標特征計算量大、算法實時性差等問題。
為了解決這些問題,,相關(guān)領(lǐng)域的學(xué)者們進行了廣泛的研究,,提出許多不同的算法。文獻[3-4]利用粒子濾波的重采樣策略較好地處理目標跟蹤過程中的遮擋問題,,但是粒子濾波跟蹤算法采用單一的顏色特征描述目標,,對光照變化魯棒性較差,而且粒子濾波算法運算量大,、實時性差,。文獻[5]采用壓縮感知原理對目標和背景特征進行降維,提高了算法的實時性,,但是當目標被遮擋時,,目標特征減少,更新得到的正樣本中包含大量遮擋物信息,,極易造成跟蹤失敗,。為保證算法既能在目標遮擋和光照變化情況下準確跟蹤目標,又能滿足實時性要求,,本文提出一種基于粒子濾波和壓縮感知的目標跟蹤算法,,即在粒子濾波框架下,融合顏色特征和紋理特征來描述目標,,然后根據(jù)壓縮感知理論對目標特征進行降維,。
1 粒子濾波理論
粒子濾波是一種基于蒙特卡羅仿真的非線性濾波方法,其基本思想是利用狀態(tài)空間中一組加權(quán)隨機粒子來近似系統(tǒng)狀態(tài)的后驗概率密度函數(shù),,然后依據(jù)后驗概率分布進一步估計目標狀態(tài)[6],。粒子濾波能夠處理任何非高斯、非線性問題,,是一種近似最優(yōu)的貝葉斯濾波,。
設(shè)動態(tài)系統(tǒng)的狀態(tài)方程和預(yù)測方程分別為:
式中,函數(shù)f和h分別描述系統(tǒng)狀態(tài)轉(zhuǎn)移概率密度p(xt|xt-1)和觀測似然概率密度p(zt|xt),,xt和xt-1分別表示系統(tǒng)t和t-1時刻的狀態(tài)變量,,zt為觀測變量,vt和nt分別表示過程噪聲和觀測噪聲,。
假設(shè)狀態(tài)的先驗概率分布為p(x0),,則系統(tǒng)的狀態(tài)預(yù)測方程和狀態(tài)更新方程可為[7]:
對于非線性、非高斯模型,,式(3)和(5)中的積分運算很難解析,,因此采用蒙特卡羅仿真來實現(xiàn)貝葉斯濾波,則后驗概率密度可近似為:
基于粒子濾波的目標跟蹤算法的步驟大致為:依據(jù)初始目標位置采樣初始化粒子集并提取樣本特征,;然后利用狀態(tài)方程預(yù)測粒子狀態(tài),;再計算粒子權(quán)值來近似目標的后驗概率密度,,從而估算得到目標狀態(tài);最后重采樣粒子,。
2 壓縮感知理論
由壓縮感知理論[8]可知,,如果信號可壓縮或者能由某個變換基稀疏表示,那么就能利用一個與變換基不相關(guān)的隨機矩陣將這個變換域下的高維信號投影到一個非常低維的空間上,,并且能夠通過優(yōu)化重構(gòu)算法從這些少量的低維信號中以高概率重構(gòu)出原始信號,。壓縮過程用公式表示為:
從理論上講,自然界存在的任何信號都是可壓縮的,,即使不是絕對壓縮的,,也可以找到某個變換域使其在該空間上近似稀疏,即為可壓縮的,。
3 基于粒子濾波和壓縮感知的目標跟蹤算法
基于粒子濾波的目標跟蹤算法對目標遮擋有較好的跟蹤結(jié)果,其使用的顏色特征對目標的旋轉(zhuǎn)變化,、尺度變化,、非剛體變化以及遮擋都有較好的魯棒性,但是顏色特征對光照突變較為敏感,,一旦光照發(fā)生變化,,粒子濾波就容易出現(xiàn)跟蹤錯誤。文獻[9]指出,,基于壓縮感知目標跟蹤算法能夠快速有效地提取目標低維灰度和紋理特征,,并且紋理特征在光照突變的情況下能夠有效地描述目標。所以,,本文算法在粒子濾波的框架下,,采用壓縮感知原理提取目標降維的顏色特征和紋理特征,然后融合特征更新粒子權(quán)值,,這樣不僅可以同時解決目標跟蹤過程中出現(xiàn)的光照突變和目標遮擋問題,,還能有效減少粒子濾波特征提取和狀態(tài)估算過程的時間,解決了粒子濾波算法運算速度慢,、實時性差的問題,。最后,根據(jù)粒子的權(quán)值進行重采樣,,解決粒子退化問題,。
3.1 壓縮特征提取
通過式(10)可以將目標的高維特征投影到低維空間上,式中P∈Rn×m是一個滿足RIP條件的隨機測量矩陣,。本文在文獻[9]的基礎(chǔ)上分別采用如下公式定義的兩個隨機稀疏測量矩陣來提取低維的紋理和顏色特征:
式中,,s隨機取2或3。由文獻[9]可知,,利用式(11)提取的大部分特征為紋理特征,;同理,,當式(12)中的隨機測量矩陣全為“0”或“1”時,提取的特征為顏色特征,。
3.2 特征融合及樣本權(quán)值
假設(shè)顏色特征和紋理特征的觀測過程是獨立的,,那么融合顏色特征和紋理特征的觀測似然概率密度函數(shù)可定義為:
3.3 粒子重采樣
粒子濾波器在經(jīng)過若干次遞推之后,僅有少部分粒子的權(quán)值較大,,而其他大多數(shù)粒子的權(quán)值都變得很小,,這就是所謂的粒子退化現(xiàn)象,此時加權(quán)粒子就不能有效地近似后驗概率分布,,進而不能準確地估計出目標的位置,。為了解決這一問題,需要對粒子進行重采樣,,其基本思想是在保證粒子采樣總數(shù)不變的情況下,,增加權(quán)值大的粒子的數(shù)量,減少權(quán)值較小的粒子數(shù),,淘汰權(quán)值更小的粒子,。重采樣的大致過程如下:
(1)根據(jù)式(18)計算粒子權(quán)值。
這樣重采樣后的粒子就更多地分布在目標周圍,,有效地解決了粒子退化問題,。
3.4 算法流程
本文算法的大致流程如下:
(1)初始化跟蹤目標。捕獲鼠標選取的跟蹤框,,確定跟蹤目標,,利用壓縮感知原理對目標的顏色和紋理特征進行降維,建立目標模型,。
(2)初始化粒子集,。為使采樣得到的粒子能夠盡可能的覆蓋目標的各種狀態(tài),所以在目標區(qū)域附近按照高斯分布采樣N個粒子
(3)粒子狀態(tài)預(yù)測,。根據(jù)狀態(tài)預(yù)測方程,,得到預(yù)測的新粒子集
(4)粒子權(quán)值更新。根據(jù)式(10),、式(11)和式(12)計算粒子區(qū)域的降維顏色和紋理特征,;然后計算粒子區(qū)域與目標模板之間的相似程度,再依據(jù)式(18)得到新的粒子權(quán)值,。
(5)目標位置估計,。根據(jù)粒子權(quán)值和粒子狀態(tài),加權(quán)求得目標位置,。
(6)重采樣,。按照3.3節(jié)所述方法,對粒子進行重采樣,。
(7)讀取下一幀,,返回步驟(3),。
4 實驗結(jié)果及分析
為驗證本文算法的有效性,將本文算法,、粒子濾波算法和壓縮跟蹤算法的實驗結(jié)果進行比較,,所有算法使用統(tǒng)一的視頻序列并保證初始化的目標位置和大小一致。本實驗在Visual Studio 2013和OpenCV2.4.8環(huán)境下,,選用http://www.visual-tracking.net視覺跟蹤測試庫中視頻序列進行測試,,該測試庫中的視頻序列包含目標遮擋、光照變化等多種場景,。
對于目標遮擋問題,,本文以caviar視頻序列為例進行分析,實驗結(jié)果如圖1所示,。由圖1可以看出,,當目標被遮擋后重新出現(xiàn),粒子濾波算法和本文算法都能跟蹤到目標,,而壓縮跟蹤算法出現(xiàn)跟蹤錯誤,。又由于粒子濾波采用單一顏色特征描述目標,跟蹤框容易出現(xiàn)擺動,,所以在第85幀粒子濾波算法跟蹤框的中心偏離目標中心;而本文算法結(jié)合紋理和顏色兩種特征,,能夠使跟蹤框一直分布在目標中心周圍,。
針對光照變化的問題,本文選用singer2視頻序列為例進行分析,,實驗結(jié)果如圖2所示,。從圖2可以看出,在第35幀發(fā)生光照變化后,,粒子濾波算法跟蹤失?。欢鴫嚎s跟蹤算法和本文算法在光照突變情況仍能準確跟蹤目標,。
對于目標跟蹤過程中同時存在目標遮擋和光照變化的情況,,本文以skating1視頻為例進行分析,實驗結(jié)果如圖3所示,。根據(jù)圖3可知,,當134幀存在光照變換后,粒子濾波算法采用的顏色特征對光照較為敏感,,跟蹤出現(xiàn)錯誤,;從154幀~180幀,目標被遮擋,,壓縮跟蹤算法在跟蹤過程中需要不斷地更新正負樣本,,當目標被遮擋時,,更新得到的正樣本將包含大量的遮擋物信息,進而導(dǎo)致后續(xù)幀(第181幀)跟蹤錯誤,。本文算法利用粒子濾波原理不僅能夠有效地估計遮擋后目標的位置,,而且將顏色特征和紋理特征相融合,解決了單一顏色特征容易受光照變化影響的問題,,所以本文算法能夠準確地跟蹤遮擋和光照變化情況下的運動目標,。
此外,本文算法根據(jù)壓縮感知原理對粒子濾波算法的特征進行降維,,有效地解決了粒子濾波算法運算量大實時性差的問題,。為了驗證本文算法的實時性,本文采用相同的視頻序列和初始目標,,測試并計算本文算法和粒子濾波算法的運行時間,,取10次實驗結(jié)果的平均值作為該算法的運行時間。實驗結(jié)果如表1所示,。
由表1可以看出,,本文算法與粒子濾波算法相比,算法運行效率提高了50%左右,,大大減少了算法的運行時間,。
5 小結(jié)
本文提出的基于粒子濾波和壓縮跟蹤原理的改進目標跟蹤算法解決了目標跟蹤過程中存在的目標遮擋和光照變化的問題。在特征提取階段,,根據(jù)壓縮感知原理,,利用隨機測量矩陣對目標和粒子區(qū)域的顏色特征和紋理特征進行壓縮,然后根據(jù)粒子濾波原理預(yù)測更新粒子狀態(tài)得到目標信息,。實驗結(jié)果表明,,本文算法在目標遮擋和光照環(huán)境下都能有效地跟蹤目標,并且本文算法實時性較好,。
參考文獻
[1] BAR-SHALOM Y,,KIRUBARAJAN T,LIN X.Probabilistic data association techniques for target tracking with applications to sonar,,radar and EO sensors[J].IEEE Aerospace and Electronic Systems Magazine,,2005,20(8):37-56.
[2] 朱建章.復(fù)雜場景下實時視覺目標跟蹤的若干研究[D].武漢:武漢大學(xué),,2014.
[3] MEI X,,LING H.Robust visual tracking and vehicle classification via sparse represent-ation[J].IEEE Trans,on Pattern Analysis and Machine Intelligence,,2011,,33(11):2259-2272.
[4] HESS R,F(xiàn)ERN A.Discriminatively trained particle filters for complex multi-object tracking[C].Proc.of the IEEE Conference on Computer Vision and Pattern Recognition,,2009:240-247.
[5] Zhang Kaihua,,Zhang Lei,,Yang Ming-Hsuan.Real-time compressive tracking[C].Proceedings of the 12th,European conference on Computer Vision,,F(xiàn)lorence,,Italy,2012,,3:866-879.
[6] DOUCET A,,GODSILL S,ANDRIEU C.On sequential Monte Carlo sampling methods for Bayesian filtering[J].Statistics and Computing,,2000,,10(3):197-208.
[7] 楊欣,劉加,,周鵬宇,,等.基于多特征融合的粒子濾波自適應(yīng)目標跟蹤算法[J].吉林大學(xué)學(xué)報(工業(yè)版),2015,,43 (2):533-539.
[8] 石光明,,劉丹華,高大化,,等.壓縮感知理論及其研究進展[J].電子學(xué)報,,2009,37(5):1070-1080.
[9] 朱秋平,,顏佳,,張虎,等.基于壓縮感知的多特征實時跟蹤[J].光學(xué)精密工程,,2013,21(2),;437-444.