丁業(yè)兵
摘 ?要:運(yùn)動(dòng)目標(biāo)檢測(cè)是將感興趣的動(dòng)態(tài)目標(biāo)從圖像背景中分割出來(lái),主要應(yīng)用于圖像分析和目標(biāo)跟蹤中。該文主要介紹了幾種常用經(jīng)典運(yùn)動(dòng)目標(biāo)檢測(cè)算法,即基本差分法、高斯模型法和Ada boost檢測(cè)算法原理,并給出了相應(yīng)實(shí)驗(yàn)結(jié)果,最后總結(jié)了算法的應(yīng)用場(chǎng)景和優(yōu)劣性。
關(guān)鍵詞:目標(biāo)檢測(cè) ?圖像分析 ?差分法 ?高斯模型法 ?Ada boost檢測(cè)法
中圖分類號(hào):TP393 ? 文獻(xiàn)標(biāo)識(shí)碼:A 文章編號(hào):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ā)展,基于圖像的運(yùn)動(dòng)目標(biāo)檢測(cè)應(yīng)用越來(lái)越廣泛,目標(biāo)檢測(cè)是把圖像或視頻中的特定目標(biāo)提取出來(lái),以供后續(xù)進(jìn)一步分析[1-2]。視頻跟蹤,往往是先進(jìn)行目標(biāo)檢測(cè),再用跟蹤算法在視頻圖像中匹配目標(biāo)位置,目標(biāo)檢測(cè)為目標(biāo)跟蹤服務(wù),目標(biāo)跟蹤也簡(jiǎn)化了目標(biāo)檢測(cè)的難度,目標(biāo)跟蹤也為后續(xù)不間斷目標(biāo)檢測(cè)服務(wù)[3]。該文主要介紹了幾種常用和經(jīng)典的運(yùn)動(dòng)目標(biāo)檢測(cè)算法。
運(yùn)動(dòng)目標(biāo)檢測(cè)常用的方法有差分法、Adaboost(adaptive boosting)檢測(cè)法。差分法是基于靜態(tài)背景模型的方法,差分法有連續(xù)圖像幀的差分法、背景減法和混合高斯背景模型法。Ada boost檢測(cè)法是基于先驗(yàn)知識(shí)的一種由弱分類級(jí)聯(lián)后得到的強(qiáng)分類方法[4]。
1 ?差分法
1.1 幀差分法
差分法往往是先將彩色圖像轉(zhuǎn)換為灰度圖像,再對(duì)灰度圖像進(jìn)行差分運(yùn)算。視頻圖像序列中連續(xù)圖像間的差分法是比較相鄰圖像的對(duì)應(yīng)像素位置的像素大小差別,從而檢測(cè)出運(yùn)動(dòng)目標(biāo),運(yùn)動(dòng)目標(biāo)所在位置的像素大小會(huì)發(fā)生相應(yīng)變化,非目標(biāo)的背景區(qū)域則保持不變或者變化較小[5]。
相鄰兩幀圖像,第k-1幀圖像位置(x,y)處的像素大小是fk-1(x,y),第k幀圖像在相同位置處的像素大小是fk(x,y),則相鄰圖像幀的像素大小之差為:
差分后圖像需要進(jìn)行形態(tài)學(xué)處理,即膨脹和腐蝕組合在一起的運(yùn)算[6],因?yàn)椴罘趾髸?huì)產(chǎn)生孔洞和毛刺,也會(huì)因?yàn)楣饩€變化影響,產(chǎn)生噪聲,采用形態(tài)學(xué)處理后可以適當(dāng)消除孔洞和噪聲。
膨脹是擴(kuò)張、擴(kuò)展操作,設(shè)A為“二值化”后的圖像,B為對(duì)應(yīng)結(jié)構(gòu)元素,則B對(duì)A的膨脹運(yùn)算為:
1.2 背景差分法
背景差分方法是用當(dāng)前被檢測(cè)幀的圖像與未出現(xiàn)運(yùn)動(dòng)目標(biāo)的背景圖像相減來(lái)得到運(yùn)動(dòng)目標(biāo)。設(shè)Ak為第k幀圖像,B為背景圖像,(x,y)為坐標(biāo)點(diǎn)位置,T是閾值,則采用背景差分后得到的“二值化”圖像為:
(7)
背景差分法通常需要選取自適應(yīng)變化的背景模型,來(lái)減少場(chǎng)景和光照變化的影響,較容易實(shí)現(xiàn)的方法是使用平均統(tǒng)計(jì)方法,即用多幅背景圖像進(jìn)行累加后再平均。
2 ?高斯模型法
由于光照等的影響,會(huì)使圖像背景發(fā)生變化,這種發(fā)生緩慢且有規(guī)律變化的背景,通常采用高斯建模的方法來(lái)進(jìn)行運(yùn)動(dòng)目標(biāo)的檢測(cè)。
高斯背景建模法通過(guò)計(jì)算像素點(diǎn)出現(xiàn)的概率大小來(lái)判讀此位置是屬于背景還是前景目標(biāo)點(diǎn),高斯模型主要有單高斯模型和混合高斯模型[7]。
3 ?Ada boost檢測(cè)法
Ada boost算法是將一種將多個(gè)弱分類器自適應(yīng)的提升為強(qiáng)分類器的方法。Ada boost目標(biāo)檢測(cè)算法是基于積分圖、級(jí)聯(lián)檢測(cè)器和Ada boost算法的方法,即可用于靜態(tài)背景也可用于動(dòng)態(tài)背景,可在攝像頭運(yùn)動(dòng)情況下較好檢測(cè)出目標(biāo)。Ada boost目標(biāo)檢測(cè)主要由三大部分組成:第一,使用Harr特征表示目標(biāo),通過(guò)積分圖實(shí)現(xiàn)特征值的快速計(jì)算;第二,使用Ada boost算法選出弱分類器,按照加權(quán)方式將弱分類器構(gòu)建成強(qiáng)分類器;第三,將訓(xùn)練得到的強(qiáng)分類器串聯(lián)組成層疊分類器,這種級(jí)聯(lián)結(jié)構(gòu)可以有效提高分類器的檢測(cè)速度。
4 ?實(shí)驗(yàn)結(jié)果
相鄰圖像的幀差分缺點(diǎn)為相鄰幀的目標(biāo)重疊部分較難檢測(cè),重疊部分相似于靜態(tài)背景,像素大小基本不變,而且容易受到光照等變化,會(huì)產(chǎn)生較多噪聲點(diǎn),如果目標(biāo)在相鄰圖像內(nèi)不發(fā)生運(yùn)動(dòng)變化,則無(wú)法檢測(cè)出目標(biāo),相鄰圖像幀的差分實(shí)驗(yàn)結(jié)果如圖1所示。
背景差分的實(shí)驗(yàn)結(jié)果如圖2所示,背景差分法的優(yōu)點(diǎn)是不會(huì)生成空洞,也不會(huì)遺漏目標(biāo),能提取出目標(biāo)完成區(qū)域,計(jì)算簡(jiǎn)單,缺點(diǎn)是光照等外界環(huán)境影響,會(huì)導(dǎo)致產(chǎn)生背景噪聲,無(wú)法準(zhǔn)確檢測(cè)出目標(biāo)。
圖像的形態(tài)學(xué)運(yùn)算能處理運(yùn)動(dòng)目標(biāo)孔洞,消除雜散噪聲。閉運(yùn)算運(yùn)用于處理圖像幀的差分后留下的孔洞和噪聲問(wèn)題,開運(yùn)算處理背景差分圖像的較小噪聲和干擾區(qū)域,并起到填充運(yùn)動(dòng)目標(biāo)的內(nèi)部孔洞和平滑邊界的作用。
Ada boost人臉檢測(cè)的實(shí)驗(yàn)結(jié)果如圖3所示,以正面人臉進(jìn)行分類器訓(xùn)練而得到的檢測(cè)器,在檢測(cè)側(cè)面人臉時(shí),會(huì)發(fā)生漏檢情況,某些類似人臉的區(qū)域也會(huì)被造成錯(cuò)誤檢測(cè)。
5 ?結(jié)語(yǔ)
基于圖像的運(yùn)動(dòng)目標(biāo)檢測(cè)算法已經(jīng)廣泛應(yīng)用于模式識(shí)別等人工智能中,但視頻圖像容易受到外界環(huán)境的干擾,對(duì)檢測(cè)結(jié)果產(chǎn)生不確定影響,因而考慮不同的應(yīng)用環(huán)境,選擇的相應(yīng)算法也不同。圖像的幀差分法、背景差分法適合于背景環(huán)境變化不大的固定攝像頭視頻目標(biāo)檢測(cè),高斯混合模型法適合于背景有規(guī)律變化環(huán)境下的靜態(tài)背景,Ada boost算法適合能應(yīng)用于動(dòng)態(tài)背景,但要進(jìn)行樣本分類訓(xùn)練,對(duì)于訓(xùn)練效果好的目標(biāo)提取效果更好。
參考文獻(xiàn)
[1] Gary Bradski,Adrian Kaehler,著.學(xué)習(xí)OpenCV(中文版)[M].于仕琪,劉瑞禎,譯.北京:清華大學(xué)出版社,2009.
[2] 史忠科,曹力.交通圖像檢測(cè)與分析[M].北京:科學(xué)出版社,2007.
[3] 李培華.序列圖像中運(yùn)動(dòng)目標(biāo)跟蹤方法[M].北京:科學(xué)出版社,2010.
[4] 盧榮,宋權(quán)予,周春暉.基于Adaboost算法的人臉檢測(cè)學(xué)生考勤系統(tǒng)的研究與應(yīng)用[J].科技資訊,2017(10):221-222.
[5] 張應(yīng)輝,劉養(yǎng)碩.基于幀差法和背景差法的運(yùn)動(dòng)目標(biāo)檢測(cè)[J].計(jì)算機(jī)技術(shù)與發(fā)展,2017(2):25-28.
[6] 郭文強(qiáng),侯勇嚴(yán).數(shù)字圖像處理[M].西安:西安電子科技大學(xué)出版社,2009.
[7] 馬德智,李巴津,董志學(xué).基于高斯混合模型的運(yùn)動(dòng)目標(biāo)檢測(cè)方法研究[J].電子測(cè)量技術(shù),2013(10):47-50.