李倩麗，宋煥生,2

(1.長安大學 信息工程學院，陜西 西安 710064；2.陜西省道路交通智能檢測與裝備工程技術研究中心，陜西 西安 710064)

基于視頻車輛運動軌跡場的交通事件檢測方法

李倩麗1，宋煥生1,2

(1.長安大學 信息工程學院，陜西 西安 710064；2.陜西省道路交通智能檢測與裝備工程技術研究中心，陜西 西安 710064)

針對現(xiàn)有交通事件檢測算法存在的模型復雜、運算量大，并且檢測結果滯后的缺點，提出了一種基于視頻車輛運動軌跡場的交通事件檢測方法。該方法以基于視頻的車輛跟蹤軌跡為基礎，形成正常車輛運動軌跡場，進而將當前車輛軌跡矢量與正常軌跡場矢量比較，最終實現(xiàn)了對超速、慢行、變道和逆行的異常交通事件的檢測。研究結果表明，與傳統(tǒng)方法相比，該方法算法簡單，并且可以快速、準確地對異常交通事件進行檢測。

視頻；軌跡場；交通事件檢測

隨著科技的發(fā)展，基于視頻的檢測技術得到迅速發(fā)展，交通視頻領域的研究熱點也逐步轉移到對基于視頻檢測技術的交通事件檢測的研究上[1]。Fernyhough等[2]通過對視頻序列中目標的跟蹤軌跡學習、分析，構造出事件模型，實現(xiàn)對異常事件的預測和檢測；Mohnhaupt等[3]通過建立三維場景，得到交通檢測數(shù)據(jù)，例如車輛的行駛方向及位置等；Kumar[4]利用運動目標與交通場景內(nèi)的靜態(tài)物體以及動態(tài)目標之間的相互關系檢測異常事件。以上這些算法都存在運算量大、模型復雜的缺點。伍友龍[5]通過直線擬合，將復雜的運動車輛跟蹤軌跡曲線擬合為直線，將軌跡曲線曲率變化用直線差角代替，分析得到運動車輛行駛方向變化，從而實現(xiàn)對異常事件的檢測，該算法簡單，但是不能滿足實時檢測事件的要求。

針對目前現(xiàn)有的交通事件檢測算法存在的缺點，本文提出了一種基于視頻的車輛運動軌跡場的交通事件檢測方法，在目標車輛提取與跟蹤過程中，采用了傳統(tǒng)的基于像素塊的幀間差分法提取運動目標[6]和基于特征的跟蹤方法[7]。而對于事件的檢測部分，本文提出一種新的檢測方法，在視頻圖像中形成一個正常車輛運動的軌跡場，將當前車輛運動軌跡矢量與正常軌跡場矢量比較，最終實現(xiàn)了對超速、慢行、變道和逆行的異常交通事件的檢測。

1 基于目標特征點的跟蹤

異常交通事件的檢測是建立在對運動車輛跟蹤并獲得其運動軌跡的基礎之上，因此，車輛行為分析的精度很大程度上取決于對運動車輛跟蹤的準確性。

本文采用基于特征的目標跟蹤算法，使用基于像素塊的幀間差分法進行運動目標提取，其公式如下

(1)

特征的提取是基于特征的動態(tài)目標跟蹤方法的關鍵所在，本文以塊為單位選擇角點為特征點，選擇Moravec角點檢測算法，實現(xiàn)對目標的跟蹤，其計算公式為

GrayImage[x+i][y+j])2

(2)

由于需要計算角點周圍8個塊的能量變化情況，其計算量較大，為減少運算量，本文只計算觀察窗口在左、右斜對角線方向以及橫向、縱向4個方向上平均能量的變化情況，并為盡量避免乘方運算，使用絕對差值代替能量值進行計算，取絕對差的最小值作為該點的角點興趣值。

本文采用塊匹配法，以角點所在塊為中心，在其周圍選擇一定大小的區(qū)域作為匹配模版，以SAD為匹配準則，采用全搜索法在時間序列中選擇該角點的匹配位置，進而實現(xiàn)目標跟蹤。

2 車輛運動軌跡場的形成

在不影響檢測結果的前提下，為減少計算量，首先將圖像劃分成小塊，塊的大小應與幀差法提取運動目標時所取塊大小相同，再以每個小塊中心為原點建立如圖1所示的局部坐標軸，其中實線為局部坐標軸，虛線為圖像坐標軸。

圖1 局部坐標軸與圖像坐標軸示意圖

在視頻序列播放過程中，保存視頻序列中軌跡長度滿足跟蹤150幀以上的運動車輛行駛軌跡信息，軌跡的信息包括軌跡線上每個軌跡點的坐標、長度、方向，其中坐標指軌跡點相對于視頻圖像坐標軸的位置坐標，長度指當前軌跡點相對于在同一條軌跡線中上一幀保存的軌跡點之間的距離，單位為像素，方向指當前軌跡點與在同一條軌跡線中上一幀保存軌跡點之間的連線相對于當前軌跡點所在小塊局部坐標軸的角度。當視頻序列播放到1 500幀時(根據(jù)場景中車流量設定，此處的車流量為先驗所得)，將1 500幀中保存的所有經(jīng)過每個小塊的軌跡點的長度和方向分別求和、求平均，最后平均值作為每個小塊相對于局部坐標軸的二維矢量，所有小塊的二維矢量就構成了運動車輛的軌跡場，如圖2所示。

圖2 運動車輛軌跡場

3 交通事件檢測

當發(fā)生變道、逆行、慢行、超速異常交通事件時，其對應的異常車輛軌跡矢量與正常車輛軌跡矢量對比示意圖如圖3所示，其中實線為正常軌跡，虛線為異常軌跡。定義異常軌跡與正常軌跡之間長度差為Δd,夾角為Δθ，計算公式分別為式(3)和(4)

Δθ=abs(θ(x,y)-θ(xi-yi))

(3)

Δd=d(x,y)-d(xi-yi)

(4)

式中：θ(x,y)，d(x,y)分別表示中心位置為(x,y)的小塊的二維矢量的方向和長度；θ(xi,yi)，d(xi,yi)分別為當前處在以(x,y)為中心的小塊內(nèi)軌跡點的方向和長度。

圖3 異常車輛軌跡矢量與正常車輛軌跡矢量對比示意圖

變道時對應滿足條件為Δθ值為(60°,180°)，逆行時對應條件為Δθ滿足(180°,360°)，慢行時對應的條件為dD′，D和D′分別根據(jù)場景中限定的車輛行駛最低和最高速度來確定。當某種異常交通事件的條件滿足時，相應的計數(shù)器加一，當計數(shù)器數(shù)值大于設定閾值時(閾值設置為當前軌跡所存軌跡點數(shù)的1/3)，則可判定當前跟蹤車輛發(fā)生相應的事件。

4 實驗結果與分析

本文提到的方法，采用VC++6.0的開發(fā)工具，對幾段視頻(720×288，25 f/s)進行了測試，在幀差提取運動目標部分，塊的大小n采用8×6，閾值T確定為30時提取到的運動目標效果最好，平均處理速度為每幀20 ms，完全滿足了實時處理的需求。圖4為變道、逆行、超速、慢行檢測結果，正常車輛運動軌跡形成的二維矢量，為方便觀察，長度為相隔5幀的距離，單位為像素。圖中軌跡編號為該軌跡在當前視頻圖像序列中被檢測到的順序編號，該方法不需要二維空間映射、三維空間映射的復雜程序，大大提高了程序的處理速度。

圖4 異常交通事件檢測結果

5 結論

本文采用在視頻圖像上建立正常車輛行駛的軌跡場，通過當前車輛軌跡矢量與軌跡場矢量相對比的方法，實現(xiàn)了對超速、慢行、逆行、變道等常見異常交通事件的檢測。實驗表明，該方法算法簡單，可以快速、準確地檢測到異常交通事件的發(fā)生，有待在其他異常交通事件的檢測上進一步應用，以及在視角、天氣、車輛遮擋等可能導致目標跟蹤丟失的交通場景下檢驗其算法的普遍性。

[1] 徐楊，吳成東，陳東岳. 基于視頻圖像的交通事件自動檢測算法綜述[J].計算機應用研究，2011，28(4)：1206-1210.

[2] KAMIJO S，MATSUSHITA Y，IKEUCHI K M，et al.Traffic monitoring and accident detection at intersections[J].IEEE Trans. Intelligent Transportation Systems，2000，1(2)：108-118.

[3] MOHNHAUPT M，NEUMANN B. On the use of motion concepts for top-down control in traffic scenes[C]//Proc. Eur. Conf. Computer Vision.Antibes，F(xiàn)rance：[s.n.]，1990：598-600.

[4] KUMAR P，RANGANATH S，HUANG Weimin，et al.Framework for real-time behavior interpretation from traffic video[J].IEEE Trans. Intelligent Transportation Systems，2005，6(1)：43-53.

[5] 伍友龍. 基于圖像分析的高速公路交通事件檢測算法研究[D].長沙：長沙理工大學，2005.

[6] YIN Hongpeng，CHAI Yi，YANG Xiaoyan. Fast-moving target tracking based on mean shift and frame-difference methods[J].Systems Engineering and Electronics，2011，22(4)：587-592.

[7] SONG Huansheng，LU Shengnan，MA Xiang，et al. Vehicle behavior analysis using target motion trajectories[J].IEEE Trans. Vehicular Technology，2014，63(8)：3580-3591.

宋煥生(1964— )，教授，博士生導師，從事基于機器視覺的交通感知及交通預警方面的研究。

責任編輯：任健男

青島海爾入股兆馳股份 布局智慧家庭生態(tài)圈

近日，青島海爾發(fā)布公告，擬出資3.7億元認購兆馳股份非公開發(fā)行股份3 000萬股。認購完成后，青島海爾占兆馳股份屆時已發(fā)行股份總數(shù)的1.58%，將成為兆馳股份股東，雙方將在促進U+戰(zhàn)略落地等方面開展合作。

據(jù)了解，兆馳股份目前主要從事消費類電子產(chǎn)品生產(chǎn)等業(yè)務，并擬由消費類電子制造向互聯(lián)網(wǎng)電視運營商轉型。

對于入股兆馳股份，海爾在公告中稱，此舉旨在“進一步促進海爾U+智慧生活戰(zhàn)略的落地，布局智慧家庭生態(tài)圈，提升用戶體驗，聚集用戶流量?！?/p>

Method of Detecting Traffic Incident Based on Vehicle Trajectory Field

LI Qianli1, SONG Huansheng1,2

(1.DepartmentofInformationEngineering,Chang’anUniversity,Xi’an710064,China;n>andTechniqueResearchCenterforRoadandTrafficDetection,Xi’an710064,China)

Currently the existing traffic incident detection algorithm has some disadvantages such as complex model, heavy computation. And the detection result has time lag. In this paper, a method of detecting traffic incident based on vehicle trajectory field is introduced. The method obtains the video-based vehicle tracking trajectory, establishes a normal vehicle trajectory field, then compares the current vehicle trajectory with the normal vehicle trajectory field and realizes the function of abnormal traffic incident detection such as over-speed, low running speed, changing lane, retrograde in the end. The results show that compared with the traditional approaches, this approach has simple algorithm and also can detect traffic incidents quickly and accurately.

video; trajectory field; traffic incident detection

【本文獻信息】李倩麗，宋煥生.基于視頻車輛運動軌跡場的交通事件檢測方法[J].電視技術,2015，39(13).

國家“863”計劃項目(2014G3242005)

TN391.9

A

10.16280/j.videoe.2015.13.011

李倩麗(1989— )，女，碩士生，主研視頻檢測技術、圖像處理；

2014-12-04