運動目標(biāo)檢測算法綜述

丁業(yè)兵

摘 ?要：運動目標(biāo)檢測是將感興趣的動態(tài)目標(biāo)從圖像背景中分割出來，主要應(yīng)用于圖像分析和目標(biāo)跟蹤中。該文主要介紹了幾種常用經(jīng)典運動目標(biāo)檢測算法，即基本差分法、高斯模型法和Ada boost檢測算法原理，并給出了相應(yīng)實驗結(jié)果，最后總結(jié)了算法的應(yīng)用場景和優(yōu)劣性。

關(guān)鍵詞：目標(biāo)檢測 ?圖像分析 ?差分法 ?高斯模型法 ?Ada boost檢測法

中圖分類號：TP393 ? 文獻標(biāo)識碼：A 文章編號：1672-3791（2019）10（c）-0021-03

Abstract： Moving object detection is to separate interested dynamic objects from image background， which is mainly used in image analysis and target tracking. In this paper， several classical moving object detection algorithms are introduced， including the basic difference method， the Gauss model method and the principle of Ada boost detection algorithm. The corresponding experimental results are given. Finally， the application scenarios and advantages and disadvantages of the algorithm are summarized.

Key Words： Object detection; Image analysis; Difference method; Gauss model method; Ada boost detection

隨著人工智能的快速發(fā)展，基于圖像的運動目標(biāo)檢測應(yīng)用越來越廣泛，目標(biāo)檢測是把圖像或視頻中的特定目標(biāo)提取出來，以供后續(xù)進一步分析[1-2]。視頻跟蹤，往往是先進行目標(biāo)檢測，再用跟蹤算法在視頻圖像中匹配目標(biāo)位置，目標(biāo)檢測為目標(biāo)跟蹤服務(wù)，目標(biāo)跟蹤也簡化了目標(biāo)檢測的難度，目標(biāo)跟蹤也為后續(xù)不間斷目標(biāo)檢測服務(wù)[3]。該文主要介紹了幾種常用和經(jīng)典的運動目標(biāo)檢測算法。

運動目標(biāo)檢測常用的方法有差分法、Adaboost（adaptive boosting）檢測法。差分法是基于靜態(tài)背景模型的方法，差分法有連續(xù)圖像幀的差分法、背景減法和混合高斯背景模型法。Ada boost檢測法是基于先驗知識的一種由弱分類級聯(lián)后得到的強分類方法[4]。

1 ?差分法

1.1 幀差分法

差分法往往是先將彩色圖像轉(zhuǎn)換為灰度圖像，再對灰度圖像進行差分運算。視頻圖像序列中連續(xù)圖像間的差分法是比較相鄰圖像的對應(yīng)像素位置的像素大小差別，從而檢測出運動目標(biāo)，運動目標(biāo)所在位置的像素大小會發(fā)生相應(yīng)變化，非目標(biāo)的背景區(qū)域則保持不變或者變化較小[5]。

相鄰兩幀圖像，第k-1幀圖像位置（x，y）處的像素大小是fk-1（x，y），第k幀圖像在相同位置處的像素大小是fk（x，y），則相鄰圖像幀的像素大小之差為：

差分后圖像需要進行形態(tài)學(xué)處理，即膨脹和腐蝕組合在一起的運算[6]，因為差分后會產(chǎn)生孔洞和毛刺，也會因為光線變化影響，產(chǎn)生噪聲，采用形態(tài)學(xué)處理后可以適當(dāng)消除孔洞和噪聲。

膨脹是擴張、擴展操作，設(shè)A為“二值化”后的圖像，B為對應(yīng)結(jié)構(gòu)元素，則B對A的膨脹運算為：

1.2 背景差分法

背景差分方法是用當(dāng)前被檢測幀的圖像與未出現(xiàn)運動目標(biāo)的背景圖像相減來得到運動目標(biāo)。設(shè)Ak為第k幀圖像，B為背景圖像，（x，y）為坐標(biāo)點位置，T是閾值，則采用背景差分后得到的“二值化”圖像為：

（7）

背景差分法通常需要選取自適應(yīng)變化的背景模型，來減少場景和光照變化的影響，較容易實現(xiàn)的方法是使用平均統(tǒng)計方法，即用多幅背景圖像進行累加后再平均。

2 ?高斯模型法

由于光照等的影響，會使圖像背景發(fā)生變化，這種發(fā)生緩慢且有規(guī)律變化的背景，通常采用高斯建模的方法來進行運動目標(biāo)的檢測。

高斯背景建模法通過計算像素點出現(xiàn)的概率大小來判讀此位置是屬于背景還是前景目標(biāo)點，高斯模型主要有單高斯模型和混合高斯模型[7]。

3 ?Ada boost檢測法

Ada boost算法是將一種將多個弱分類器自適應(yīng)的提升為強分類器的方法。Ada boost目標(biāo)檢測算法是基于積分圖、級聯(lián)檢測器和Ada boost算法的方法，即可用于靜態(tài)背景也可用于動態(tài)背景，可在攝像頭運動情況下較好檢測出目標(biāo)。Ada boost目標(biāo)檢測主要由三大部分組成：第一，使用Harr特征表示目標(biāo)，通過積分圖實現(xiàn)特征值的快速計算;第二，使用Ada boost算法選出弱分類器，按照加權(quán)方式將弱分類器構(gòu)建成強分類器;第三，將訓(xùn)練得到的強分類器串聯(lián)組成層疊分類器，這種級聯(lián)結(jié)構(gòu)可以有效提高分類器的檢測速度。

4 ?實驗結(jié)果

相鄰圖像的幀差分缺點為相鄰幀的目標(biāo)重疊部分較難檢測，重疊部分相似于靜態(tài)背景，像素大小基本不變，而且容易受到光照等變化，會產(chǎn)生較多噪聲點，如果目標(biāo)在相鄰圖像內(nèi)不發(fā)生運動變化，則無法檢測出目標(biāo)，相鄰圖像幀的差分實驗結(jié)果如圖1所示。

背景差分的實驗結(jié)果如圖2所示，背景差分法的優(yōu)點是不會生成空洞，也不會遺漏目標(biāo)，能提取出目標(biāo)完成區(qū)域，計算簡單，缺點是光照等外界環(huán)境影響，會導(dǎo)致產(chǎn)生背景噪聲，無法準(zhǔn)確檢測出目標(biāo)。

圖像的形態(tài)學(xué)運算能處理運動目標(biāo)孔洞，消除雜散噪聲。閉運算運用于處理圖像幀的差分后留下的孔洞和噪聲問題，開運算處理背景差分圖像的較小噪聲和干擾區(qū)域，并起到填充運動目標(biāo)的內(nèi)部孔洞和平滑邊界的作用。

Ada boost人臉檢測的實驗結(jié)果如圖3所示，以正面人臉進行分類器訓(xùn)練而得到的檢測器，在檢測側(cè)面人臉時，會發(fā)生漏檢情況，某些類似人臉的區(qū)域也會被造成錯誤檢測。

5 ?結(jié)語

基于圖像的運動目標(biāo)檢測算法已經(jīng)廣泛應(yīng)用于模式識別等人工智能中，但視頻圖像容易受到外界環(huán)境的干擾，對檢測結(jié)果產(chǎn)生不確定影響，因而考慮不同的應(yīng)用環(huán)境，選擇的相應(yīng)算法也不同。圖像的幀差分法、背景差分法適合于背景環(huán)境變化不大的固定攝像頭視頻目標(biāo)檢測，高斯混合模型法適合于背景有規(guī)律變化環(huán)境下的靜態(tài)背景，Ada boost算法適合能應(yīng)用于動態(tài)背景，但要進行樣本分類訓(xùn)練，對于訓(xùn)練效果好的目標(biāo)提取效果更好。

參考文獻

[1] Gary Bradski，Adrian Kaehler，著.學(xué)習(xí)OpenCV（中文版）[M].于仕琪，劉瑞禎，譯.北京：清華大學(xué)出版社，2009.

[2] 史忠科，曹力.交通圖像檢測與分析[M].北京：科學(xué)出版社，2007.

[3] 李培華.序列圖像中運動目標(biāo)跟蹤方法[M].北京：科學(xué)出版社，2010.

[4] 盧榮，宋權(quán)予，周春暉.基于Adaboost算法的人臉檢測學(xué)生考勤系統(tǒng)的研究與應(yīng)用[J].科技資訊，2017（10）：221-222.

[5] 張應(yīng)輝，劉養(yǎng)碩.基于幀差法和背景差法的運動目標(biāo)檢測[J].計算機技術(shù)與發(fā)展，2017（2）：25-28.

[6] 郭文強，侯勇嚴(yán).數(shù)字圖像處理[M].西安：西安電子科技大學(xué)出版社，2009.

[7] 馬德智，李巴津，董志學(xué).基于高斯混合模型的運動目標(biāo)檢測方法研究[J].電子測量技術(shù)，2013（10）：47-50.