哈爾濱工程大學(xué)信息與通信工程學(xué)院 楊良潔

一種改進(jìn)的Surendra運動目標(biāo)檢測算法

哈爾濱工程大學(xué)信息與通信工程學(xué)院 楊良潔

在運動目標(biāo)檢測方面，Surendra算法具有運算速度快、目標(biāo)提取準(zhǔn)確的特點，但是由于該算法采用的是將首幀圖像作為背景的方式，容易造成“拖影”現(xiàn)象，十分影響檢測效果。本文提出一種以Surendra算法為基礎(chǔ)，融合了三幀差分思想的運動目標(biāo)檢測算法，并利用Surendra算法對背景進(jìn)行實時更新；同時加入了Canny邊緣檢測，以增強(qiáng)檢測目標(biāo)的完整性。結(jié)果表明，本文提出的算法可以有效去除“拖影”現(xiàn)象且檢測效果良好。

運動目標(biāo)檢測；Surendra算法；“拖影”現(xiàn)象；三幀差分；Canny邊緣檢測

0 引言

目前比較常用的運動目標(biāo)檢測算法有背景減除法[1]、幀間差分法[2]和光流法[3]。該類算法的關(guān)鍵問題是建立背景模型以及合理的更新機(jī)制。其中，Surendra算法具有運算速度快，目標(biāo)提取準(zhǔn)確率高等優(yōu)點，但是該算法具有在第一幀圖像包含運動目標(biāo)的情況下易出現(xiàn)“拖影”的缺點。因此，本文中提出一種改進(jìn)的Surendra算法，通過融合三幀差分思想，并通過Surendra算法對背景進(jìn)行實時更新；同時加入Canny邊緣檢測[4]。

1 融合三幀差分思想的改進(jìn)Surendra算法

Surendra背景更新算法缺陷是當(dāng)?shù)?幀圖像含有運動目標(biāo)時，當(dāng)前幀圖像與背景圖像相對比，可能產(chǎn)生目標(biāo)留下的影子，形成“拖影”現(xiàn)象[5]。為了解決這個問題，采用融合三幀差分法的思路，下面通過實驗驗證改進(jìn)算法對于“拖影”現(xiàn)象的去除效果。

圖1 融合三幀差分的改進(jìn)算法仿真圖

如圖1所示，圖像選自視頻序列“行人”的第71幀，視頻序列由于首幀圖像中存在運動目標(biāo)使得產(chǎn)生的“拖影”許久無法消除，而改進(jìn)算法利用三幀差分的思想，消除了第一幀位置處留下的影子，達(dá)到了較好的檢測效果。但是該改進(jìn)算法也產(chǎn)生了一個問題，有時檢測到的目標(biāo)并不完整，例如圖1(b)中，檢測到的目標(biāo)缺失就比較大。

2 改進(jìn)的Surendra目標(biāo)檢測算法

本文提出了一種結(jié)合Canny邊緣檢測的Surendra幀間差分目標(biāo)檢測算法，步驟如下：

(1)首先將第1幀圖像I0初始化為背景B0；

(2)使用Surendra背景更新得到當(dāng)前幀圖像與背景的差分圖像；

(3)利用三幀差分的思想，將當(dāng)前幀的差分圖像dj，與前一幀的差分圖像dj—1做“與”運算；

(4)當(dāng)前幀做Canny邊緣檢測，(3)的結(jié)果做膨脹運算，這兩者做一般意義上的“與”運算，再與(3)的結(jié)果做“或”運算；

(5)為了達(dá)到更好的檢測效果，需要對最終的結(jié)果二值圖像做一系列的形態(tài)學(xué)后處理，例如輪廓填充和中值濾波，加入輪廓填充的目的是使得得到的前景目標(biāo)的像素點更加完整，加入中值濾波的目的是去掉圖像中的噪聲點；

(6)繼續(xù)步驟(2)，直到圖像處理完畢。

圖2 改進(jìn)Surendra目標(biāo)檢測算法仿真圖

如圖2所示的效果圖選自“行人”序列的第71幀，(a)組是原視頻幀的截圖，(b)組是Surendra原始算法的效果圖，(c)組是融合三幀差分思想的改進(jìn)Surendra算法的效果圖，(d)組是結(jié)合Canny邊緣檢測的Surendra幀間差分目標(biāo)檢測算法的效果圖。不難看出，(c)組的改進(jìn)算法僅僅去除了“拖影”現(xiàn)象，但是檢測到的目標(biāo)并不完整，(d)組的改進(jìn)算法不僅去除了原始算法產(chǎn)生的“拖影”現(xiàn)象，而且檢測效果要優(yōu)于(c)組的改進(jìn)算法，達(dá)到了良好的檢測效果。表1是各個算法的平均幀率數(shù)據(jù)分析，從該表中也可以看出，改進(jìn)算法盡管在平均幀率上要低于原始Surendra算法，但仍然達(dá)到了實時性的要求。

表1 不同視頻序列各算法平均幀率數(shù)據(jù)對比

3 結(jié)論

本文首先針對原始Surendra算法產(chǎn)生“拖影”現(xiàn)象的不足，首先通過融合三幀差分思想來消除產(chǎn)生的“拖影”，然后針對在檢測效果上的不足，提出一種結(jié)合Canny邊緣檢測算子的Surendra幀間差分算法。仿真結(jié)果表明，該改進(jìn)算法可以消除原Surendra算法所產(chǎn)生的“拖影”現(xiàn)象，達(dá)到良好的檢測效果，并且可以做到實時性的檢測。

[1]Barnich O,Van Droogenbroeck M．ViBe：A universal background subtraction algorithm for video sequences[J]．IEEE Transactions on Image Processing,2011,20(6)：1709-1724．

[2]Lipton AJ,Fujiyoshi H,Patil RS． Moving target classification and tracking from real-time video[C]．Proc． of Fourth IEEE Workshop on Applications of Computer Vision． Princeton,New Jersey．1998：8-14．

[3]Barron JL,Fleet DJ,Beauchemin SS．Performance of optical flow techniques[J]．International Journal of Computer Vision．1994,12(1)：43-77．

[4]趙建．基于三幀差法的運動目標(biāo)檢測方法研究[D]．西安電子科技大學(xué),2013：1-12．

[5]嚴(yán)紅亮,王福龍,劉志煌．結(jié)合三幀差分的ViBe運動檢測算法[J]．計算機(jī)系統(tǒng)應(yīng)用,2014,23(11)：105-110．

楊良潔（1992—），安徽安慶人，碩士研究生，現(xiàn)就讀于哈爾濱工程大學(xué)。