李 東
(武漢城市職業(yè)學(xué)院 機(jī)電工程學(xué)院 湖北 武漢:430044)
智能交通檢測系統(tǒng)[1](Intelligent Transportation System)在解決道路資源方面非常有效。目前解決交通擁堵問題主要涉及多個領(lǐng)域,包括人工智能、模糊識別、智能網(wǎng)絡(luò)控制及機(jī)器視覺等,在這幾個重點(diǎn)領(lǐng)域中機(jī)器視覺的應(yīng)用面非常廣。根據(jù)車輛信息的跟蹤和計(jì)數(shù)完成車輛信息的統(tǒng)計(jì),其中車輛參數(shù)包括車流量、車牌、車輛速度等。本文結(jié)合圖像處理算法、運(yùn)動控制跟蹤算法進(jìn)行圖像處理及運(yùn)動目標(biāo)跟蹤預(yù)測。對車輛檢測方法進(jìn)行改進(jìn),通過實(shí)驗(yàn)數(shù)據(jù)驗(yàn)證準(zhǔn)確性較高。
在智能交通系統(tǒng)中,經(jīng)常遇到可見度較低的天氣,給傳統(tǒng)圖像檢測算法帶來極大的挑戰(zhàn),在視頻流處理過程中動態(tài)跟蹤問題較大,對于檢測車輛信息的準(zhǔn)確性也尤為重要。
在傳統(tǒng)的虛擬線框檢測過程中存在檢測穩(wěn)定性差,算法精度低,車輛信息統(tǒng)計(jì)不準(zhǔn)確等問題。針對傳統(tǒng)虛擬線框算法存在問題,本文應(yīng)用運(yùn)動跟蹤算法卡爾曼濾波算法對車輛信息進(jìn)行跟蹤并計(jì)數(shù)。根據(jù)車輛信息的位置信息、質(zhì)心坐標(biāo)、運(yùn)動區(qū)域進(jìn)行跟蹤預(yù)測,實(shí)驗(yàn)結(jié)果證明具有一定的可行性。車輛基本信息實(shí)時監(jiān)視的前提保證是車輛檢測信息的準(zhǔn)確性。車輛行駛過程中的檢測參數(shù)包括車流量、車輛速度、車輛占有率、車標(biāo)、車牌等。本文的主要研究對象是車流量參數(shù),應(yīng)用Kalman濾波算法進(jìn)行跟蹤并且計(jì)數(shù)。
卡爾曼濾波算法[3]是一種最優(yōu)迭代遞推濾波算法。Kalman濾波算法在機(jī)器視覺跟蹤檢測應(yīng)用非常廣泛,車輛實(shí)時跟蹤預(yù)測目標(biāo)位置信息,從而減少車輛搜索匹配范圍,提高系統(tǒng)運(yùn)行速度,降低匹配時間[4]。卡爾曼模型建立如下:
一個離散動態(tài)系統(tǒng)可由q維動態(tài)系統(tǒng)和r維(r≤q)的觀測系統(tǒng)組成。
q維動態(tài)系統(tǒng)的狀態(tài)模型為:
x(k)=Ax(k-1)+w(k-1)
(1)
w(k)的協(xié)方差矩陣:
Q(k)=E[w(k)w(k)T]
(2)
其中Q(k)為系統(tǒng)噪聲陣,是q×q維矩陣。
r維觀測模型系統(tǒng)測量模型為
y(k)=Cx(k)+v(k)
(3)
v(k)的協(xié)方差矩陣為
r(k)=E[v(k)v(k)T]
(4)
經(jīng)過上訴一系列推導(dǎo),得到卡爾曼濾波遞推公式:
濾波協(xié)方差預(yù)測方程:
P1(k)=AP(k-1)AT+Q(k-1)
(5)
濾波增益方程:
K(k)=P1(k)CT[CP1(k)CT+R(k)]-1
(6)
濾波協(xié)方差方程:
P(k)=P1(k)-K(k)CP1(k)
(7)
濾波估計(jì)方程:
(8)
預(yù)測估計(jì)方程:
(9)
通過上式卡爾曼公式的推導(dǎo)可以得知,卡爾曼濾波算法的工作原理流程圖如圖1所示。
圖1 卡爾曼濾波算法的工作流程圖
通過卡爾曼系統(tǒng)模型建立,下面對其中參數(shù)進(jìn)行設(shè)定
1)狀態(tài)向量X(k)
狀態(tài)變量X(k)表示為
(10)
2)測量向量Y(k)
(11)
3)系統(tǒng)參數(shù)A
(12)
質(zhì)心距離公式:
(13)
矩形面積相似公式:
(14)
面積相似公式:
(15)
D(n,m)、L(n,m)、ΔS(n,m)數(shù)據(jù)未知的,所以要將D(n,m)、L(n,m)、ΔS(n,m)都?xì)w一化。
D(n,m)=D(n,m)/maxD(n,*)
(16)
L(n,m)=L(n,m)/maxL(n,*)
(17)
ΔS(n,m)=ΔS(n,m)/maxΔS(n,*)
(18)
其中,*代表第k+1幀上的任何車輛。
匹配函數(shù)的公式:
E(n,m)=αD(n,m)+βL(n,m)+γΔS(n,m)
(19)
1)當(dāng)k+1幀的檢測目標(biāo)與第k幀的檢測目標(biāo)匹配后,標(biāo)記k+1幀當(dāng)前目標(biāo)中的第m個目標(biāo),保留特征值并標(biāo)記新的車輛信息,對Kalman模型更新,數(shù)據(jù)保留。
2)第k+1幀上檢測的目標(biāo)與第n個檢測目標(biāo)配對后,假如其中無匹配目標(biāo),證明當(dāng)前的跟蹤車輛消失在視頻流模型中,取消標(biāo)記目標(biāo)。
3)當(dāng)車輛信息新目標(biāo)進(jìn)入視頻流中,其中無標(biāo)記目標(biāo),需要重新建立模型,保留運(yùn)動目標(biāo)特征,同時初始化模型。
根據(jù)算法分析流程,Kalman跟蹤算法需要如下幾個過程[2]:
Step1:車輛信息的特征值計(jì)算,根據(jù)車輛信息運(yùn)動區(qū)域,首先初始化、二值化、膨脹腐蝕、開閉運(yùn)算等圖像預(yù)處理過程,特征選擇、目標(biāo)定位,通過圖像質(zhì)心位置和跟蹤區(qū)域特征值計(jì)算,記錄車輛信息特征值。
Step2:建立Kalman模型,初始化參數(shù),通過Kalman算法預(yù)測判斷運(yùn)動車輛下一時刻在圖像可能出現(xiàn)的位置
Step3:進(jìn)行特征值匹配,設(shè)定相似匹配函數(shù),包括運(yùn)動車輛質(zhì)心位置,最小外接矩形的長、寬和外接區(qū)域面積等預(yù)測參數(shù),從而預(yù)判當(dāng)前車輛是否為同一車輛,從而進(jìn)行迭代跟蹤,跟蹤計(jì)數(shù)統(tǒng)計(jì)車流量。
Step4:卡爾曼跟蹤模型更新,根據(jù)運(yùn)動參數(shù)預(yù)測作為下一幀模型初始化的原始參數(shù)。如圖2所示Kalman跟蹤與計(jì)數(shù)流程圖。
圖2 Kalman跟蹤與計(jì)數(shù)流程圖
本實(shí)驗(yàn)是基于Inter(R)工控機(jī)平臺下硬件平臺基礎(chǔ)上做的仿真實(shí)驗(yàn),視頻截取圖像來自武漢城市職業(yè)學(xué)院附近某一樓口拍攝的視頻圖像,分辨率為320×240,進(jìn)行圖像處理跟蹤計(jì)數(shù)。圖3分別截取視流中的第33幀和46幀跟蹤顯示結(jié)果。
通過檢測視頻流單位時間內(nèi)經(jīng)過車流量,應(yīng)Kalman跟蹤統(tǒng)計(jì)算法,可以實(shí)時監(jiān)測車流量統(tǒng)計(jì)曲線,如圖4所示。
圖3 爾曼跟蹤車輛目標(biāo)
圖4 車流量統(tǒng)計(jì)曲線
根據(jù)Kalman算法建立的跟蹤模型對車輛統(tǒng)計(jì)結(jié)果與傳統(tǒng)虛擬線框檢測算法結(jié)果進(jìn)行對比,如表1所示。
表1 不同車流量算法檢測結(jié)果
根據(jù)漏檢率、虛警率、準(zhǔn)確率作為評價系統(tǒng)指標(biāo)性能參數(shù),定義如下:
漏檢率=系統(tǒng)漏檢車輛的數(shù)量/程序數(shù)車的總數(shù)量;
虛警率=系統(tǒng)多數(shù)車輛的數(shù)量/程序數(shù)車的總數(shù)量;
準(zhǔn)確率=1-漏檢率-虛警率。
根據(jù)檢測結(jié)果的漏檢率和虛警率來判斷準(zhǔn)確率的高低,可以說明系統(tǒng)檢測車輛信息的準(zhǔn)確性。當(dāng)漏檢率和虛警率越小時,模型的檢測準(zhǔn)確性率越高。
根據(jù)表1數(shù)據(jù)分析:
1)由于光照影響,光線不充足的情況下,采集圖像的像素可能存在偏差,噪聲干擾導(dǎo)致檢測數(shù)據(jù)存在偏差。
2)拍攝角度原因,車輛距離較近時,前后車輛目標(biāo)區(qū)域粘連,出現(xiàn)相互遮擋現(xiàn)象,導(dǎo)致漏檢率增加。
3)檢測過程中由于車輛行駛的不規(guī)則性,導(dǎo)致檢測車輛的虛警率明顯增高。
最后通過不同算法的數(shù)據(jù)檢測結(jié)果可知,建立卡爾曼跟蹤模型降低了漏檢率和虛警率,提升了檢測車輛的準(zhǔn)確性,相比于傳統(tǒng)的虛擬線框檢測方法更有市場應(yīng)用價值。
本文針對機(jī)器視覺檢測車流量過程中存在的問題進(jìn)行研究,針對虛擬線框檢測系統(tǒng)對于復(fù)雜交通路口檢測率較低,誤檢率較大問題,應(yīng)用Kalman濾波算法進(jìn)行改進(jìn),通過車輛跟蹤與計(jì)數(shù)實(shí)時監(jiān)控車流。實(shí)驗(yàn)結(jié)果證明,本文的算法可以實(shí)現(xiàn)車輛跟蹤與計(jì)數(shù)的目的,并實(shí)時監(jiān)測統(tǒng)計(jì)車流量信息。實(shí)驗(yàn)結(jié)果證明,本文的算法更好的實(shí)現(xiàn)車輛跟蹤與計(jì)數(shù)的目的,實(shí)時監(jiān)控車流量信息,提高了檢測精度和準(zhǔn)確率。