周　曉，方玖琳，鄭定超

（浙江工業(yè)大學(xué)　信息工程學(xué)院，杭州　310023）

基于三幀差分和滑動(dòng)平均背景的運(yùn)動(dòng)目標(biāo)檢測(cè)

周曉，方玖琳，鄭定超

（浙江工業(yè)大學(xué)信息工程學(xué)院，杭州310023）

針對(duì)傳統(tǒng)三幀差分法在前景提取中容易出現(xiàn)“空洞”現(xiàn)象，對(duì)傳統(tǒng)三幀差分法作改進(jìn)，采用邏輯“或”代替原來的邏輯“與”，但同時(shí)產(chǎn)生了運(yùn)動(dòng)目標(biāo)被拉長(zhǎng)，輪廓模糊等問題；為了有效解決該問題，將滑動(dòng)平均法和改進(jìn)的三幀差分相結(jié)合，然而滑動(dòng)平均法初始階段更新背景較慢，因此二者有效結(jié)合的關(guān)鍵是對(duì)滑動(dòng)平均法作改進(jìn)，提出一種自適應(yīng)更新滑動(dòng)平均系數(shù)加速背景更新的方法；最后將改進(jìn)三幀差分提取的前景和改進(jìn)滑動(dòng)平均法提取的前景進(jìn)行邏輯“與”運(yùn)算得到綜合前景圖像；實(shí)驗(yàn)結(jié)果表明該算法在完整性，準(zhǔn)確性以及實(shí)時(shí)性方面能滿足實(shí)際要求。

三幀差分改進(jìn)；改進(jìn)滑動(dòng)平均背景；自適應(yīng)更新滑動(dòng)系數(shù)；運(yùn)動(dòng)檢測(cè)

0　引言

運(yùn)動(dòng)目標(biāo)檢測(cè)是從視頻系列圖像中將運(yùn)動(dòng)區(qū)域進(jìn)行提取的過程。運(yùn)動(dòng)區(qū)域的有效分割對(duì)于目標(biāo)識(shí)別，跟蹤和行為理解等后期處理工作異常關(guān)鍵，因?yàn)楹笃诘奶幚磉^程僅僅考慮圖像中對(duì)應(yīng)于運(yùn)動(dòng)區(qū)域的像素。

目前檢測(cè)運(yùn)動(dòng)目標(biāo)的主要方法有幀差法，背景減除法和光流法［1］。幀差法是運(yùn)動(dòng)目標(biāo)檢測(cè)最為簡(jiǎn)單快速的方法，常用的幀差法就是相鄰幀間作差，二值化處理來獲取運(yùn)動(dòng)區(qū)域。幀差法最大的缺點(diǎn)是容易產(chǎn)生“空洞”和“雙影”現(xiàn)象［2］，因此還需結(jié)合其它算法進(jìn)行相關(guān)改進(jìn)。背景減除法通過構(gòu)造實(shí)時(shí)背景來進(jìn)行前景提取，將當(dāng)前幀圖像和背景圖像進(jìn)行差分并二值化處理來提取前景。背景減除法的關(guān)鍵點(diǎn)就是背景圖像的構(gòu)造，而背景圖像容易受到外界環(huán)境的影響，對(duì)光照和場(chǎng)景變化非常敏感，因此背景準(zhǔn)確的自適應(yīng)更新是背景減除法的關(guān)鍵。光流法是通過研究相鄰幀之間像素的瞬時(shí)運(yùn)動(dòng)速度來確定運(yùn)動(dòng)目標(biāo)，因此在攝像機(jī)處于運(yùn)動(dòng)的情況下也能工作，但是光流法計(jì)算復(fù)雜，對(duì)硬件的性能要求較高，除非有特定的硬件支撐，否則很難實(shí)現(xiàn)實(shí)時(shí)檢測(cè)，因此在實(shí)際的項(xiàng)目中應(yīng)用較少。本文提出一種基于三幀差分法和滑動(dòng)平均背景相結(jié)合的運(yùn)動(dòng)目標(biāo)檢測(cè)算法，該算法能解決以上幀差法和背景減除法產(chǎn)生的缺點(diǎn)問題。

1　三幀差分改進(jìn)

1.1改進(jìn)三幀差分原理圖

主要步驟如下：

1）采集連續(xù)三幀相鄰圖像Ik-2、Ik-1和當(dāng)前幀Ik，灰度化處理，并做高斯去噪。

2）Ik-1與Ik-2以及Ik與Ik-1分別做幀差絕對(duì)值運(yùn)算，得到差絕對(duì)值圖D1（x，y）和D2（x，y），其中

3）對(duì)D1（x，y）、D2（x，y）分別進(jìn)行二值化處理，其表達(dá)式為

圖1　改進(jìn)三幀差分原理圖

其中：d1為差絕對(duì)值圖D1（x，y）中像素點(diǎn)像素值，T1為設(shè)定閾值。

同理d2為差絕對(duì)值圖D2（x，y）中像素點(diǎn)像素值，T2為設(shè)定閾值。當(dāng)差絕對(duì)值圖D1（x，y）、D2（x，y）像素點(diǎn)像素值大于等于閾值時(shí)即認(rèn)為該像素點(diǎn)為前景像素點(diǎn)，反之為背景像素點(diǎn)

4）對(duì)二值化結(jié)果D1（x，y），D2（x，y）進(jìn)行邏輯“或”運(yùn)算，表達(dá)式如下：

DI（x，y）=D1（x，y）⊕D2（x，y）（5）

5）將“或”運(yùn)算結(jié)果DI（x，y）進(jìn)行適當(dāng)數(shù)學(xué)形態(tài)學(xué)開閉處理。

基于以上原理分別用傳統(tǒng)三幀差分和改進(jìn)三幀差分對(duì)一段avi格式的交通監(jiān)控視頻圖像進(jìn)行前景提取，檢測(cè)結(jié)果如圖2所示，其中圖2（a）是用傳統(tǒng)三幀差分提取的前景圖像，圖2（b）是用改進(jìn)三幀差分提取的前景圖像。

圖2　三幀差分檢測(cè)前景

圖2（a）和圖2（b）可以看出，通過邏輯“或“運(yùn)算來進(jìn)行三幀差分的改進(jìn)在一定程度上能消除傳統(tǒng)三幀差分帶來的空洞問題，卻造成運(yùn)動(dòng)目標(biāo)拉長(zhǎng)，輪廓模糊的缺點(diǎn)，因此還需后續(xù)算法的相關(guān)處理。

2　與滑動(dòng)平均背景相結(jié)合

滑動(dòng)平均背景（滑動(dòng)平均法）是運(yùn)動(dòng)目標(biāo)檢測(cè)的常用算法。該算法通過構(gòu)建背景模型來獲取前景圖像，因此能減少前景當(dāng)中的“空洞”問題，并且運(yùn)動(dòng)目標(biāo)不會(huì)被拉長(zhǎng)，輪廓較清晰，但是對(duì)光照較為敏感。所以，本文充分考慮改進(jìn)的三幀差分以及滑動(dòng)平均法的優(yōu)缺點(diǎn)，通過相結(jié)合的方式來實(shí)現(xiàn)優(yōu)缺點(diǎn)互補(bǔ)。

滑動(dòng)平均背景需要解決的問題是背景圖像的構(gòu)造，如何構(gòu)造出高效實(shí)用的背景模型來獲取背景圖像是背景減除法的研究重點(diǎn)。背景建模時(shí)，需要考慮外界光照強(qiáng)度變化以及背景的及時(shí)更新［6］。它的基本思想是背景模型建立之后，將當(dāng)前幀圖像與背景模型相減，若相減結(jié)果的像素大于某一閾值，則判定當(dāng)前圖像中的這些位置像素區(qū)域?yàn)檫\(yùn)動(dòng)區(qū)域，反之為背景區(qū)域。

其中：Xk（x，y）為當(dāng)前幀圖像，Bk（x，y）為背景圖像，Dk（x，y）為差分圖像，T為閾值，Rk（x，y）為前景圖像。255代表前景區(qū)域，0代表背景區(qū)域。由公式（6）、（7）可以看出建立一個(gè)合適的背景模型對(duì)于前景檢測(cè)非常重要［7］。滑動(dòng)平均法原理流程圖如圖3所示。

圖3　滑動(dòng)平均法原理流程圖

2.1滑動(dòng)平均背景建模

滑動(dòng)平均背景建模利用以下規(guī)則對(duì)每個(gè)像素進(jìn)行更新：

acc（x，y）=（1-α）acc（x，y）+α·image（x，y）（8）其中：acc（x，y）是背景幀，image（x，y）為當(dāng)前圖像，α為調(diào)節(jié)更新率（即累計(jì)器以多快的速率忘掉前面的幀）。

滑動(dòng)平均法主要步驟如下：

1）讀取當(dāng)前一幀，幀數(shù)i（初始化i=0）加上1，由RGB顏色空間轉(zhuǎn)換成灰度圖。對(duì)應(yīng)關(guān)系如下［8］：

GRAY=0.299R+0.587G+0.114B（9）

其中：GRAY為灰度圖像，RGB為紅綠藍(lán)顏色空間。

2）判斷當(dāng)前幀是不是第一幀，即i=1是否成立？如果是第1幀就將當(dāng)前幀acc（x，y）作為背景幀，并建立空幀image（x，y）=0作為后續(xù)當(dāng)前幀，DB（x，y）=0作為前景圖像幀。如果不是第一幀，就將當(dāng)前幀image（x，y）和之前背景幀acc（x，y）進(jìn)行相減得到前景圖像。如下式所示：

DB（x，y）=image（x，y）-acc（x，y）（10）

3）二值化前景圖像：

其中：d3為差絕對(duì)值圖DB（x，y）中像素點(diǎn)像素值，T3為設(shè)定閾值。當(dāng)像素點(diǎn)像素值大于等于閾值時(shí)即認(rèn)為該像素點(diǎn)為前景像素點(diǎn)，反之為背景像素點(diǎn)。

4）將二值化結(jié)果D3（x，y）進(jìn)行相應(yīng)形態(tài)學(xué)濾波，去掉噪音。

5）更新背景：

acc（x，y）=acc（x，y）+α·［image（x，y）-acc（x，y）］并返回步驟1）。

滑動(dòng)平均法能很好的克服“空洞”問題，且運(yùn)動(dòng)目標(biāo)不會(huì)被拉長(zhǎng)，輪廓清晰，通過它和改進(jìn)的三幀差分法進(jìn)行邏輯“與”運(yùn)算一方面可以有效克服改進(jìn)三幀差分所帶來的運(yùn)動(dòng)目標(biāo)拉長(zhǎng)，輪廓不清晰的缺點(diǎn)，另外一方面可以利用改進(jìn)三幀差分對(duì)光線突變不敏感來彌補(bǔ)滑動(dòng)平均法對(duì)光線敏感的問題。然而滑動(dòng)平均法剛開始需要一定時(shí)間才能使背景趨于穩(wěn)定，開始時(shí)間段相鄰背景之間的像素和變化較大，因此初始階段滑動(dòng)平均法得到的前景中很多的噪音，這時(shí)就需要對(duì)滑動(dòng)平均法進(jìn)行改進(jìn)，否則二者結(jié)合進(jìn)行邏輯“與”的初始階段則是沒有意義的，不能消除前面三幀差分所帶來的運(yùn)動(dòng)目標(biāo)拉長(zhǎng)，輪廓模糊的問題。

2.2滑動(dòng)平均法改進(jìn)

滑動(dòng)平均法的改進(jìn)是本文在兩種算法結(jié)合之后研究的重點(diǎn)問題。因此如何使滑動(dòng)平均法在初始階段就能擁有一個(gè)較好的前景圖像是二者進(jìn)行邏輯“與”結(jié)合的關(guān)鍵。傳統(tǒng)的滑動(dòng)平均法從開始運(yùn)行到構(gòu)造的背景穩(wěn)定下來往往需要超過10秒鐘左右的時(shí)間，顯然時(shí)間過慢，不符合實(shí)時(shí)要求。

針對(duì)以上問題本文創(chuàng)新性的提出一種通過前后幀構(gòu)造的背景像素和作差和設(shè)定閾值TH進(jìn)行比較來調(diào)節(jié)滑動(dòng)平均系數(shù)的方法。該方法通過靈活改變滑動(dòng)平均系數(shù)來進(jìn)行背景更新。

2.2.1自適應(yīng)更新滑動(dòng)平均系數(shù)

T=sum（acc（x，y）new）-sum（acc（x，y）old）（12）

式（12）中：acc（x，y）new為新構(gòu)造的背景，sum（acc（x，y）new）為該背景所有像素值之和，acc（x，y）old為前一背景幀，sum（acc（x，y）old）為其所有像素值之和。

T為兩個(gè)背景幀像素和之差。

1）當(dāng)差值T＞閾值TH ，此時(shí)增大滑動(dòng)平均系數(shù)α。

2）當(dāng)差值T≤閾值TH，此時(shí)減小滑動(dòng)平均系數(shù)α。

其中閾值TH在實(shí)驗(yàn)中根據(jù)以下規(guī)則進(jìn)行設(shè)定。

TH=（T1+T2+T3…+Tn）/2（13）

式（13）中，T1到Tn分別表示第1到第n個(gè)背景差值。在不更改滑動(dòng)平均系數(shù)α的情況下，T1的值顯然較大，Tn的值較小。T2T3…Tn-1的值基本處在T1和Tn之間浮動(dòng)。n的取值直到背景基本穩(wěn)定，背景差值基本不變終止。

2.2.2改進(jìn)滑動(dòng)平均法流程

改進(jìn)的滑動(dòng)平均法流程圖如圖4所示。

該算法在原始滑動(dòng)平均法的基礎(chǔ)上作改進(jìn)，將背景差值T和設(shè)定閾值TH作比較，在初始階段必然存在T≥TH的情況，從而要增大滑動(dòng)平均系數(shù)α，加速背景更新，使得背景快速達(dá)到穩(wěn)定狀態(tài)，當(dāng)背景接近穩(wěn)定的時(shí)候，背景差值落在T＜TH范圍以內(nèi)，此時(shí)要減小滑動(dòng)平均系數(shù)α，以免背景出現(xiàn)大幅度變化而影響到前景檢測(cè)。α根據(jù)實(shí)驗(yàn)結(jié)果確定，在T≤TH時(shí)取0.003，在T＞TH時(shí)取0.01。

基于以上原理使用傳統(tǒng)滑動(dòng)平均法和改進(jìn)的滑動(dòng)平均法分別對(duì)視頻圖像進(jìn)行前景提取，如圖5所示，其中圖5（a）是傳統(tǒng)滑動(dòng)平均法提取的前景，圖5（b）是改進(jìn)的滑動(dòng)平均法提取的前景。通過實(shí)驗(yàn)結(jié)果可以看出改進(jìn)的滑動(dòng)平均法克服了傳統(tǒng)滑動(dòng)平均法在背景構(gòu)造方面耗時(shí)較多的缺點(diǎn)，能夠自適應(yīng)快速更新背景，避免在初始階段前景中出現(xiàn)大量噪音。

圖4　改進(jìn)滑動(dòng)平均法流程圖

圖5　滑動(dòng)平均法取前景

最后將改進(jìn)三幀差分得到的前景圖像DI（x，y）和改進(jìn)滑動(dòng)平均法得到的前景圖像DB（x，y）進(jìn)行邏輯“與”運(yùn)算得到綜合前景圖像D（x，y）。算法總流程圖如圖6所示。

圖6　算法總流程圖

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

為了驗(yàn)證本文算法的有效性，實(shí)驗(yàn)選取了一段交通監(jiān)控avi格式視頻進(jìn)行測(cè)試。實(shí)驗(yàn)平臺(tái)硬件為普通PC機(jī)（Pentium 1.87 GHz CPU，內(nèi)存2 G），軟件為VC++6.0、OpenCV機(jī)器視覺開源庫(kù)。

本文分別使用改進(jìn)三幀差分法，改進(jìn)滑動(dòng)平均法以及本文提出二者結(jié)合的方法進(jìn)行實(shí)驗(yàn)，檢測(cè)結(jié)果效果圖如圖7所示。

檢測(cè)結(jié)果圖7中第一列為原始圖像，第二列為使用改進(jìn)的三幀差分檢測(cè)的結(jié)果，第三列為使用改進(jìn)的滑動(dòng)平均法檢測(cè)的結(jié)果，第四列為二者結(jié)合的方法檢測(cè)的結(jié)果。圖中第一排為視頻幀第220幀的效果圖，第二排為第225幀的效果圖，第三排為第230幀的效果圖，第4排為第235幀的效果圖。

圖7　檢測(cè)結(jié)果效果圖

從實(shí)驗(yàn)結(jié)果可以看出，改進(jìn)的三幀差分雖然在“空洞”問題上面有所提高，但是將運(yùn)動(dòng)目標(biāo)拉長(zhǎng)了從而得到的前景圖像比原圖像要大，并且目標(biāo)輪廓不是很明顯。改進(jìn)的滑動(dòng)平均法雖然相對(duì)于改進(jìn)之前加速了背景更新速度，前景中的噪音減少許多，但是開始之初還是存在少許噪音，如圖7第三列前兩幅圖像所示，滑動(dòng)平均法另外一個(gè)不足之處是對(duì)光照比較敏感，基于以上情況本文將兩種方法結(jié)合起來，得到的前景圖像如圖7第四列所示，該方法可以避免光照的影響得到前景圖像中幾乎沒有噪音，同時(shí)可以克服圖像被拉長(zhǎng)，輪廓不清晰及“空洞”問題。

4　結(jié)論

本文在傳統(tǒng)三幀差分和滑動(dòng)平均法的基礎(chǔ)上作改進(jìn)提出了一種基于三幀差分與滑動(dòng)平均背景相結(jié)合的運(yùn)動(dòng)目標(biāo)檢測(cè)算法，該算法能夠適應(yīng)復(fù)雜的環(huán)境背景，允許在有運(yùn)動(dòng)目標(biāo)的情況下進(jìn)行背景建模，同時(shí)能克服光照對(duì)滑動(dòng)平均法的影響，以及滑動(dòng)平均法在初始階段背景建模所需時(shí)間過長(zhǎng)的不足，同時(shí)又能消除改進(jìn)三幀差分所帶來的運(yùn)動(dòng)目標(biāo)拉長(zhǎng)，輪廓不明顯以及“空洞”問題，抗干擾性強(qiáng)，可以獲得關(guān)于運(yùn)動(dòng)目標(biāo)更為完整精確的區(qū)域。

［1］於正強(qiáng)，潘赟，宦若虹.一種結(jié)合幀差法和混合高斯的運(yùn)動(dòng)檢測(cè)算法［J］.計(jì)算機(jī)應(yīng)用與軟件，2015，32（1）：129-132.

［2］丁磊，宮寧生.基于改進(jìn)的三幀差分法運(yùn)動(dòng)目標(biāo)檢測(cè)［J］.電視技術(shù)，2013，37（1）：151-153.

［3］呂國(guó)亮，趙曙光，趙俊.基于三幀差分和連通性檢驗(yàn)的圖像運(yùn)動(dòng)目標(biāo)檢測(cè)新方法［J］.液晶與顯示，2007，2 （1）：87-92.

［4］徐衛(wèi)星，王蘭英，李秀娟.一種基于 Open-CV 實(shí)現(xiàn)的三幀差分運(yùn)動(dòng)目標(biāo)檢測(cè)算法研究 ［J］.計(jì)算機(jī)與數(shù)字工程，2011，11（1）：141-144.

［5］魏武，龔樹鋒，龔樹超.一種改進(jìn)的基于視頻的車輛檢測(cè)與識(shí)別方法［J］.計(jì)算機(jī)測(cè)量與控制，2010 （1）：20-22

［6］莫林，廖鵬，劉勛.一種基于背景減除與三幀差分的運(yùn)動(dòng)目標(biāo)檢測(cè)算法［J］.微計(jì)算機(jī)信息，2009，25 （4）：274-276.

［7］盧章平，孔德飛，李小蕾，等.背景差分與三幀差分結(jié)合的運(yùn)動(dòng)目標(biāo)檢測(cè)算法 ［J］.計(jì)算機(jī)測(cè)量與控制，2013，21（12）：3315-3318

［8］邱聯(lián)奎，劉啟亮，雷文龍.基于背景減除與三幀差分相融合的運(yùn)動(dòng)檢測(cè)［J］.合肥工業(yè)大學(xué)學(xué)報(bào)，2014，37（5）：572577.

Motion Object Detection Based on Three Frame Differencing and Sliding Average Background Method

Zhou Xiao，F(xiàn)ang Jiulin，Zheng Dingchao
（College of Information Engineering，Zhejiang University of Technology，Hangzhou310023，China）

In view of the traditional three frame difference method in the foreground extraction is easy to appear"hollow"phenomenon，make improvement on the traditional three frame difference method，use the logical"or"instead of the original logic"and"，but at the same time produce a moving target is elongated and contour blurring problem.In order to effectively solve the problem，combined the sliding average background method with improved three frame difference，however in the initial phase the sliding average background to update the background is slow，therefore the key of effective combination of the two method is to improve the sliding average method，puts forward an adaptive update moving average coefficient of acceleration background updating method.Finally improved three frame difference extracted foreground and the foreground of improved sliding average method to logic"and"to get comprehensive foreground image.Experimental results show that the algorithm can quickly and completely and accurately detect moving targets and meet the needs of real-time detection.

three frame difference improvement；sliding average background improvement；adaptive updating sliding coefficient；motion detection

1671-4598（2016）05-0032-03

10.16526/j.cnki.11-4762/tp.2016.05.010

TP311

A

2015-10-29；

2015-12-04。

周曉（1971-），男，浙江永康人，副教授，博士，主要從事嵌入式應(yīng)用方向的研究。