申朝文

摘 要：針對(duì)均值漂移算法理論的不足，提出了一種改進(jìn)的均值漂移算法。首先利用卡爾曼濾波獲得跟蹤目標(biāo)的初始位置。然后在均值漂移跟蹤算法中自適應(yīng)地調(diào)整核函數(shù)的帶寬，利用均值漂移算法獲得跟蹤目標(biāo)的位置。最后對(duì)加速行進(jìn)的行人進(jìn)行實(shí)時(shí)跟蹤實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明：與傳統(tǒng)的均值漂移算法相比，改進(jìn)后的算法更準(zhǔn)確地跟蹤目標(biāo)，跟蹤目標(biāo)的軌跡更加連續(xù)。此外它減少了迭代次數(shù)，使算法運(yùn)行更快，提高了跟蹤的實(shí)時(shí)性。

關(guān)鍵詞：卡爾曼濾波 均值漂移 跟蹤算法

中圖分類號(hào)：TP393 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1672-3791（2018）07（a）-0010-05

Abstract：This paper investigates and proposes an improved Meanshift algorithm combined with Kalman Filter aiming at the shortcomings of the Meanshift algorithm theory. First， this new algorithm makes use of Kalman filter to obtain the initial position of the Meanshift algorithm. Then， adjust the bandwidth of the kernel function adaptively in the Meanshift tracking algorithm and use the Meanshift algorithm to obtain the position of the tracking target. Finally， a real-time experiment on tracking with an accelerating target is presented. Experimental results show that： compared with the traditional Meanshift algorithm， the improved algorithm tracks the target more accurately and the trajectory of the tracking target is more continuous. Furthermore， it reduces the number of iterations， makes the algorithm run faster and improves the real - time performance of the tracking.

Key Words：Kalman filter； Meanshift； Tracking algorithm.

目標(biāo)跟蹤的目的是估計(jì)圖像序列中目標(biāo)的狀態(tài)，它是 機(jī)器視覺和圖像處理中的一個(gè)前沿課題，其廣泛應(yīng)用在 運(yùn)動(dòng)分析、智能視頻監(jiān)控等領(lǐng)域。目前運(yùn)用比較廣泛的目 標(biāo)跟蹤算法是均值漂移算法。它是利用被跟蹤物體的特 征分布來找到下一幀的正確定位。例如：直方圖、變化檢 測掩碼等。其特點(diǎn)是計(jì)算量小，運(yùn)算速度快，對(duì)目標(biāo)形變 不敏感。但該算法只依靠每一幀圖像中的空域信息，沒有 考慮運(yùn)動(dòng)目標(biāo)的時(shí)域信息，因此當(dāng)周圍環(huán)境顯著變化時(shí)， 該算法容易丟失目標(biāo)。因此，本文通過在均值漂移跟蹤算 法里融入卡爾曼濾波器，預(yù)測目標(biāo)的動(dòng)態(tài)系統(tǒng)狀態(tài)。從而 可以更有效地實(shí)現(xiàn)對(duì)目標(biāo)的跟蹤。

1 均值漂移跟蹤算法原理

經(jīng)典的均值漂移跟蹤算法主要是對(duì)目標(biāo)建模，然后進(jìn)行相似性度量，最后搜索目標(biāo)。一般采用顏色直方圖作為觀測模型，模型可以表示為目標(biāo)區(qū)域上的顏色特征值的概率。

令表示跟蹤目標(biāo)模型的歸一化像素位置，其中心坐標(biāo)為O，目標(biāo)的外接矩形的高度和寬度分別為hx和hy，將顏色灰度值進(jìn)一步量化為m等級(jí)，b（x）為位置x的像素向顏色索引的映像，顏色u出現(xiàn)的概率定義為：

其中：為當(dāng)前位置；為下一幀的更新位置；wi為權(quán)值。

2 卡爾曼濾波器原理

卡爾曼濾波是著名的隨機(jī)預(yù)測算法，它是利用遞歸方法解決離散數(shù)據(jù)線性濾波問題。卡爾曼濾波由于其結(jié)構(gòu)簡 單和強(qiáng)魯棒性，得到了研究者的廣泛關(guān)注?？柭鼮V波是假定后驗(yàn)概率密度隨時(shí)間為高斯分布，因此所有的參數(shù)都 可以用均值和方差表示。一般卡爾曼濾波包括兩個(gè)模型， 分別是信號(hào)模型和觀測模型，可以表示為：

其中，X（k）、Y（k）、M（k）、N（k）、C（k）、W（k）、V（k）分別表示跟蹤目標(biāo)的狀態(tài)變量、觀測變量、狀態(tài)轉(zhuǎn)移矩陣、輸入矩陣、觀測矩陣、信號(hào)噪聲和觀測噪聲。根據(jù)陳大健等人提出的卡爾曼濾波器的建模方法，可以將系統(tǒng)狀態(tài)轉(zhuǎn)移矩陣M（k）和觀測矩陣C（k）表示為：

初始化參數(shù)t=1，бω=бν=5，бω和бν的取值通過經(jīng)驗(yàn)得出。初始時(shí)狀態(tài)變量為，x0和y0為跟蹤目標(biāo)的初始位置。則可以得出跟蹤目標(biāo)的卡爾曼濾波模型。

3 融合算法實(shí)現(xiàn)

傳統(tǒng)的均值漂移算法使用顏色直方圖作為表示模型，并從目標(biāo)的起始點(diǎn)得到泰勒展開，即在起始位置找到目標(biāo)。針對(duì)目標(biāo)跟蹤系統(tǒng)的實(shí)時(shí)性要求，利用卡爾曼濾波可以很好地解決均值漂移跟蹤算法中存在的問題。首先，過濾目標(biāo)的狀態(tài)空間；然后，在估計(jì)位置迭代的均值漂移算法軌跡，實(shí)現(xiàn)快速運(yùn)動(dòng)目標(biāo)的實(shí)時(shí)跟蹤和定位。具體算法步驟如下。

（1）初始化，建立運(yùn)動(dòng)狀態(tài)模型，確定卡爾曼濾波的初 始狀態(tài)向量，手動(dòng)初始化其他必要的參數(shù)，并將跟蹤框架 的核心位置手動(dòng)設(shè)置為初始位置。

（2）在初始化后使用卡爾曼濾波，根據(jù)之前的狀態(tài)值預(yù)測當(dāng)前幀的候選目標(biāo)位置。

（3）以卡爾曼濾波預(yù)測的候選目標(biāo)位置為均值漂移算法的迭代初始點(diǎn)，啟動(dòng)均值漂移迭代過程，直到收斂到目標(biāo)位置。

（4）然后，利用均值漂移算法獲得的真實(shí)目標(biāo)位置作為觀測矢量，更新卡爾曼濾波。

（5）根據(jù)相同的原理，使用更新的卡爾曼濾波器，重復(fù)從步驟（2）到步驟（4），并找出下一幀的目標(biāo)位置。

（6）判斷圖像序列是 否結(jié)束，如果沒有，則返回步驟（2）。

圖1為融合均值漂移和卡爾曼濾波算法的流程。

4 實(shí)驗(yàn)結(jié)果與分析

為了驗(yàn)證均值漂移算法與卡爾曼濾波在實(shí)時(shí)目標(biāo)跟蹤 中的快速性和準(zhǔn)確性，并與傳統(tǒng)算法相比，在MATLAB中 對(duì)加速行進(jìn)的路人進(jìn)行實(shí)時(shí)跟蹤仿真實(shí)驗(yàn)。

首先錄制一段視頻，并提取視頻的框架序列。在實(shí)驗(yàn)中將圖像從RGB顏色空間映射到特征空間，并將其映射到16×16個(gè)特征級(jí)。然后假設(shè)初始幀中的人作為目標(biāo)跟蹤。最后分別采用傳統(tǒng)的算法和改進(jìn)的算法在MATLAB中進(jìn)行實(shí)時(shí)目標(biāo)跟蹤，觀察跟蹤情況。實(shí)驗(yàn)結(jié)果分析如下。

4.1 連續(xù)路徑的MATLAB仿真

通過仿真實(shí)驗(yàn)，在MATLAB中分別利用兩種算法繪制 了視頻幀序列中目標(biāo)（人）跟蹤的軌跡。實(shí)驗(yàn)結(jié)果如圖2所 示。

通過對(duì)比分析可以發(fā)現(xiàn)，初始狀態(tài)行人速度較小時(shí)， 采用傳統(tǒng)的均值漂移算法進(jìn)行跟蹤的軌跡具有相對(duì)的精 度。但是被跟蹤目標(biāo)逐漸加速時(shí)，它開始失去跟蹤框架， 跟蹤失敗，軌跡是不連續(xù)的。而采用均值漂移算法結(jié)合卡 爾曼濾波則可以準(zhǔn)確跟蹤目標(biāo)。

4.2 有效性分析

在連續(xù)路徑跟蹤分析中，可以知道傳統(tǒng)的均值漂移算法可能存在由于速度變化而無法準(zhǔn)確識(shí)別的情況。我們利 用兩種算法對(duì)120幀圖像進(jìn)行了反復(fù)的對(duì)比實(shí)驗(yàn)，實(shí)驗(yàn)結(jié) 果如圖3所示。

通過比較可以發(fā)現(xiàn)：在第10幀中，目標(biāo)處于低速運(yùn)動(dòng)狀態(tài)，兩種算法的跟蹤效果相似。而在第70幀時(shí)，行人速度逐漸增加，可以看到傳統(tǒng)算法的識(shí)別盒開始跟不上跟蹤目標(biāo)，但改進(jìn)后的算法能夠準(zhǔn)確識(shí)別。在第120幀中，傳統(tǒng)的算法丟失框架，識(shí)別盒完全不能跟蹤目標(biāo)。而改進(jìn)后的算法能及時(shí)地對(duì)當(dāng)前目標(biāo)模型進(jìn)行了更新，所以，在后續(xù)的圖像序列中，均值漂移算法仍然可以正確的找到運(yùn)動(dòng)目標(biāo)位置來更新卡爾曼濾波器。因此，改進(jìn)算法的精度和適應(yīng)性，優(yōu)于傳統(tǒng)的均值漂移算法。

4.3 跟蹤效率

為了檢測改進(jìn)算法在跟蹤速度方面的性能，對(duì)融合算法在跟蹤時(shí)的迭代次數(shù)和運(yùn)算速度進(jìn)行了統(tǒng)計(jì)。經(jīng)過計(jì)算，本文算法平均每幀迭代次數(shù)為3.67，平均用時(shí)為23.16ms，可以達(dá)到實(shí)時(shí)性的要求。圖4為迭代次數(shù)的統(tǒng)計(jì)，表1為部分圖像幀跟蹤算法的運(yùn)算速度。

5 結(jié)語

在實(shí)際跟蹤中，傳統(tǒng)的顏色直方圖作為表示模型的算法只關(guān)注目標(biāo)本身的顏色特征，而完全失去了狀態(tài)空間和運(yùn)動(dòng)的信息。當(dāng)目標(biāo)快速運(yùn)動(dòng)或光照強(qiáng)度突變時(shí)，往往會(huì)導(dǎo)致跟蹤算法的失效。針對(duì)均值漂移算法理論的不足，本文提出了一種結(jié)合卡爾曼濾波的改進(jìn)均值漂移算法。通過建立場景中運(yùn)動(dòng)目標(biāo)的卡爾曼濾波模型，根據(jù)目標(biāo)運(yùn)動(dòng)的趨勢，估計(jì)下一幀的可能目標(biāo)位置。然后利用均值漂移算法在核窗口范圍內(nèi)搜索最優(yōu)匹配的位置作為起始點(diǎn)。實(shí)驗(yàn)表明：當(dāng)滿足卡爾曼濾波的約束條件時(shí)，結(jié)合卡爾曼濾波的均值漂移算法的精度和適應(yīng)性優(yōu)于傳統(tǒng)的均值漂移算法。

參考文獻(xiàn)

[1] 王娟，劉教民，孟軍英，等.改進(jìn)的均值漂移算法在運(yùn)動(dòng)目標(biāo)跟蹤中的研究[J].系統(tǒng)仿真學(xué)報(bào)，2012，24（9）：150-153.

[2] 樊祥錳，尚振宏，劉輝，等.基于視覺顯著性的均值漂移跟蹤算法[J].傳感器與微系統(tǒng)，2017，36（6）：130-133.

[3] 王愛麗，董寶田，武鴻源，等.基于聯(lián)合特征直方圖的均值漂移目標(biāo)跟蹤算法[J].控制與決策，2016，31（10）：1845-1852.

[4] 曹帆之，朱述龍，朱寶山，等.均值漂移與卡爾曼濾波相結(jié)合的遙感影像道路中心線追蹤算法[J].測繪學(xué)報(bào)，2016， 45（2）：205-212.

[5] Sinisterra A J，Dhanak MR，Ellenrieder KV. Stereovision-based target tracking system for USV operations[J].Ocean Engineering，2017，（133）：197-214.