一種實時圖像目標搜索與跟蹤系統(tǒng)設計
1.引言
本文引用地址:http://m.butianyuan.cn/article/150407.htm電視圖像跟蹤器是一種具有簡單智能的圖像跟蹤裝置,由于需要逐場(20ms)處理視場中的數(shù)據(jù),因此處理的數(shù)據(jù)量大、算法復雜度高,傳統(tǒng)的處理器一般不能滿足速度要求,本系統(tǒng)選擇美國TI公司TMS320C5416信號處理器為核心,實現(xiàn)了實時采集視場中的圖像數(shù)據(jù)并完成相應的圖像處理算法運算的任務。TMS320C5416主頻可達160MHz,片內(nèi)總存儲空間為128M×16bit,是一款高性能低功耗通用數(shù)字信號處理芯片。該系統(tǒng)能處理50場/秒的,圖像分辨率可調(diào)的標準電視圖像信號。
2.系統(tǒng)硬件框圖
圖1 系統(tǒng)硬件整體結(jié)構(gòu)框圖
如圖1所示系統(tǒng)采用雙DSP+CPLD構(gòu)架,系統(tǒng)有兩路輸入,一路接數(shù)字視頻信號輸入,另外一路從攝像機輸入PAL制式的視頻信號。雙DSP中一個為主DSP,負責處理跟蹤算法以及與上位機通信,另外一個從DSP負責實時產(chǎn)生模擬高斯噪聲用以檢測各種噪聲條件下跟蹤算法的效果。兩個DSP之間通過一個共享雙口RAM或HPI進行通信。在場正程圖像數(shù)據(jù)存儲到圖像SRAM中, 主DSP在場逆程從圖像雙口RAM中讀取圖像數(shù)據(jù)到DSP內(nèi)部,場正程開始時主DSP開始進行圖像處理算法,在下一場逆程主DSP將處理的結(jié)果以及相關(guān)數(shù)據(jù)寫入圖形顯示雙口RAM同時開始從SRAM讀入下一場數(shù)據(jù),DSP處理完成以后在時序電路和視頻復合電路配合下將處理結(jié)果顯示到監(jiān)視器上,完成實時圖像處理任務。
2.1 圖像采集模塊
圖像采集模塊的主要功能是獲取輸入視頻信號中的灰度數(shù)據(jù)和同步時鐘,它是后續(xù)處理的基準。系統(tǒng)采用同步分離和鎖相技術(shù)設計,采用分立元件。具體實現(xiàn)是信號從CCD出來后分為兩路,一路經(jīng)同步分離同步分離器LM1881,輸出復合同步HS,場同步VS作為后面電路的控制信號,另一路經(jīng)G位和直流恢復,然后放大,將圖像信號調(diào)整到A/D轉(zhuǎn)換器的參考電壓范圍之內(nèi)。對行同步信號進行鎖相倍頻即可得到像素時鐘信號,鎖相環(huán)芯片采用74HC4046。輸入視頻信號經(jīng)鎖相環(huán)鎖相輸出系統(tǒng)象素時鐘提供給A/D變換器使用,得到數(shù)字圖像數(shù)據(jù)。
2.2時序電路模塊
時序模塊主要由一片CPLD(Xilinx公司的95288XL)實現(xiàn),包括鎖相計數(shù)、標準視頻行場信號生成、DSP的外接存儲器接口片選讀寫信號生成以及部分存儲器地址生成、實現(xiàn)圖形信號的并串轉(zhuǎn)換、用戶自定義I/O等。
2.3通訊接口模塊
本系統(tǒng)用到一個異步串口接收PC發(fā)送的調(diào)試命令,并向PC返回運算結(jié)果。
5416提供的串口是一種同步串行接口,并不支持通用異步接收器/發(fā)送器(UART)標準,本系統(tǒng)使用MAXIM公司的MAX3100芯片實現(xiàn)同步串口到異步串口的轉(zhuǎn)換。5416使用FSR和FSX作為每次傳輸?shù)耐叫盘枺?FSX作為MAX3100的選通信號。同步接收時鐘CLKR和同步發(fā)送時鐘CLKX在本系統(tǒng)中使用內(nèi)部的時鐘源,并且把CLKX作為MAX3100的同步時鐘。系統(tǒng)中使用MAX3100的接收中斷作為DSP的外部中斷信號,通知DSP數(shù)據(jù)準備好,可以開始接收。
2.4存儲器訪問模塊
圖像緩存采用單口大容量SRAM,可以存儲整場圖像。在場正程接收從采集模塊采集進來的數(shù)據(jù)。在場逆程DSP將待處理的數(shù)據(jù)由SRAM讀入片內(nèi)數(shù)據(jù)區(qū)處理。
圖形數(shù)據(jù)雙口RAM用于存儲用于顯示的字符、圖形等。視場中的一個確定位置對應于存儲器中的一個單元(byte)中的一位(bit)。DSP將要顯示的字符或圖形以點陣形式寫入存儲器規(guī)定的存儲單元內(nèi),存儲器在系統(tǒng)時序控制下讀出要顯示字符或圖形的點陣信號。8位圖形數(shù)據(jù)經(jīng)CPLD并-串轉(zhuǎn)換電路變成串行信號迭加在模擬視頻信號上提供顯示。
3.系統(tǒng)軟件設計
本系統(tǒng)可作為數(shù)字圖像處理的通用平臺,處理多種圖像處理程序,軟件設計靈活。
主DSP用以完成搜索跟蹤算法,搜索、跟蹤的算法有很多種,現(xiàn)以經(jīng)典的相關(guān)跟蹤算法為例來說明圖像跟蹤處理軟件設計的一般流程。如果需要,可以增加不同的跟蹤算法。
相關(guān)跟蹤是利用圖像相似性度量方法,在圖像中尋找最佳匹配子區(qū)的工作,可選用算法包括歸一化互相關(guān)(NCC)和平均絕對差累加和(MAD)等。由于相關(guān)運算數(shù)據(jù)處理量大,為便于實時實現(xiàn),本系統(tǒng)采用最小絕對差累加和的相關(guān)匹配算法。該方法在計算兩幅圖象f1、f2它們之間的相似性度量時按下式進行:
其中f1、f2分別表示模板和搜索區(qū)圖象的子區(qū)圖象,在計算所有搜索區(qū)圖子區(qū)與模板圖象的絕對差累加和C后,確定最小C對應的子區(qū)位置即最佳匹配點。
對于32×32的模板和64×64的搜索區(qū)圖象,每一幀圖象僅僅確定最佳匹配位置的計算次數(shù)為 ,再加上模板修正和決策判斷等工作,每一幀的數(shù)據(jù)計算量很大。例如,當指令周期為6ns時,運算時間約為7ms。為了減少計算量,可采用圖象分辨率先粗后精的方法。圖象分辨率降低一倍,計算量降低接近15倍。實際系統(tǒng)中,模板粗采樣匹配跟蹤執(zhí)行時間約為1ms,可以滿足系統(tǒng)實時性的要求。
實踐證明,在進行序列圖象跟蹤過程中,如果單純地將當前圖象的最佳匹配位置處的圖象來作為模板進行下一幀圖象的匹配,跟蹤結(jié)果很容易受某一幀發(fā)生突變圖象的影響而偏離正確位置。 因此,應當考慮根據(jù)舊模板和當前圖象的最佳匹配位置處的匹配度(合適度) 來制定合適的新模板,相當于對匹配跟蹤過程進行一個指導,以達到比較好的跟蹤效果.本系統(tǒng)設計一種模板加權(quán)修正方案,即其中:A 為原模板圖像內(nèi)容; B 為本次匹配最佳匹配位置子圖像內(nèi)容;M為修正后模板圖像內(nèi)容; W 為加權(quán)系數(shù)(根據(jù)幀內(nèi)和幀間相關(guān)置信度選取)在跟蹤過程中,由于背景復雜,還可能會出現(xiàn)局部遮擋等情況,本系統(tǒng)采取了抗遮擋措施在一定程度上消除了局部遮擋的影響。其根據(jù)是在發(fā)生遮擋的情況下,最佳匹配位置的絕對差累加和會比未發(fā)生遮擋的時候大得多,在匹配過程中對匹配結(jié)果進行遮擋評估如下:
1、首先確定遮擋面積門限即遮擋部分占模板面積的百分比門限,超過門限就認為被遮擋;
2、然后根據(jù)最佳匹配位置的平均象素絕對差為參考確定遮擋象素的灰度門限,實時搜索區(qū)對應模板區(qū)域的象素灰度值大于灰度門限,則認為該象素被遮擋;
3、計算當前最佳匹配位置圖象與模板圖象絕對差超出遮擋象素灰度門限的個數(shù) S,然后判斷S是否超過遮擋的面積門限,如果超過,則認為目標被遮擋,置目標遮擋標志位,調(diào)初始化匹配結(jié)果堆棧例程,模板校正周期計數(shù)器歸位停止校正模板,然后把當前的匹配結(jié)果用前面若干場匹配結(jié)果的統(tǒng)計平均值替換;否則認為沒有被遮擋,清目標遮擋標志位。
評論