《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 可編程邏輯 > 設(shè)計應(yīng)用 > 一種改進(jìn)型surendra背景更新算法的FPGA實現(xiàn)
一種改進(jìn)型surendra背景更新算法的FPGA實現(xiàn)
來源:電子技術(shù)應(yīng)用2011年第3期
吳康東,劉桂華,程海獅
西南科技大學(xué) 信息工程學(xué)院, 四川 綿陽621010
摘要: 針對現(xiàn)有的動態(tài)背景提取運(yùn)動目標(biāo)物體算法復(fù)雜且難以在硬件上實現(xiàn)的問題,研究了改進(jìn)型surendra背景更新算法原理的特點(diǎn),提出了改進(jìn)型surendra背景更新算法的硬件結(jié)構(gòu),并對硬件結(jié)構(gòu)進(jìn)行綜合、仿真后,在FPGA芯片上實現(xiàn)。
中圖分類號: TN911.73
文獻(xiàn)標(biāo)識碼: A
文章編號: 0258-7998(2011)03-0026-03
Implementation of an improved surendra background update algorithm on FPGA
Wu Kangdong,Liu Guihua,Cheng Haishi
School of Information Engineering, Southwest University of Science and Technology, Mianyang 621010,China
Abstract: This dynamic background extraction methods of moving target objects are often too complicated to be implemented on hardware. The paper studies the principle of the characteristics of improving surendra background update algorithm, and put forward a hardware structure of improving surendra background update algorithm. The hardware structure of the algorithm is simplified, and has been implemented on FPGA after synthesis and simulation.
Key words : surendra algorithm;moving object detection;FPGA


    運(yùn)動目標(biāo)檢測是通過找到圖像序列中的運(yùn)動像素點(diǎn)和靜止像素點(diǎn),從而找到前景中的變化區(qū)域,進(jìn)而將運(yùn)動的目標(biāo)物體從背景圖像中提取出來?,F(xiàn)有的運(yùn)動目標(biāo)檢測方法主要有光流法、幀差法、背景圖像差分法[1]和邊緣檢測算法。光流法運(yùn)算公式復(fù)雜、計算量大,不適用于適時性要求很高的場合。幀差法和背景圖像差分法相比光流法更簡單、易于實時操作 ,且應(yīng)用廣泛。由于背景圖像差分法對由于光照引起的動態(tài)場景變化非常敏感,隨著時間的推移,如實際光線、環(huán)境的變化或背景中固定對象的移動都會使得背景圖像發(fā)生變化。向海霞、王衛(wèi)星[2]提出一種利用卡爾曼濾波對背景進(jìn)行預(yù)測與更新算法;張彥[3]等人提出一種將基于特征點(diǎn)的方法和基于像素點(diǎn)的背景建模方法相結(jié)合的背景更新算法。但這些算法復(fù)雜,難以在硬件上實現(xiàn),只適合利用軟件方式實現(xiàn),很難提高速度,達(dá)到實時性要求。而2009年徐方明、盧官明[4]提出基于改進(jìn)surendra型背景更新算法的運(yùn)動目標(biāo)檢測算法,通過改變靜態(tài)閾值為動態(tài)閾值,利用動態(tài)閾值更新背景模型,再將當(dāng)前圖像和當(dāng)前更新背景做差運(yùn)算之后產(chǎn)生差分圖像。該算法在有運(yùn)動目標(biāo)存在的情況下提取出可靠的背景模型,并且能夠自適應(yīng)地對背景模型進(jìn)行較為精確的更新,更新速度較快。但所采用的是軟件方式實現(xiàn),執(zhí)行速度不高。本文采用改進(jìn)的surendra背景更新算法,針對該算法的特點(diǎn)進(jìn)行硬件結(jié)構(gòu)分析,利用FPGA流水線任務(wù)處理技術(shù)以及并行處理的優(yōu)點(diǎn),采用硬件方式對動態(tài)背景下運(yùn)動目標(biāo)的提取進(jìn)行實時檢測。
1 改進(jìn)型surendra背景更新算法原理
    改進(jìn)surendra型背景更新算法的基本思想是事先將背景圖像儲存下來,利用當(dāng)前幀圖像減去背景圖像,從而比較得出運(yùn)動目標(biāo)。由于周圍環(huán)境的變化造成圖像背景的變化,采用傳統(tǒng)靜態(tài)閾值更新背景將不能很好地適應(yīng)環(huán)境的變化,需要動態(tài)閾值實時更新背景,以便更好地分割前景和背景。這里采用基于灰度直方圖中圖像最大灰度值與最小值灰度值的均值作為圖像的分割閾值。總體實現(xiàn)分為四個步驟:初始幀圖像的建立、動態(tài)閾值的求取、背景幀圖像的更新和差值圖像的求取。改進(jìn)型surendra背景更新算法結(jié)構(gòu)如圖1所示。

    (1)背景圖像的建立
    將采集到的最初M幀圖像數(shù)據(jù)進(jìn)行平均,以這M幀圖像的均值圖像作為最起始的背景圖像。這樣初始背景圖像為最真實的背景圖像,減小了以單幀作為起始背景圖像時,因外界環(huán)境的突變而帶來的背景圖像不準(zhǔn)確的可能性。其描述如下:

2 改進(jìn)型surendra背景更新算法硬件實現(xiàn)特點(diǎn)分析
    (1)初始背景幀圖像的建立。為了能客觀地反映原始背景圖像的特點(diǎn),需要將最開始的M幀圖像進(jìn)行存儲再求平均,所以需要采用雙端口RAM[5,6]對M幀圖像進(jìn)行存儲。這里綜合考慮圖像速度和所占用資源情況,COUNTER計數(shù)用于將前M幀圖像進(jìn)行存儲再求平均作為初始幀的背景圖像。在求平均時,需要用到除法,可以通過移位方式求平均,減小資源的占用。初始背景幀圖像原理如圖2所示。

    (2)背景幀和當(dāng)前幀圖像的存儲。因需要對圖像背景幀更新后再進(jìn)行差分運(yùn)算,所以需要用RAM對背景幀和當(dāng)前幀圖像進(jìn)行存儲。由于要對背景幀和當(dāng)前幀進(jìn)行暫存,將暫存的當(dāng)前幀圖像和背景幀圖像輸出到更新模塊進(jìn)行背景更新運(yùn)算,同時將更新后的背景數(shù)據(jù)再次輸入到背景更新模塊之中,最后再將更新后的背景幀和當(dāng)前幀圖像同步輸出做差分運(yùn)算。因為一幀有效的背景幀和當(dāng)前幀要完成一次差分運(yùn)算需要一次寫入和兩次讀出RAM的操作,而采用2個傳統(tǒng)的雙端口RAM不能達(dá)到所要實現(xiàn)的功能,需要4個雙端口RAM才能實現(xiàn),占用的資源將多一倍,因此這里采用三端口RAM實現(xiàn)對背景幀和當(dāng)前幀圖像的存儲,可以節(jié)省一半的RAM資源占用率。
    (3)對圖像存儲的三端口RAM采用分時復(fù)用的方式,節(jié)約了資源占用率。同時將這兩個三端口RAM的數(shù)據(jù)并行處理,同步實現(xiàn)對背景圖像數(shù)據(jù)和當(dāng)前幀圖像數(shù)據(jù)的存取操作,并且將閾值模塊、更新算法模塊和差值模塊采用流水線技術(shù),可以大量節(jié)省對圖像數(shù)據(jù)的處理時間。
  

3 改進(jìn)型surendra背景更新算法的FPGA實現(xiàn)
    (1)背景幀圖像的建立與存儲
    總體硬件結(jié)構(gòu)如圖4所示。選擇模塊A是一個選擇開關(guān),用于控制前M幀的圖像數(shù)據(jù)和第M+1幀及以后圖像數(shù)據(jù)的輸入流向。在前M幀時,選擇模塊A將其每一幀的數(shù)據(jù)輸入到均值模塊中,均值模塊將其每一幀圖像數(shù)據(jù)的對應(yīng)像素坐標(biāo)的像素值相加,存入到雙端口RAM A中,同時在下一幀圖像數(shù)據(jù)輸入到均值模塊時將雙端口RAM A中的圖像數(shù)據(jù)輸出,使其和下一幀對應(yīng)的圖像數(shù)據(jù)相加,并將結(jié)果重新存入RAM A中。當(dāng)?shù)贛幀圖像數(shù)據(jù)在均值模塊中相加時,求對應(yīng)圖像像素坐標(biāo)的均值,并將其均值輸入到雙端口RAM A進(jìn)行鎖存,同時選擇模塊A將第M+1幀及其以后的圖像數(shù)據(jù)輸入到三端口RAM B中。

    程序初始時,將前面的4幀圖像數(shù)據(jù)(M=4)求均值。這里所采用的圖片尺寸是128×128,所以雙端口RAM A為存儲深度128×128,8 bit數(shù)據(jù)寬度。在第M幀有效數(shù)據(jù)輸入到RAM A中時,即背景圖像B0存入到了RAM A中。如圖5所示。

    (2)閾值T1選擇
    在第M+1幀數(shù)據(jù)輸入到三端口RAM B中時,RAM端口控制模塊在RAM B寫使能端WRB有效時啟動RAM B 讀端口Qa的讀使能端RDBa有效,將第M+1幀數(shù)據(jù)讀出。分別定義兩個寄存器,將每個時鐘來的有效數(shù)據(jù)進(jìn)行比較,分別存儲最大像素值和最小像素值,求出最大值和最小值之后,將兩數(shù)相加并右移一位求取均值。此時選擇模塊B選通RAM A,RAM端口控制模塊使其RAM A的讀端口RDA有效。在第M+2幀以后,選擇模塊B選通RAM B端口,關(guān)閉RAM A的讀端口RDA。
    (3)背景圖像的更新
    當(dāng)RAM A的讀端口RDA有效時, RAM B讀端口Qa的讀使能RDBa無效。在RDA有效后的第1個CLK的上升沿時,將雙端口RAM A中的初始背景數(shù)據(jù)b0(i,j)和RAM C中讀端口Qa的數(shù)據(jù)I1(i,j)讀出到更新背景算法模塊,此時RAM C中讀出的數(shù)據(jù)I1(i,j)=0。
    更新背景算法模塊RDA有效后的第2個CLK的上升沿時啟動有效的判斷,若輸入的I1(i,j)與b0(i,j)滿足Ik(i,j)<T1,則將此時的背景像素值變換為b1(i,j)=ηI1(i,j)+(1-η)b0(i,j),否則b1(i,j)=b0(i,j)。當(dāng)求出第一個新的背景值b0(0,0)時,更新背景算法模塊同時使RAM C寫端口WRC有效,將b1(i,j)輸入到RAM C暫存。在第三個CLK的上升沿,啟動RAM B讀端口Qb的使能信號RDBb和RAM C讀端口Qb的使能信號RDCb有效,同步讀出當(dāng)前幀的圖像數(shù)據(jù)I1(i,j)和更新后的背景圖像數(shù)據(jù)b0(i,j)。此時第M+1幀的有效圖像數(shù)據(jù)和當(dāng)前幀的背景圖像數(shù)據(jù)同步輸出到差分模塊中。利用流水線方式,依次將第M+2幀及其以后的圖像數(shù)據(jù)存入到RAM B中,并利用RAM B和RAM C進(jìn)行背景更新,將更新后的背景數(shù)據(jù)與當(dāng)前幀數(shù)據(jù)同步輸出。這里以η=0.875,即η=1/4+1/8來進(jìn)行硬件設(shè)計,SEL用于判斷是背景值不變還是背景像素需要更新,DELAY用于保證數(shù)據(jù)的同步性。算法結(jié)構(gòu)如圖6所示。

    采用Quartus II軟件對系統(tǒng)進(jìn)行綜合、仿真,系統(tǒng)在FPGA芯片中(EP2C70F672C6)實現(xiàn)。當(dāng)采用50 MHz時鐘處理圖像大小為128×128×8的灰度圖像時,背景更新和目標(biāo)物體的提取所需時間大約為0.755 4 ms。由于采用流水線及并行處理操作方式,使其背景更新、目標(biāo)提取和差分處理同步進(jìn)行,加快了處理速度,從而完全能夠保證圖像系統(tǒng)的實時性。
4 實驗驗證
    圖7(a)為模型飛機(jī)在不同運(yùn)動時刻不同姿態(tài)的幀圖像;圖7(b)為固定閾值背景更新、更新速率為0.875時所提取到的目標(biāo)飛機(jī);圖7(c)為動態(tài)閾值背景更新、更新速率也為0.875時所提取到的目標(biāo)飛機(jī)??梢妱討B(tài)閾值能更有效適應(yīng)動態(tài)環(huán)境運(yùn)動目標(biāo)物體的提取。

    本文針對改進(jìn)型surendra背景更新算法原理的特點(diǎn),結(jié)合硬件描述語言以及RAM存儲器,提出了改進(jìn)型surendra背景更新算法的硬件實現(xiàn)方案,并在FPGA芯片中實現(xiàn)了對運(yùn)動目標(biāo)物體的實時提取,提高了對運(yùn)動目標(biāo)物體的提取速度,同時也減少了系統(tǒng)資源的占用率,保證了系統(tǒng)的實時性要求。本方法在圖像處理中有著廣泛的應(yīng)用前景。
參考文獻(xiàn)
[1] HUANG Weiyao,LIU Zhijing,PAN Wenjuan.The precise recognition of moving object in complex background[C]. Third International Conference on Natural Computation,2007(2):246-252.
[2] 向海霞,王衛(wèi)星.車輛檢測中的自適應(yīng)背景更新算法研究[J].計算機(jī)工程與應(yīng)用,2009,45(11):235-237.
[3] 張彥,周忠,吳威.一種用于運(yùn)動物體檢測的自適應(yīng)更新背景模型[J].計算機(jī)輔助設(shè)計與圖形學(xué)學(xué)報,2008,20(10):1317-1321.
[4] 徐方明,盧官明.基于改進(jìn)surendra背景更新算法的運(yùn)動目標(biāo)檢測算法[J].山西電子技術(shù),2009(5):39-40.
[5] 王紹雷,趙進(jìn)創(chuàng),周毅.基于FPGA的圖像邊緣檢測系統(tǒng)的設(shè)計[J].電子技術(shù)應(yīng)用,2007(6):40-42.
[6] 魯恒.視頻圖像灰度信號直方圖均衡的FPGA實現(xiàn)[J].電子技術(shù)應(yīng)用,2006(11):105-107.

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。