吳世東

(中國科學技術大學 自動化系，安徽 合肥 230027)

一種基于目標先驗信息的視覺跟蹤算法

吳世東

(中國科學技術大學 自動化系，安徽 合肥 230027)

針對運動目標跟蹤過程中出現的遮擋問題，提出了基于目標先驗信息的視覺顯著性遮擋目標跟蹤算法。在粒子濾波框架下，利用目標先驗信息生成視覺顯著圖，并根據粒子區(qū)域顏色特征與目標顏色特征模板之間的相似度來判斷遮擋情況。當遮擋發(fā)生時，提高特征融合公式中顯著性特征的融合權重，從而充分利用目標未被遮擋部分信息來完成跟蹤。實驗結果表明，利用目標先驗信息的目標跟蹤算法能顯著提升跟蹤遮擋目標的魯棒性。

目標跟蹤；先驗信息；粒子濾波；顯著性特征

[5-6]根據跟蹤過程中不同的遮擋情況，提出了遮擋類型的判別方法，通過設定閾值的方式來對遮檔情況進行判斷，在不同的情況下使用不同的跟蹤算法，提高了解決遮擋問題的能力。

ADAM A等人[7]在2005年CVPR上提出一種基于目標分塊的遮擋目標跟蹤算法。該算法將目標區(qū)域分成許多矩形小塊，以此來構造目標特征模板，然后根據目標平滑運動的假設，在目標可能出現的區(qū)域檢測目標，匹配度最高的像素點位置作為跟蹤結果。該算法雖然在一定程度上解決了遮擋問題，但是當目標在跟蹤過程中遮擋程度較大時，跟蹤精度不高。

趙宇宙等人[8]模擬人類視覺中的關注機制，將視覺顯著性應用到目標跟蹤算法中。該方法利用相關對比算法提取目標區(qū)域中與背景差異較大的小塊，用于建立目標模板，然后利用每個小塊與目標整體之間的空間映射關系來定位出目標。該算法由于利用了目標局部有效信息，在一定程度上抑制了遮擋對跟蹤魯棒性的影響。

1 粒子濾波算法簡介

蒙特卡羅模擬和貝葉斯濾波是粒子濾波算法的兩個核心組成部分。其大致思想是根據對系統(tǒng)狀態(tài)的觀測結果Zt={z0,z1,…zt}來推測出系統(tǒng)的后驗概率分布函數p(xt|z1:t)。根據蒙特卡羅方法，用有限樣本點的求和運算來代替積分運算，從而得到目標狀態(tài)xt。

根據貝葉斯濾波原理，濾波過程分為狀態(tài)預測和狀態(tài)更新兩個方面。其中，預測是指在不知道目標狀態(tài)的情況下，用上一時刻的跟蹤結果來推測出當前時刻目標的大致位置；更新是指用當前時刻的觀測結果Zt來對預測結果進行修正，得到系統(tǒng)后驗概率分布函數p(xt|z1:t)。

(1)

式中，xt即為最終跟蹤結果。

2 顯著性檢測算法

2.1 算法計算過程

近年來，視覺顯著性[9]獲得了廣泛關注，出現了很多視覺顯著性檢測算法[10-12]。視覺顯著性機制就是模擬人類視覺特性，從海量的視覺信息當中篩選出有用的信息，提高圖像處理效率。

選取顏色特征來表征目標，為了提高顏色特征對于目標與背景的區(qū)分能力，對目標區(qū)域的特征提取是在HSV顏色空間中完成的。

根據目標運動平滑假設，利用二階自回歸模型預測出目標大致位置：

xt=2xt-1-xt-2

(2)

其中，記xt=[x,y,s]表示目標中心位置坐標和尺度信息。提取出目標區(qū)域H通道顏色直方圖，記為Ht={h1,h2,…,hCmax}，其中Cmax為H通道bin個數。

將包含目標先驗信息的目標區(qū)域顏色直方圖Ht在整個圖片中反向投影，得到視覺顯著圖SAL，該過程用公式表示為：

SAL(m,n)=255·hμ,ifc(m,n)∈μ

(3)

2.2 算法實驗結果

圖1為用本文基于目標先驗信息的視覺顯著性檢測算法得到的檢測結果。

圖1 顯著性檢測結果

圖2 目標跟蹤流程圖

從圖1可以看出，在跟蹤過程當中，目標發(fā)生了嚴重的自遮擋現象，但這不影響目標區(qū)域在顯著圖中的顯著度，從而為跟蹤魯棒性打下了基礎。

3 目標跟蹤算法

3.1 特征提取

根據上節(jié)所述，用上節(jié)所述方法對序列圖片進行顯著性檢測，得到顯著圖SAL。定義視覺顯著性特征觀測概率為：

(4)

3.2 遮擋判斷和特征融合機制

(5)

其中，為1則表示發(fā)生遮擋，為0則未遮擋。

用顏色特征和視覺顯著性特征進行融合跟蹤，特征融合方法采用常用的加性機制，定義融合之后的特征觀測概率如下：

(6)

參數γ根據是否發(fā)生遮擋來給出不同取值，其與遮擋參數之間的關系如下：

(7)

當未發(fā)生遮擋時，顏色特征在融合特征中起主要作用，當發(fā)生遮擋時，由于目標被遮擋區(qū)域信息丟失，顏色特征可靠性降低，此時主要利用視覺顯著性特征來完成跟蹤。

3.3 目標跟蹤算法

目標跟蹤整體流程如圖2所示。

具體算法流程如下：

(1)目標初始化；

(2)狀態(tài)預測和顯著性檢測：

(a)利用式(2)進行目標和粒子狀態(tài)預測；

(b)利用本文方法對原始圖像進行顯著性檢測，得到顯著圖SAL；

(3)特征融合和粒子權重計算：

(a)利用式(5)計算出目標狀態(tài)判斷參數Qt，并判斷是否發(fā)生遮擋；

(b)利用公式(6)進行特征融合，得到融合后觀測概率；

(c)粒子權重計算公式為：

(8)

其中，β為相關參數。

(d)粒子權重歸一化公式為：

(9)

將粒子加權求和得到跟蹤結果：

(10)

(4)是最后一幀，否則返回步驟(2)。

4 實驗結果與分析

圖4 各跟蹤算法中心位置誤差曲線

為驗證本文算法的跟蹤魯棒性，選取了3個具有針對性的視頻序列進行測試，重點考察了目標自遮擋和被靜止障礙物遮擋下的跟蹤結果，以及分析在跟蹤過程中視覺顯著性特征所起的作用，并將其與一些經典算法進行了對比實驗，如PF[3]、FT[7]。

圖3 各跟蹤算法跟蹤結果

實驗結果如圖3所示，各個序列的ground truth由視頻的提供者給出。

實驗1針對被靜止障礙物遮擋的目標進行跟蹤，從圖中可以看出，本文跟蹤算法取得了最好的跟蹤結果。其中，FT算法采用固定分塊的跟蹤方法對目標模板精度要求太高，其跟蹤誤差會隨著時間的推移被逐漸放大；采用單一顏色特征進行跟蹤的PF算法雖然能應對一定程度的遮擋，但是當遮擋程度過大時，將會發(fā)生跟蹤漂移現象；本文采用的基于目標先驗信息的視覺顯著性跟蹤算法取得了不錯的跟蹤精度，這是因為本文算法能夠在遮擋發(fā)生時，利用顯著性檢測算法檢測出目標未被遮擋部分區(qū)域，然后讓魯棒性更強的顯著性特征再完成跟蹤。

實驗2和實驗3針對發(fā)生自遮擋的目標進行跟蹤，本文算法依然表現良好。從圖3可以直觀看出，當目標發(fā)生自遮擋時，目標的表觀顏色發(fā)生了劇烈的變化，這導致采用單一顏色特征進行跟蹤的FT算法和PF算法無法適應，最終影響了它們的跟蹤精度。本文算法在目標發(fā)生自遮擋的過程中，由于顯著性檢測過程融入了目標先驗信息，從而實現了魯棒跟蹤。

圖4為各跟蹤算法中心位置誤差曲線圖。從圖4可以看出，本文算法取得了較好的跟蹤效果，跟蹤誤差一直穩(wěn)定在一個較小的范圍里面，這主要得益于以下兩點：一是本文提出顯著性檢測算法在跟蹤過程中融入了目標先驗信息，從而使得目標區(qū)域顯著度較高，提高了顯著性特征對目標的表達能力；二是本文采用的遮擋判斷方法和特征融合算法能夠根據遮擋情況來自適應地選擇跟蹤策略，提升了算法應對遮擋問題的能力。

5 結論

為應對跟蹤過程中的遮擋問題，本文對遮擋類型做了詳細的說明和分析，并在此基礎上構建了基于目標先驗信息的視覺顯著性檢測和跟蹤算法。本文跟蹤算法通過視覺顯著性特征可以對該部分信息進行充分利用，從而避免了跟蹤失??；當目標發(fā)生了一定程度的自遮擋時，顯著性特征能夠先于顏色特征做出反應，使得目標區(qū)域在顯著圖中的顯著度依然較高，從而為實現魯棒跟蹤奠定了基礎。

參考文獻

[1] 任加勒, 孟利民. 基于數字噴泉碼的視頻監(jiān)控系統(tǒng)研究[J]. 微型機與應用, 2015,34(10): 44-47.

[2] 陳嫻, 彭宏, 吳海巍，等.視頻監(jiān)控在高速路作業(yè)調度系統(tǒng)上的應用[J]. 微型機與應用, 2015, 34(1): 20-22.

[3] PEREZ P, HUE C, VERMAAK J, et al. Color-based probabilistic tracking[C] the 7th European Conference on Computer Vision. Copenhagen: Springer Berlin Heidelberg, 2002: 661-675.

[4] 牛德智,陳長興,班斐，等. 基于變步長重采樣的非高斯非線性目標跟蹤[J].電子技術應用, 2014, 40(8): 129-132.

[5] SAKARI V, SETHI I K. Feature point correspondence in the presence of occlusion[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1990, 12(1): 87-91.

[6] RANGARAJAN K, SHAH M. Establishing motion correspondence[C] IEEE Conference on Computer Vision and Pattern Recognition, 1991: 103-108.

[7] ADAM A, RIVLIN E, SHIMSHONI I. Robust fragments-based tracking using the integral histogram[C]. IEEE Conference on Computer Vision and Pattern Recognition， 2006:798-805.

[8] 趙宇宙, 陳宗海, 顯著子區(qū)域在線選擇的目標魯邦跟蹤[J]. 控制與決策, 2014, 29(10): 1788-1792.

[9] BORJI A, ITTI L. State-of-the-art in visual attention modeling[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2013, 35(1): 185-207.

[10] ITTI L, KOCH C, NIEBUR E. A model of saliency-based visual attention for rapid sceneanalysis[J]. IEEE Transactionson Pattern Analysis and Machine Intelligence, 1998, 20(11): 1254-1259.

[11] Cheng Mingming, Zhang Guoxin, MITRA N J, et al. Global contrast based salient region detection[C] IEEE Conference on Computer Vision and Pattern Recognition, 2011: 409-416.

[12] 錢生, 林明強, 陳宗海, 等, 基于條件隨機場和圖像分割的顯著性檢測[J]. 自動化學報, 2015, 41(4): 711-724.

A visual saliency tracking algorithm based onpriori information

Wu Shidong

(Department of Automation, University of Science and Technology of China, Hefei 230027, China)

To address the occlusion problem during target tracking, a particle filter tracking algorithm based on visual saliency and priori information of the target was presented. In the framework of particle filter, the visual saliency map is produced using the priori information of the target and the occlusion situation is decided on the similarity between the color feature in the particle area and the target area. When occlusion happens, the weight of the saliency feature is increased in the feature fusion formula, so that the object can be located using the information of the part that not be occluded on the object. Experimental results show that the algorithm can effectively deal with the situation when target is occluded.

object tracking; priori information; particle filter; saliency feature

TP391

A

1674-7720(2016)04-0046-04

吳世東. 一種基于目標先驗信息的視覺跟蹤算法[J]. 微型機與應用, 2016,34(4)：46-49.

0 引言

2015-10-29)

吳世東(1989-)，通信作者，男，碩士研究生，主要研究方向：目標跟蹤。E-mail：wsd123@mail.ustc.edu.cn。

目標跟蹤是計算機視覺領域的重要組成部分，其相關研究成果在三維重構、人臉識別和視頻監(jiān)控等諸多方面均有廣泛的應用[1-2]。在目標跟蹤過程中，面臨著復雜環(huán)境和目標自身因素的干擾，其中目標局部或全局遮擋對跟蹤魯棒性造成了極大的挑戰(zhàn)。粒子濾波算法[3-4]是基于貝葉斯濾波和蒙特卡羅模擬的跟蹤算法，在目標跟蹤中應用非常廣泛。