基于變長參照物的車速檢測算法
引言
在智能交通系統(tǒng)(ITS)中,交通參數(shù)的檢測一直是交通領域的重點研究內容之一,現(xiàn)階段應用比較廣泛的有地感線圈測速、雷達測速、紅外測速和激光測速等方法。但這些方法都存在安裝、使用的復雜性以及受天氣因素制約等多方面的局限性。美國加州帕薩迪納市噴氣式實驗室最先提出了基于計算機視覺的交通流檢測的想法。世界上第一個基于視頻的交通檢測系統(tǒng)由美國明尼蘇達大學運輸研究中心研制成功。現(xiàn)階段的視頻檢測技術很多都存在魯棒性差、計算復雜度高等問題。本文根據(jù)以上問題采用基于視頻圖像檢測技術,通過SURF-Kalman算法實現(xiàn)運動車輛的跟蹤,增加運動車輛跟蹤的魯棒性。在車速計算方面采用基于變長參照物的車速計算方法,使得車速的計算更加簡便。
1運動車輛跟蹤
利用計算機、模式識別、數(shù)字圖像處理等技術可以實現(xiàn)與運動目標存在一定相似度的車輛建立關聯(lián)。常用的跟蹤方法可分為:光流法、輪廓跟蹤法、3-D模型匹配法、區(qū)域法和特征跟蹤法叫為實現(xiàn)對多目標的跟蹤,同時保持算法的高效性、魯棒性,本文采用了SURF算法和Kalman算法相結合的方法,將運動目標的質心作為特征點,預測特征點位置,并在該位置的附近進行特征匹配,從而實現(xiàn)對運動目標的跟蹤。
1.1車輛跟蹤算法
(1)在檢測到運動目標質心位置后,首先檢查以該目標為中心的檢測范圍內是否為被標記的目標,若是,則該目標為正在被跟蹤的車輛,轉(2),否則為即將新檢測的車輛,同時轉(3);標記矩陣時:首先設置一個與視頻幀相同的二維矩陣,并初始化該矩陣的所有元素為0。如圖1所示,當某一運動車輛被標記時,該車輛的質心附近車輛大小的范圍內的元素將被設置為該車的序列號,如圖2所示。
初始化運動目標狀態(tài)方程&=(pxo,辦,0,0,0,0,),,利用此濾波器來預測運動目標質心在下一幀可能出現(xiàn)的位置,并將質心位置附近一定范圍作為檢測范圍,利用SURF算法提取該范圍內的特征點;
相同序列號的車輛在特征庫中的特征點與(2)中所提取出的特征點通過閾值法進行匹配,若匹配成功,則轉(4),否則匹配失敗,車輛跟蹤失敗;
更新特征庫,更新標記矩陣,更新Kalman濾波器;
檢查是否有下一幀圖像,若有則轉(1),否則算法執(zhí)行結束。
1.2實驗結果分析
圖3所示是一個車輛跟蹤示意圖,圖中對73-77號車進行跟蹤實驗,跟蹤結果表明,在沒有任何遮擋的情況下,74、75、77號車跟蹤情況良好,73、76號車在運動過程中被樹木遮擋住,圖3(b)中76號車的前半部分被遮住,則只有后半部分的特征點可以與特征庫中的特征點進行匹配,并更新特征庫,在圖3(c)中,當該運動目標駛離遮擋物,該目標繼續(xù)以76號車被跟蹤,說明該車未跟蹤失敗,因此,本文說采用的運動車輛跟蹤的方法對遮擋物有很強的魯棒性。
2基于變長參照物的車速計算
2.1基于變長參照物的車速計算方法
對于城市道路的車流量來說,單一車輛的速度并不能反映整個道路車流量的速度,但是道路車流量的速度又是由單一車輛速度組成的。因此,通過計算單一車輛速度,再對所有車輛加以平均,即可估算出道路上車流量的速度。
首先確定單一車輛速度,速度公式如下:
在式(1)中,Tt代表連續(xù)3幀的時間,該時間為分幀處理時幀與幀之間的時間間隔來計算,本文采用的兩幀的時間間隔為50ms,Td代表了這三幀中車輛質心的實際位移。其中車輛質心的位移轉化成車輛的實際位移,則需在視頻圖像中找一參照物。本文將道路上具有一定規(guī)格標準的分車道線作為參照物。
由于在視頻的分幀處理過程中,兩幀之間的時間間隔非常小,在很短的時間內,大部分正常行駛的車輛具有很強的規(guī)律性,即方向和速度不會發(fā)生變化,因此,我們可以假設車輛是以勻速運動,方向與水平方向平行的。
要計算車輛質心的位移,首先要確定參照物的長度。分車道線在實際中是固定長度的,但由于攝像機位置的關系,在視頻圖像中會呈現(xiàn)出不同的長度。在攝像機與道路平行拍攝的情況下,可認為在各行像素間參照物的變化是線性的,即可以利用等腰梯形來計算每行像素所對應的參照物在視頻圖像中的長度。
圖4所示是實際背景二值圖像中參照物的梯形示意圖。我們可以從背景二值圖像中提取出各行像素中參照物的長度,構造一個等腰梯形,如圖5所示,其上邊和下邊分別為提取的實際分道線,4個角的坐標分別為(旳5),(改,乃),(和凹),(和球,因此,分道線在視頻中的長度d可表示為:
其中:
式(2)中的yi表示運動車輛質心的縱坐標。由式(2)、(3)便可計算出任意一行像素所在的分道線在視頻中的長度。
我們將梯形所構成的范圍作為一個檢測區(qū)域,根據(jù)直線函數(shù)的數(shù)學特性以及運動車輛質心的坐標即可檢測出運動目標什么時候進入了檢測區(qū)域。檢測原理如圖 6 所示。
假設直線為函數(shù)(,在直線(上的點可表示為(=0,在(上的所有點如Mi可表示為/(Mi)>0,在(下的所有點如M2可表示為f(M2)<0,利用此方法,即可判斷運動車輛的質心是否在梯形范圍內。當車輛運動在梯形內時,可求出連續(xù)三幀質心的位移l(0<i<288),設連續(xù)三幀的時間為Tt,分道線的實際長度為S,則運動目標實際的速度為V=(°1i1288),其中j表示所跟蹤車輛的車號。
2.2實驗結果分析
為了驗證本文所提出的基于變長參照物的車速計算方法是否與實際車輛的速度一致,進行了多次實際開車通過視頻檢測區(qū)域,記錄當時的車輛速度與視頻檢測所得的數(shù)據(jù)進行對比,結果顯示96%的速度值基本吻合。這說明本文說提出的車輛速度的檢測方法具有一定的有效性。
3結語
本文圍繞固定攝像機角度拍攝城市道路快速干道交通狀況進行分析與研究。針對車輛跟蹤魯棒性與高效性要求,采用了SURF-Kalman算法進行跟蹤,利用Kalman算法預測運動目標質心下一幀可能出現(xiàn)的位置,再利用SURF算法進行匹配運算,保證了跟蹤的有效性和魯棒性。在車速計算方面,提岀了一種簡單快捷的計算方法,該方法是以分道線作為參照物來計算車輛質心實際的運行距離。最終可計算出車輛的速度,通過對多車的計算可判斷出當前整個交通的狀態(tài)。
20211121_619a2a3f4271e__基于DS18B20的溫度測控系統(tǒng)設計